Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "distributed algorithms" wg kryterium: Temat


Wyświetlanie 1-12 z 12
Tytuł:
Towards a distributed solution to multi-robot task allocation problem with energetic and spatiotemporal constraints
Autorzy:
Zitouni, Farouq
Harous, Saad
Maamri, Ramdane
Powiązania:
https://bibliotekanauki.pl/articles/305365.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
multi-robot systems
multi-robot task allocation
energetic constraints
spatial constraints
temporal constraints
objective function
parallel distributed guided genetic algorithms
Opis:
This paper tackles the Multi-Robot Task Allocation problem. It consists of two distinct sets: a set of tasks (requiring resources), and a set of robots (offering resources). Then, the tasks are allocated to robots while optimizing a certain objective function subject to some constraints; e.g., allocating the maximum number of tasks, minimizing the distances traveled by the robots, etc. Previous works mainly optimized the temporal and spatial constraints, but no work focused on energetic constraints. Our main contribution is the introduction of energetic constraints on multi-robot task allocation problems. In addition, we propose an allocation method based on parallel distributed guided genetic algorithms and compare it to two state-of-the-art algorithms. The performed simulations and obtained results show the effectiveness and scalability of our solution, even in the case of a large number of robots and tasks. We believe that our contribution is applicable in many contemporary areas of research such as smart cities and related topics.
Źródło:
Computer Science; 2020, 21 (1); 3-24
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie własnych zasobów obliczeniowych przedsiębiorstwa w procesie planowania produkcji
The use of company’s own computational resources for production planning process
Autorzy:
Dłubacz, W.
Duda, J.
Powiązania:
https://bibliotekanauki.pl/articles/952147.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
planowanie produkcji
optymalizacja dyskretna
algorytmy genetyczne
obliczenia rozproszone
production planning
discrete optimization
genetic algorithms
distributed computing
Opis:
W artykule przedstawiony został nowoczesny system obliczeń rozproszonych, umożliwiający łatwe wykorzystanie dostępnych zasobów obliczeniowych przedsiębiorstwa. Opracowany system pozwala na przygotowanie planów produkcji w oparciu o różne modele matematyczne. Do rozwiązania problemów został wykorzystany rozproszony algorytm genetyczny z różnymi reprezentacjami chromosomu oraz operatorami genetycznymi, dostosowanymi do specyfiki danego problemu. W ten sposób wykazana została uniwersalność zaproponowanego systemu i jego zdolność do rozwiązywania rzeczywistych problemów zarządzania produkcją.
The article presents a modern system of distributed computing, allowing easy use of available computational resources of the company. The developed system allows for the generation of production plans based on various mathematical models. A distributed genetic algorithm with different solution representations and different genetic operators tailored to the specific problem is used to solve the problems. In this way, the universality of the proposed system and its ability to solve real problems of production management were demonstrated.
Źródło:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa; 2018, T. 6; 355-369
2300-5343
Pojawia się w:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Acceleration of image reconstruction process in the electrical capacitance tomography 3D in heterogeneous, Multi-GPU system
Przyspieszanie procesu rekonstrukcji obrazu w elektrycznej tomografii pojemnościowej 3D z wykorzystaniem heterogenicznego systemu Multi-GPU
Autorzy:
Majchrowicz, M.
Kapusta, P.
Jackowska-Strumiłło, L.
Sankowski, D.
Powiązania:
https://bibliotekanauki.pl/articles/408191.pdf
Data publikacji:
2017
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
electrical capacitance tomography
reconstruction algorithms
matrix computation
distributed system
elektryczna tomografia pojemnościowa
algorytm rekonstrukcji
obliczenia macierzowe
system rozproszony
Opis:
Electrical capacitance tomography is an innovative method for visualization of industrial processes. One of its main advantages is it’s high time resolution that allows to the usage of ECT in systems with high volatility. In recent years there has been significant development of electrical capacitance tomography 3D, which however, has significantly reduced industrial it’s applications due to the complicated process of image reconstruction. The authors propose the use of multi-node, multi-GPU system to accelerate the process of image reconstruction in ECT 3D.
Elektryczna tomografia pojemnościowa jest innowacyjną metodą wizualizacji procesów przemysłowych. Jedną z jej głównych zalet jest duża rozdzielczość czasowa pozwalająca na zastosowanie ECT w instalacjach o dużej zmienności. W ostatnich latach nastąpił znaczący rozwój elektrycznej tomografii pojemnościowej 3D, która jednakże ma znacznie ograniczone zastosowanie przemysłowe ze względu na skomplikowany proces rekonstrukcji obrazu. Autorzy artykułu proponują zastosowanie wielowęzłowego systemu Multi-GPU do przyspieszenia procesu rekonstrukcji obrazu w ECT 3D.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 1; 37-41
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed temperature sensing in optical fibers based on Raman scattering: demodulation algorithms
Autorzy:
Shatarah, I. S. M.
Olbrycht, R.
Powiązania:
https://bibliotekanauki.pl/articles/114052.pdf
Data publikacji:
2017
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
Distributed Temperature Sensing (DTS)
Optical Time Domain Reflectometry (OTDR)
spontaneous Raman back-scattering
demodulation algorithms
Opis:
Distributed temperature sensing systems (DTS) has improved over years thanks to the improvements in configurations, components and demodulation calculating algorithms. The demodulation algorithms have been improved depending on the application and the environment, in which the fiber is installed, in order to obtain accurate measurements of temperature and distance. This study discusses the conventional calculating methods and proposed algorithms for different configurations for DTS systems.
Źródło:
Measurement Automation Monitoring; 2017, 63, 2; 45-47
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selected application of the Chinese remainder theorem in multiparty computation
Autorzy:
Jakubski, A.
Powiązania:
https://bibliotekanauki.pl/articles/122387.pdf
Data publikacji:
2016
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
multiparty cryptography
secret sharing
distributed algorithms
modular arithmetic
kryptografia wielopartyjna
algorytmy rozproszone
arytmetyka modularna
Opis:
In this paper we present protocols checking the equality of two distributed numbers and calculation of the product in such a way that the distributed numbers are unknown to anyone. The presented protocols use the Chinese Remainder Theorem. As a result, the obtained protocols have many interesting cryptographic features.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2016, 15, 1; 39-47
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reducing transfer costs of fragments allocation in replicated distributed database using genetic algorithms
Autorzy:
Sourati, N. K
Ramezni, F
Powiązania:
https://bibliotekanauki.pl/articles/102446.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
distributed database
genetic algorithms
communication costs
GA
data segmentation
Fitness
Crossover
node
fragment data
Opis:
Distributed databases were developed in order to respond to the needs of distributed computing. Unlike traditional database systems, distributed database systems are a set of nodes that are connected with each other by network and each of nodes has its own database, but they are available by other systems. Thus, each node can have access to all data on entire network. The main objective of allocated algorithms is to attribute fragments to various nodes in order to reduce the shipping cost. Thus, firstly fragments of nodes must be accessible by all nodes in each period, secondly, the transmission cost of fragments to nodes must be reduced and thirdly, the cost of updating all components of nodes must be optimized, that results in increased reliability and availability of network. In this study, more efficient hybrid algorithm can be produced combining genetic algorithms and previous algorithms.
Źródło:
Advances in Science and Technology. Research Journal; 2015, 9, 25; 1-6
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
Autorzy:
Chmaj, G.
Walkowiak, K.
Tarnawski, M.
Kucharzak, M.
Powiązania:
https://bibliotekanauki.pl/articles/330970.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
system obliczeniowy P2P
przetwarzanie rozproszone
optymalizacja
heurystyka
algorytm ewolucyjny
P2P computing system
distributed computing
optimization
heuristics
evolutionary algorithms
Opis:
Recently, distributed computing system have been gaining much attention due to a growing demand for various kinds of effective computations in both industry and academia. In this paper, we focus on Peer-to-Peer (P2P) computing systems, also called public-resource computing systems or global computing systems. P2P computing systems, contrary to grids, use personal computers and other relatively simple electronic equipment (e.g., the PlayStation console) to process sophisticated computational projects. A significant example of the P2P computing idea is the BOINC (Berkeley Open Infrastructure for Network Computing) project. To improve the performance of the computing system, we propose to use the P2P approach to distribute results of computational projects, i.e., results are transmitted in the system like in P2P file sharing systems (e.g., BitTorrent). In this work, we concentrate on offline optimization of the P2P computing system including two elements: scheduling of computations and data distribution. The objective is to minimize the system OPEX cost related to data processing and data transmission. We formulate an Integer Linear Problem (ILP) to model the system and apply this formulation to obtain optimal results using the CPLEX solver. Next, we propose two heuristic algorithms that provide results very close to an optimum and can be used for larger problem instances than those solvable by CPLEX or other ILP solvers.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 3; 733-748
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel and distributed implementation of optimization algorithms in fe analyses
Implementacja optymalizacyjnych algorytmów równoległych i rozproszonych w analizie MES
Autorzy:
Handrik, M.
Vasko, M.
Kopas, P.
Powiązania:
https://bibliotekanauki.pl/articles/196393.pdf
Data publikacji:
2012
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
FEM analysis
optimization
parallel computing
distributed computing
BOINC
grid computing
evolutionary algorithms
analiza MES
optymalizacja
obliczenia równoległe
obliczenia rozproszone
rozproszony model obliczeniowy
algorytm ewolucyjny
Opis:
The aim of this paper is analysis of optimization algorithms in terms of their possible solutions in parallelization and distributed computing systems. Main goal is using of evolutionary algorithms and implementation of parallel algorithms. As the software platform for application of distributed optimization algorithms is using software package BOINC. For evaluation of the objective function is used FEM program ADINA.
Artykuł analizuje algorytmy optymalizacyjne pod kątem ich możliwości obliczeń równoległych oraz rozproszonych systemów obliczeniowych. Ukierunkowany jest przede wszystkim na algorytmy ewolucyjne oraz ich implementację równoległą. Jako platforma softwarowa do zastosowania rozproszonego systemu obliczeniowego algorytmu zostało zastosowane oprogramowanie pośredniczące BOINC. W celu oceny funkcji docelowej został zastosowany w MES program ADINA.
Źródło:
Zeszyty Naukowe. Transport / Politechnika Śląska; 2012, 76; 67-74
0209-3324
2450-1549
Pojawia się w:
Zeszyty Naukowe. Transport / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed System for Power Quality Improvement
Autorzy:
Klempka, R.
Powiązania:
https://bibliotekanauki.pl/articles/262783.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Tematy:
distributed system
power quality
genetic algorithms
Opis:
On the basis of the current trends for solving complex technical problems, a new concept of power quality improvement is proposed. It consists in creating a distributed system for supply conditions improvement in a given islanding power system, in e.g. geographical terms (with determined points of delivery), or as an internal installation system of an industrial consumer.
Źródło:
Electrical Power Quality and Utilisation. Journal; 2008, 14, 2; 53-68
1896-4672
Pojawia się w:
Electrical Power Quality and Utilisation. Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed, asynchronous algorithms for network control with contracted flow rates - a review
Autorzy:
Karbowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/308928.pdf
Data publikacji:
2006
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
computer networks
asynchronous algorithms
distributed optimization
routing
service level agreement
service quality
Opis:
The paper reviews current algorithms for distributed, asynchronous control of networks when the customer is guaranteed to get some predetermined (e.g., as a part of a service level agreement - SLA) values of flow. Two cases are considered - both with single and multiple commodity. It is assumed, that the flow cost functions are convex with special attention devoted to linear and strictly convex cases.
Źródło:
Journal of Telecommunications and Information Technology; 2006, 4; 46-52
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed asynchronous algorithms in the Internet - new routing and traffic control methods
Autorzy:
Karbowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/309014.pdf
Data publikacji:
2005
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
computer networks
optimization
shortest path
traffic control
decomposition
distributed computations
asynchronous algorithms
Opis:
The paper presents several new algorithms concerning the third (network) and the fourth (transport) layer of ISO/OSI network model. For the third layer two classes of the shortest paths algorithms - label correcting and auction algorithms - are proposed. For the fourth layer an application of price decomposition to network optimization and Internet congestion control is suggested.
Źródło:
Journal of Telecommunications and Information Technology; 2005, 3; 29-36
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning decision rules using a distributed evolutionary algorithm
Autorzy:
Kwedlo, W.
Krętowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/1986918.pdf
Data publikacji:
2002
Wydawca:
Politechnika Gdańska
Tematy:
decision rule learning
distributed evolutionary algorithms
Opis:
A new parallel method for learning decision rules from databases by using an evolutionary algorithm is proposed. We describe an implementation of EDRL-MD system in the cluster of multiprocessor machines connected by Fast Ethernet. Our approach consists in a distribution of the learning set into processors of the cluster. The evolutionary algorithm uses a master-slave model to compute the fitness function in parallel. The remiander of evolutionary algorithm is executed in the master node. The experimental results show, that for large datasets our approach is able to obtain a significant speed-up in comparison to a single processor version.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2002, 6, 3; 483-492
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies