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ę "Ant Colony algorithm" wg kryterium: Wszystkie pola


Tytuł:
An Ant Colony Algorithm for efficient ship routing
Autorzy:
Tsou, M.-C.
Cheng, H.-C.
Powiązania:
https://bibliotekanauki.pl/articles/258892.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship routing
Ant Colony Algorithm
GIS
weather routing
Opis:
With the substantial rising of international oil price and global warming on the rise, how to reduce operational fuel consumption and decrease air pollution has become one of the pursued goals of green ship. Ship route planning is an indispensible part of the ship navigation process, especially in transoceanic crossing ship routing. The soundness of ship routing not only affects the safety of ship navigation but also the operation economy and environmental protection. This research is based on the platform of Electronic Chart Display and Information System (ECDIS), and founded on Ant Colony Algorithm (ACA) combined with the concept of Genetic Algorithm (GA), to model living organisms optimization behaviour to perform efficient ship route planning in transoceanic crossing. Besides the realization of route planning automation, ship routing will achieve the goal of optimum carbon dioxide reduction and energy conservation, and provide reference for route planning decision.
Źródło:
Polish Maritime Research; 2013, 3; 28-38
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive ant-colony algorithm for semantic query routing
Autorzy:
Gómez Santillán, C.
Cruz Reyes, L.
Schaeffer, E.
Meza, E.
Rivera Zarate, G.
Powiązania:
https://bibliotekanauki.pl/articles/384885.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
parameter tuning
search algorithm
peer-to-peer
adaptive algorithm
local environment
ant colony algorithms
Opis:
The most prevalent P2P application today is file sha ring, both among scientific users and the general public. Afundamental process in file sharing systems is the search mechanism. The unstructured nature of real-world largescale complex systems poses a challenge to the search me thods, because global routing and directory services are impractical to implement. This paper presents a new antcolony algorithm, Adaptive Neighboring-Ant Search (AdaNAS), for the semantic query routing problem (SQRP) in a P2P network. The proposed algorithm incor porates an adaptive control parameter tuning technique for runtime estimation of the time-to-live (TTL) of the ants. AdaNAS uses three strategies that take advantage of the local environment: learning, characterization, and explo ration. Two classical learning rules are used to gain ex perience on past performance using three new learning functions based on the distance traveled and the resources found by the ants. The experimental results show that the AdaNAS algorithm outperforms the NAS algorithm where the TTLvalue is not tuned at runtime.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 1; 85-94
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Emergency Evacuation Route Choice Based on Improved Ant Colony Algorithm
Autorzy:
Wang, Bo
Zhou, Ling Bo Jibiao
Hu, Danjuan
Pawęska, Marcin
Šimák, Ladislav
Ristvej, Jozef
Jánošíková, Michaela
Powiązania:
https://bibliotekanauki.pl/articles/503788.pdf
Data publikacji:
2019
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
route choice
ant colony algorithm
brittleness
emergency evacuation
Opis:
In order to explore the optimal route choice for emergency evacuation in the campus, we propose a novel route choice method based on brittle characteristics of campus system and improved ant colony algorithm. Both optimal and worst-case emergency evacuation routes are simulated in the campus of Ningbo University of Technology. From the simulation, the length of optimal and worse-case evacuation routes between the starting point and eight exits can be obtained by adjusting the importance value of trip distance and the degree of conformity, under the condition of static relative importance of pheromone concentration to graph G. The optimal route of emergency evacuation in the campus can be obtained when the importance of trip distance is above 5 and the degree of conformity is above 0.3; while the worse-case route is obtained with the importance of trip distance above 5 and the degree of conformity below 0.5.
Źródło:
Logistics and Transport; 2019, 44, 4; 33-39
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Development of a modified ant colony algorithm for order scheduling in food processing plants
Autorzy:
Korobiichuk, Igor
Hrybkov, Serhii
Seidykh, Olga
Ovcharuk, Volodymyr
Ovcharuk, Andrii
Powiązania:
https://bibliotekanauki.pl/articles/2204558.pdf
Data publikacji:
2022
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
order fulfillment planning
modified ant colony algorithm
efficiency of the algorithms
optimization
food industry
Opis:
This developed modified ant colony algorithm includes an additional improvement with local optimization methods, which reduces the time required to find a solution to the problem of optimization of combinatorial order sequence planning in a food enterprise. The planning problem requires consideration of a number of partial criteria, constraints, and an evaluation function to determine the effectiveness of the established version of the order fulfillment plan. The partial criteria used are: terms of storage of raw materials and finished products, possibilities of occurrence and processing of substandard products, terms of manufacturing orders, peculiarities of fulfillment of each individual order, peculiarities of use of technological equipment, expenses for storage and transportation of manufactured products to the end consumer, etc. The solution of such a problem is impossible using traditional methods. The proposed algorithm allows users to build and reconfigure plans, while reducing the time to find the optimum by almost 20% compared to other versions of algorithms.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2022, 16, 1; 53--61
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of ant-colony algorithm to the issue of improving rectified voltage parameters in electric tram traction
Autorzy:
Kulesz, B.
Sikora, A.
Zielonka, A.
Powiązania:
https://bibliotekanauki.pl/articles/374940.pdf
Data publikacji:
2018
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
ant colony optimization
traction voltage
tram traction
voltage transformation
tap changer
distorted voltage
voltage unbalance
multi-winding transformer
trakcja tramwajowa
transformacja napięcia
napięcie odkształcone
nierównowaga napięć
transformator wielouzwojeniowy
optymalizacja kolonią mrówek
napięcie sieci trakcyjnej
przełącznik zaczepów
Opis:
In this paper, the problem related to transformation of ac voltage into DC voltage used in tram supply is considered. A variable component is always present in rectified voltage. Pulsation of rectified voltage is influenced by different factors. In a 12-pulse system, where two secondary transformer windings are used (one delta-connected and the other star-connected), an additional factor increasing the pulsation is the unbalance of the output voltages at these windings. Tap changer may be used and its setting is optimized here by applying the ant-colony algorithm. Different supply voltage variants have been considered. It is demonstrated that pulsation may be reduced by even 25%.
Źródło:
Transport Problems; 2018, 13, 2; 133-144
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Research on optimization model of marine industry strategic adjustment under complex maritime conditions based on ant colony algorithm
Autorzy:
Shen, X.
Powiązania:
https://bibliotekanauki.pl/articles/260022.pdf
Data publikacji:
2018
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ant colony algorithm
complex maritime
marine industry strategy
Opis:
This article seeks to analyze the factors constraining the development of strategic marine emerging industries and the deficiencies in China’s strategic marine emerging industry development policies. Learn from the successful experiences of overseas strategic marine emerging industry development policies. We will study and construct a policy framework for the development of strategic marine emerging industries in the new era, guided by the scientific concept of development and enhanced by the capacity of independent innovation. Provide policy recommendations for actively promoting the development of strategic marine emerging industries. At the same time, it provides theoretical and methodological reference for the formulation and implementation of China’s strategic marine emerging industry policies. On the basis of reviewing relevant theories of industrial policy, this article first defines China’s strategic emerging industries and clarifies the connotation of China’s strategic marine emerging industry development policies. Then, the paper conducts detailed analysis on the development policies of strategic marine emerging industries at home and abroad, and summarizes the experience of overseas strategic development policies for marine emerging industries. Finally, combining the above-mentioned comprehensive analysis, with the guidance of the scientific concept of development, the development strategy and concrete development policy of China’s strategic emerging industries in the ocean are proposed.
Źródło:
Polish Maritime Research; 2018, S 2; 164-169
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Control imrovement of shunt active power filter using an optimized-PI controller based on ant colony algorithm and swarm optimization
Autorzy:
Berbaoui, B.
Ferdi, B.
Benachaiba, C.
Dehini, R.
Powiązania:
https://bibliotekanauki.pl/articles/385137.pdf
Data publikacji:
2010
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
ant colony optimization
particle swarm optimization (PSO)
shunt active power filter
armonic compensation
PI controller
Opis:
In the last years, there has been a increase currents harmonics on electrical network injected by nonlinear loads, such as rectifier equipment used in telecommunication system, power suppliers, domestic appliances, ect. This paper makes a comparison of the effectiveness of the two methods on particular optimization problem, namely. The tuning of the parameters for PI DC link voltage to a shunt active power filter. The simulation results demonstrates that the optimized PI controller by ant colony (ACO) presents a advantage of little response time and best control performances compared to the optimized PI with Particle swarm (PSO). This comparison is shown on redu cing harmonic current supply (THD).
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2010, 4, 4; 19-25
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm wielu kolonii mrówek dla optymalnego dopasowania w ważonych grafach dwudzielnych
Multi-type Ant colony algorithm for optimal matching problem in weighted bipartite graph
Autorzy:
Schiff, K.
Powiązania:
https://bibliotekanauki.pl/articles/320231.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optymalizacja koloniami mrówek wielu typów
minimalny problem dopasowania w grafach dwudzielnych
maksymalny problem dopasowania w grafach dwudzielnych
Multi-type Ant Colony Optimization
minimum weighted bipartite matching
maximum weighted bipartite matching
Opis:
Praca prezentuje algorytm wykorzystujący metodę optymalizacji różnymi typami kolonii mrówek dla problemu maksymalnego i minimalnego dopasowania w ważonych grafach dwudzielnych. Algorytm ten wyznacza optymalne dopasowanie, bazując na wyznaczaniu rozdzielnych ścieżek w grafie między wierzchołkami s-t, które stanowią rozwiązanie dla problemu optymalnego dopasowania w ważonych grafach dwudzielnych. Opracowany algorytm został porównany z algorytmem węgierskim i algorytmem mrówkowym o jednym typie kolonii mrówek i omówione zostały wyniki tego porównania.
In this paper algorithm for optimal matching problem in weighted bipartite graph is presented, which is based on multi-type ant colony optimization. Matching problem is modeled as disjoint-paths problem between s-t vertices. Multi-type ants was used in order to find these disjoint paths between s-t vertices which are the solution for optimal matching problem in weighted bipartite graph. The algorithm was compared with Hungarian algorithm and ACO algorithm for optimal matching problem in weighted bipartite graph and results of this comparison was discussed.
Źródło:
Elektrotechnika i Elektronika; 2008, 27, 2; 115-119
1640-7202
Pojawia się w:
Elektrotechnika i Elektronika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A hybrid algorithm based on non-dominated sorting ant colony and genetic algorithmsfor solving multi-objective multi-mode project scheduling problems under resource constraints
Autorzy:
Bagherinejad, Jafar
Jolai, Fariborz
Abdollahnejad, Raheleh
Shoeib, Mahnaz
Powiązania:
https://bibliotekanauki.pl/articles/407427.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
multi-objectives project scheduling
ant colony algorithm
time-cost trade-off
resource leveling
Opis:
A project scheduling problem investigates a set of activities that have to be scheduled due to precedence priority and resource constraints in order to optimize project-related objective functions. This paper focuses on the multi-mode project scheduling problem concerning resource constraints (MRCPSP). Resource allocation and leveling, renewable and non-renewable resources, and time-cost trade-off are some essential characteristics which are considered in the proposed multi-objective scheduling problem. In this paper, a novel hybrid algorithm is proposed based on non-dominated sorting ant colony optimization and genetic algorithm (NSACO-GA). It uses the genetic algorithm as a local search strategy in order to improve the efficiency of the ant colony algorithm. The test problems are generated based on the project scheduling problem library (PSPLIB) to compare the efficiency of the proposed algorithm with the non-dominated sorting genetic algorithm (NSGA-II). The numerical result verifies the efficiency of the proposed hybrid algorithm in comparison to the NSGA-II algorithm.
Źródło:
Management and Production Engineering Review; 2020, 11, 2; 88-98
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Comparative Study of PID Controller Tuning Using GA, EP, PSO and ACO
Autorzy:
Nagaraj, B.
Vijayakumar, P.
Powiązania:
https://bibliotekanauki.pl/articles/384767.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
ant colony algorithm
evolutionary program
genetic algorithm particle swarm optimization and soft computing
Opis:
Proportional - Integral - Derivative control schemes continue to provide the simplest and effective solutions to most of the control engineering applications today. How ever PID controller are poorly tuned in practice with most of the tuning done manually which is difficult and time consuming. This article comes up with a hybrid approach involving Genetic Algorithm (GA), Evolutionary Pro gramming (EP), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO). The proposed hybrid algorithm is used to tune the PID parameters and its per formance has been compared with the conventional me thods like Ziegler Nichols and Cohen Coon method. The results obtained reflect that use of heuristic algorithm based controller improves the performance of process in terms of time domain specifications, set point tracking, and regulatory changes and also provides an optimum stability. Speed control of DC motor process is used to assess the efficacy of the heuristic algorithm methodology
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 2; 42-48
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
User habits and multimodal route planning
Autorzy:
Katona, G.
Juhasz, J.
Powiązania:
https://bibliotekanauki.pl/articles/112017.pdf
Data publikacji:
2017
Wydawca:
Stowarzyszenie Menedżerów Jakości i Produkcji
Tematy:
user habits
multimodal route planning
Ant Colony algorithm
planowanie trasy
algorytm mrówkowy
nawyki komunikacyjne
wymagania użytkowników
Opis:
The results of route planning researches are monitored by logistic and automotive industries. The economic aspects of the cost saving are in the focus of the attention. An optimal route could cause time or fuel savings. An effective driving or an optimal route is a good basis to achieve an economical aim. Moreover the spread of new automotive solutions especially in case of electric cars the optimisation has particular significance regarding the limited battery storage. Additionally the autonomous car development could not be neglected. As a result the society could expect safer roads, better space usage and effective resource management. Nevertheless the requirements of users are extremely diverse, which is not negligible. Supporting these aims, in this paper the connection between the multimodal route planning and the user requirements are investigated. The examination is focused to a sensitivity analysis and a survey to evaluate the data and support the settings of a user habit effect to the final route.
Źródło:
Production Engineering Archives; 2017, 16; 22-27
2353-5156
2353-7779
Pojawia się w:
Production Engineering Archives
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An improved ant colony optimization algorithm and its application to text-independent speaker verification system
Autorzy:
Aghdam, M. H.
Powiązania:
https://bibliotekanauki.pl/articles/91678.pdf
Data publikacji:
2012
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
ant colony
optimization
ant colony optimization
ACO
security
automatic speaker verification
ASV
feature space
Gaussian mixture model universal background model
GMM-UBM
Opis:
With the growing trend toward remote security verification procedures for telephone banking, biometric security measures and similar applications, automatic speaker verification (ASV) has received a lot of attention in recent years. The complexity of ASV system and its verification time depends on the number of feature vectors, their dimensionality, the complexity of the speaker models and the number of speakers. In this paper, we concentrate on optimizing dimensionality of feature space by selecting relevant features. At present there are several methods for feature selection in ASV systems. To improve performance of ASV system we present another method that is based on ant colony optimization (ACO) algorithm. After feature selection phase, feature vectors are applied to a Gaussian mixture model universal background model (GMM-UBM) which is a text-independent speaker verification model. The performance of proposed algorithm is compared to the performance of genetic algorithm on the task of feature selection in TIMIT corpora. The results of experiments indicate that with the optimized feature set, the performance of the ASV system is improved. Moreover, the speed of verification is significantly increased since by use of ACO, number of features is reduced over 80% which consequently decrease the complexity of our ASV system.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2012, 2, 4; 301-315
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ship route planning using historical trajectories derived from AIS Data
Autorzy:
He, Y. K.
Zhang, D.
Zhang, J. F.
Zhang, M. Y.
Li, T. W.
Powiązania:
https://bibliotekanauki.pl/articles/116536.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
AIS Data
Automatic Identification System (AIS)
route planning
historical trajectories
AIS messages
marine traffic
Dijkstra algorithm
ant colony algorithm
Opis:
Ship route planning is one of the key issues in enhancing traffic safety and efficiency. Many route planning methods have been developed, but most of them are based on the information from charts. This paper proposes a method to generate shipping routes based on historical ship tracks. The ship's historical route information was obtained by processing the AIS data. From which the ship turning point was extracted and clustered as nodes. The ant colony algorithm was used to generate the optimize route. The ship AIS data of the Three Gorges dam area was selected as a case study. The ships’ optimized route was generated, and further compared with the actual ship's navigation trajectory. The results indicate that there is space of improvement for some of the trajectories, especially near the turning areas.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 1; 69-76
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of travel routes based on modified genetic and ant algorithms
Autorzy:
Rybchak, Z.
Powiązania:
https://bibliotekanauki.pl/articles/410861.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
ant algorithm
ant colony genetic algorithm
hiking trails
algorytm mrówkowy
genetyczny algorytm mrówkowy
ścieżki turystyczne
Opis:
In the article, propose to use modified mating operators and initialization genetic and ant algorithms to solve transport problems in tourism. The article analyzes modern methods of optimization of routes used to transport tourists between the settlements of view of efficient use of resources. By analyzing the behavior of ant colonies, such as finding the shortest route by providing mating pheromones and features two solutions genetic algorithm developed algorithms for finding the optimal route, costing resources search distance, time, route, storing executed routes. The paper present description created system for mobile phones operating system IOS, which performs all operations listed above.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2017, 6, 2; 85-90
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reconstruction of boundary condition of the third kind by applying the Ant Colony Optimization algorithm
Odtworzenie warunku brzegowego trzeciego rodzaju przy zastosowaniu algorytmu mrówkowego
Autorzy:
Hetmaniok, E.
Zielonka, A.
Powiązania:
https://bibliotekanauki.pl/articles/87300.pdf
Data publikacji:
2011
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
warunek brzegowy
algorytm mrówkowy
przewodnictwo cieplne
zagadnienie odwrotne
boundary condition
ant colony optimization
heat conduction
inverse problem
Opis:
In this paper we present an application of the Ant Colony Optimization algorithm for solving the inverse heat conduction problem in which the state function and some of the boundary conditions should be determined. The ACO algorithm is a part of the swarm intelligence and it is inspired by the technique of searching for the shortest way connecting the ant-hill with the source of food. We propose to use this algorithm for minimizing the proper functional, which plays a crucial role in the method of solution and allows to reconstruct the value of heat transfer coefficient.
W niniejszym artykule przedstawione zostało zastosowanie algorytmu mrówkowego do rozwiązania odwrotnego zagadnienia przewodnictwa ciepła, polegającego na wyznaczeniu funkcji stanu oraz rekonstrukcji jednego z warunków brzegowych. Algorytm mrówkowy należy do grupy algorytmów inteligencji roju i zainspirowany został techniką wyszukiwania najkrótszej drogi łączącej mrowisko ze źródłem pożywienia. W proponowanym podejściu algorytm ten zostanie wykorzystany do wyznaczania minimum funkcjonału będącego istotnym elementem metody rozwiązania, umożliwiającym odtworzenie wartości współczynnika wnikania ciepła.
Źródło:
Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska; 2011, 1; 137-147
2084-073X
Pojawia się w:
Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł

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