Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Ograniczanie wyników
Czasopisma help
Lata help
Autorzy help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 65

Liczba wyników na stronie
first rewind previous Strona / 4 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytm mrówkowy
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 4 next fast forward last
1
Content available remote An improved ant algorithm for the triple matching problem
100%
EN
In this article a new version of the ant colony optimisation algorithm with a desirability function for the triple matching problem is described. The problem is modelled by means of two 2-dimensional arrays. The new version of the ant algorithm was compared with the previous version of the ant algorithm and tested for different values of ant algorithm parameters; the results of these tests are presented and discussed.
PL
W artykule został przedstawiony w nowszej wersji algorytm mrówkowy wraz z funkcją pożądania dla problemu potrójnego zagadnienia dopasowania. Problem potrójnego dopasowania zaprezentowano przy pomocy tablic dwuwymiarowych. Algorytm mrówkowy został porównany ze starszą wersją algorytmu mrówkowego i przetestowany przy różnych wartościach parametrów algorytmu mrówkowego, a wyniki tych testów pokazano i omówiono.
2
100%
PL
W życiu codziennym spotykamy się z różnego rodzaju problemami heurystycznymi. Do ich rozwiązania możemy stosować istniejące już deterministyczne metody optymalizacji. Istnieje jednak wiele zdarzeń kombinatorystycznych o niezwykle wysokiej złożoności obliczeniowej, dla których deterministyczne metody rozwiązania nie są do zaakceptowania, ponieważ ich złożoność i koszt obliczeniowy przekracza możliwości obliczeniowe najszybszych nawet komputerów. Wtedy dla inżyniera, pragnącego w rozsądnym czasie znaleźć rozwiązanie jeżeli nie optymalne, to przynajmniej suboptymalne, odpowiednim narzędziem stają się metody heurystyczne. Szukanie rozwiązania za ich pomocą sprowadza się do wygenerowania i zastosowania zbioru reguł kierujących procesem przeszukiwania przestrzeni rozwiązań. Istnieje kilka różnych paradygmatów pozwalających na generowanie szeregu algorytmów heurystycznych. Paradygmaty te nazywane są metaheurystykami, ponieważ nie definiują konkretnych algorytmów ale opisują ogólne podejścia. W ramach takiego podejścia istnieje możliwość szerokiego wariantowania poszczególnych reguł, co w rezultacie prowadzi do różnych algorytmów należących jednak do wspólnej rodziny (zob. np. [13]). [...]
PL
Jednym z kluczowych problemów, z jakim boryka się logistyka miejska jest problem organizacji procesu transportu w mieście, a uściślając problem organizacji systemu dostaw w obrębie aglomeracji miejskiej. W niniejszym artykule Autorzy prezentują w jaki sposób można wyznaczać trasy przejazdu dla dostawców przesyłek, aby trasa była możliwie najkrótsza, wykorzystując do tego celu narzędzie sztucznej inteligencji - Algorytm mrówkowy. Autorzy przedstawiają Algorytm mrówkowy, który generuje najlepsze, optymalne połączenie miedzy zadanymi punktami odbioru., w taki sposób, aby każdy punktu docelowy kierowca "odwiedził" tylko raz oraz aby trasa przebiegała bez nawracania, tzn. aby kierowca nie pokonywał tych samych odcinków wielokrotnie. W ten sposób Autorzy prezentuję jak za pomocą Algorytmu mrówkowego możliwe jest rozwiązanie typowego w logistyce dystrybucji problemu optymalizacyjnego, a mianowicie Problemu Komiwojażera, zwanego również Problemem Chińskiego Listonosza.
EN
One of key problems, the municipal logistics with what struggles it is in city the problem of organization of process transportation, and specifying the problem of organization of system deliveries in grounds of municipal agglomeration. In present article how the authors present it was can lie out for tradesmen of mails the rout of ride, to the rout was the possibly shortest, using to this the aim the tool of artificial intelligence - the Ant's Algorithm. Authors represent Ant's Algorithm, which generates the best, optimum connection of boundary strip the set points of receipt., in such way, to every point target driver " he visited" only once as well as to rout ran without converting, to driver did not defeat the same sections many times. I in this present the way the Authors how for help of Ant's Algorithm possible the solution is typical in logistics of distribution of problem the optimization, and namely the Traveling Selesman Problem, called also the Chinese Postman's Problem.
4
Content available remote Algorytmy mrówkowe dla kwadratowego zadania przydziału
100%
PL
W pracy zajęto się wykorzystaniem algorytmów mrówkowych do rozwiązania kwadratowego zadania przydziału. Omówiono ideę algorytmów mrówkowych. Sformułowano problem kwadratowego zadania przydziału oraz zaproponowano system mrówkowy do rozwiązania tego problemu. Opisano opracowany program komputerowy umożliwiający realizację trzech wersji algorytmów mrówkowych. Przedstawiono wyniki obliczeń komputerowych dla typowych zadań przydziału.
EN
In the paper ant colony algorithms are applied to solve quadratic assignment problem. First. the general idea of ant colony algorithms is presented. Then, quadratic assignment problem is formulated and the method of solution of this problem is proposed. The computer program for this method is described. Three versions of ant colony algorithms are implemented in this program. Finally, the results of typical test problems are provided.
Logistyka
|
2014
|
tom nr 6
6604--6613
EN
This paper is dedicated to the problem of safe ship trajectory determination in a collision situation at sea.A concise description of a safe ship control algorithm based on Ant Colony Optimisation (ACO) has been presented and results of simulation tests have been reported. The algorithm has been examined for a number of test cases which cover navigational scenarios in the open sea as well as in restricted waters with the occurrence of both static and dynamic obstacles. Test cases based on data from casualty reports of real collision situations which occurred in the European Union waters or involved European Union ship owners have been first examined. In the next stage, real navigational situations registered with the use of Marine Traffic service have been tested. Calculations for every testing scenario have been performed from the point of view of every vessel taking part in considered situation in order to evaluate the possibility of algorithm application in navigational decision support system on board of all of the ships simultaneously. The algorithm performance have been evaluated based upon the following criteria: feasibility of the result, solution compliance with the International Regulations for Preventing Collisions at Sea (COLREGs), execution time and repeatability of the results. In the summary concluding remarks concerning evaluation of the algorithm performance have been presented.
PL
Artykuł dotyczy problemu wyznaczania bezpiecznej trajektorii statku w sytuacji kolizyjnej na morzu. Na początku został przedstawiony syntetyczny opis algorytmu bezpiecznego sterowania statkiem opartego na Optymalizacji Kolonią Mrówek. Następnie zostały zaprezentowane wyniki badań symulacyjnych. Algorytm został przebadany dla testowych sytuacji nawigacyjnych mających miejsce zarówno na morzu otwartym, jak i na wodach ograniczonych przy występowaniu statycznych i dynamicznych przeszkód nawigacyjnych. W pierwszym etapie przebadane zostały przypadki testowe oparte na danych pochodzących z raportów rzeczywistych kolizji, które wydarzyły się w ostatnich latach na woda Unii Europejskiej lub dotyczyły statków należących do armatorów Unii Europejskiej. Potem przetestowane zostały rzeczywiste sytuacje nawigacyjne zarejestrowane przy użyciu serwisu Marine Traffic. Obliczenia dla każdej z badanych sytuacji nawigacyjnych zostały przeprowadzone z punktu widzenia każdego ze statków biorących udział w danej sytuacji spotkania w celu określenia, czy wyznaczone przez algorytm rozwiązania nie będą kolidowały ze sobą i w związku z tym oceny, czy opracowany algorytm mógłby być stosowany na wszystkich statkach jednocześnie. Do oceny działania algorytmu zostały zastosowane następujące kryteria: bezpieczeństwo wyznaczonej trajektorii, zgodność rozwiązania z Międzynarodowymi Przepisami o Zapobieganiu Zderzeniom na Morzu, czas obliczeń oraz powtarzalność wyników. W podsumowaniu zostały zawarte wnioski końcowe dotyczące oceny działania opracowanego algorytmu.
6
88%
EN
This paper presents a leader glowworm swarm optimization algorithm (LGSO) for solving nonlinear equations systems. Since glowworm swarm optimization algorithm has bad optimized ability at high dimension, proposing glowworm swarm optimization algorithm with leader mechanism to strengthen the global optimization ability. Through various types nonlinear equations testing, experiment results show that the proposed algorithm has strong global searching capability and quickly finding the solutions of the equations, thus obviously improving the optimization global ability.
PL
Zaprezentowano optymalizacyjny algorytm mrówkowy “świetlikowy” do rozwiązywania system równań nieliniowych. Ponieważ algorytm ten ma słabe możliwości optymalizacyjne przy dużych rozmiarach wprowadzono wspomagający mechanizm prowadzący „leader”.
EN
In this paper, an improved particle swarm optimization with decline disturbance index (DDPSO), is proposed for expanded job-shop scheduling problem (EJSSP). To balance the exploration and exploitation abilities of DDPSO, both PSO-based global search and an adaptive local search are designed and applied simultaneously in the proposed DDPSO. An index was added when the velocity of the particle is prone to stagnation in the middle and later evolution periods. The modification improves the ability of particles to explore the global and local optimization solutions, and reduces the probability of being trapped into the local optima. Theoretical analysis, which is based on stochastic processes, proves that the trajectory of particle is a Markov processes and DDPSO algorithm converges to the global optimal solution with mean square merit. After the exploration based on DDPSO, neighborhood search strategy is used in a local search and an adaptive Meta-Lamarckian strategy is employed to dynamically decide which neighborhood should be selected to stress exploitation in each generation. Simulation results and comparisons with typical algorithms show the effectiveness and robustness of the proposed DDPSO.
PL
Opisano ulepszony al;gorytm mrówkowy z indeksem DDPSO do rozwiązywania problemu EJSSP (expanded job-shop scheduling problem). Dodano indeks kiedy szybkość cząstki jest podatna na stagnację w środku i końcowej części procesu ewolucji. Analiza teoretyczna bazująca na ;procesach stochastycznych dowodzi że trajektoria cząstki jest procesem Markova i algorytm DDPSO pokrywa się z rozwiązaniem globalnego optimum metodą średniokwadratową.
Logistyka
|
2014
|
tom nr 6
6032-6040
PL
Artykuł prezentuje zastosowanie algorytmu mrówkowego w optymalizacji problemów o dyskretnym i nieliniowym charakterze. Algorytm mrówkowy zaliczany jest do grupy algorytmów rojowych, które są inspirowane zachowaniem stad lub rojów zwierząt, ptaków czy owadów podczas poszukiwania pożywienia czy przemieszczania się. Algorytmy te stosowane są głównie do rozwiązywania problemów opisanych za pomocą grafów i sieci. W niniejszej pracy przedstawiono modyfikację klasycznego algorytmu mrówkowego i jego przystosowanie do rozwiązywania zadań optymalizacji jednokryterialnej konstrukcji z ograniczeniami, które nie są modelowane jako grafy z wyraźnie zaznaczonymi węzłami i krawędziami przejść o określonym ściśle koszcie lub wartości drogi. Wprowadzono modyfikację w wyznaczaniu prawdopodobieństwa wyboru tzw. krawędzi przejścia oraz w obliczaniu wartości feromonu na tych krawędziach. Wartości te zależą nie tylko od liczby przejść sztucznych mrówek, ale także dodatkowo od dynamicznie ustalanej wartości pozostawianego przez mrówki feromonu. Eksperymenty przeprowadzono na dwóch przykładach dyskretnej optymalizacji sprzęgła wielopłytkowego oraz układu koncentrycznych sprężyn poddanych zmiennemu obciążeniu z wykorzystaniem zmodyfikowanego algorytmu mrówkowego oraz dodatkowo w celu porównania z wykorzystaniem algorytmu ewolucyjnego i losowego. Wyniki wskazują, iż algorytm mrówkowy może być efektywnym narzędziem w programowaniu dyskretnym.
EN
The paper presents an approach to design optimization for discrete and nonlinear problems using ant colony based algorithm. This algorithm belongs to the group of swarm algorithms inspired by behavior of birds, animals and bugs during their life or movement. Generally it is used for solving tasks which are modeled as grid or network problems. In the work a modification of the classical ant colony algorithm and its adaptation for problems that are not modeled as a network task with marked nodes and edges is described. New dependencies for dynamic calculating of pheromone on the edges and for probability of their choosing are introduced. Experiments were carried out for two examples of discrete optimization. The first one deals with the coupling system and the second one solves the set of concentric springs. Additionally, in order to compare generated optimal solutions, an evolutionary algorithm and a random search method are used. The obtained results indicate that the ant colony based algorithm can be an effective tool for discrete programming.
PL
Celem każdej firmy jest obniżenie kosztów. Firmy związane z dystrybucją i transportem próbują opracować trasy swoich pojazdów, aby możliwie zminimalizować koszty i umożliwić dostarczenie ich towarów w wystarczająco krótkim czasie. W pracy przedstawiono rozwiązanie problemu komiwojażera poprzez optymalizację kolonią mrówek, następnie przeanalizowano dobór parametrów wejściowych dla tego algorytmu, aby znaleźć optymalne rozwiązanie tego problemu.
EN
The aim of each company is to lower costs. Companies associated with the distribution and transport are trying to develop a routes of their fleet vehicles to possibly minimize cost and allow their goods to be delivered in a sufficiently short time. The paper presents a solution to the traveling salesman problem by optimizing an ants colony, then the paper presents the analysis of input parameters selection for this algorithm to find the optimal solution to this problem.
PL
W pracy przedstawiana jest metoda znajdowania optymalnych lokalizacji i parametrów baterii kondensatorów w systemie elektroenergetycznym z wykorzystaniem algorytmu mrówkowego. Cechą charakterystyczną metody jest wykorzystanie w procesie znajdowania rekomendowanych do zainstalowania baterii kondensatorów oszacowań udziałów tych baterii w redukcji systemowych strat energii czynnej.
EN
In the paper, the method of searching optimal localizations and parameters of capacitor banks in a power system with the use of ant colony algorithm is presented. The characteristic feature of the method is that in the process of searching capacitor banks, which will be recommended for installation, assessments of contribution of particular capacitor banks to reduction of system active energy losses are utilized.
EN
In the article, traffic safety management on the apron comes down to determining appropriate routes for ground handling vehicles to avoid collision situations with aircraft. The route search problem is a decision problem, so different optimization algorithms are used to solve it. Bearing in mind the growing importance of heuristic algorithms in the effectiveness of solving complex decision problems, the authors of this study analyzed the possibility of using the ant algorithm to determine the driving routes of ground service vehicles. As part of the research, the decision model of traffic safety management on the apron was presented.
PL
W artykule zarządzanie bezpieczeństwem ruchu na płycie lotniska sprowadza się do wyznaczenia odpowiednich tras jazdy pojazdów obsługi naziemnej w celu uniknięcia sytuacji kolizyjnych ze statkami powietrznymi. Problem wyszukiwania tras jest problemem decyzyjnym, więc w celu jego rozwiązania stosowane są różne algorytmy optymalizacyjne. Mając na uwadze rosnące znaczenie algorytmów heurystycznych w efektywności rozwiązywania złożonych problemów decyzyjnych, autorzy niniejszego opracowania przeanalizowali możliwość zastosowania do wyznaczenia tras jazdy pojazdów obsługi naziemnej algorytmu mrówkowego. W ramach realizacji badań przedstawiono model decyzyjny zarządzania bezpieczeństwem ruchu na płycie lotniska.
12
Content available Algorytm mrówkowy w problemie komiwojażera
75%
PL
W artykule omówiony został algorytm mrówkowy wykorzystany do rozwiązania zagadnienia komiwojażera. Zaimplementowana aplikacja zapewnia wygenerowanie najkrótszej trasy przejazdu, w możliwie krótkim czasie oraz pozwala na analizowanie pracy algorytmu mrówkowego i dobór optymalnych wartości jego parametrów kontrolnych.
EN
In this article discussed ant algorithm was used to solve the traveling salesman problem. Implemented application provides to generate the shortest route in the shortest possible time and allows to analyze work of algorithm and selection of the optimal values of his control parameters.
13
75%
EN
The Learnable Ant Colony Optimization (LACO) is proposed to satellite ground station system scheduling problems. The LACO employs an integrated modelling idea which combines the ant colony model with the knowledge model. In order to improve the performance, LACO largely pursues the complementary advantages of ant colony model and knowledge model. Experimental results suggest that LACO is a feasible and effective approach for the satellite ground station system scheduling problem.
PL
Zaproponowanie wykorzystanie algorytmu LACO (Learnable Ant Colony Optimization) do rozwiązywania problemu planowania działań naziemnej stacji satelitarnej.
PL
W artykule opisano zagadnienie wyznaczania przydziału zadań do pojazdów w przedsiębiorstwach usług komunalnych. Ukazano ten problem pod kątem matematycznym, określono funkcje kryterium oraz warunki wyznaczania przydziału. Zaproponowano hybrydowy algorytm do wyznaczania minimalnej trasy przydziałowej będący kombinacją algorytmu genetycznego i mrówkowego. Scharakteryzowano poszczególne elementy tego algorytmu np. prawdopodobieństwo przejścia mrówki, operatory krzyżowania, mutacji, inwersji.
EN
The article describes the issue of determining assignment of duties to vehicles in the municipal services company. Is shows the problem in terms of mathematical functions specified criteria and conditions for determining the allocation. Proposed a hybrid algorithm for determining the minimum route is a combination of genetic and ant algorithm. Individual elements of this algorithm were presented e.g. a probability of selection of the route by the ant, the crossover, the mutation and the inversion.
15
Content available remote Ant Algorithm for Flow Assignment in Connection-oriented Networks
75%
EN
This work introduces ANB (Ant Algorithm for Non-Bifurcated Flows), a novel approach to capacitated static optimization of flows in connection-oriented computer networks. The problem considered arises naturally from several optimization problems that have recently received significant attention. The proposed ANB is an ant algorithm motivated by recent works on the application of the ant algorithm to solving various problems related to computer networks. However, few works concern the use of ant algorithms in the assignment of static flows in connection-oriented networks. We analyze the major characteristics of the ANB and try to explain its performance. We report results of many experiments over various networks.
16
Content available remote Application of the ACO algorithm for UAV path planning
75%
EN
The ACO (Ant Colony Optimization) algorithm is a bio-inspired metaheuristic used to optimize problems or functions described by graphs, sequences of events, or queues of tasks. It is used, among a variety of other purposes, when routing Internet network packets, determining the shortest routes between designated points (traveling salesman's problem), for the time and cost optimization of production, or setting public transport stops. In the article, the ACO algorithm was used to autonomously construct the optimal route for an unmanned aerial vehicle (UAV). The algorithm establishes the spatial orientation of the UAV, indicating the direction of its transition for each intermediate waypoint. The results of the simulations show the trajectory of the UAV depending on the selected weighting factors, determining the priority of avoiding detected hazards or choosing the shortest path. The quality of each variant is evaluated numerically by the calculated fitness function, the value of which is the sum of the costs of the transition to each intermediate route point. The effect of the algorithm is a set of executable trajectory variants, of which the one with the best fitness value is selected.
PL
Algorytm ACO (ang. Ant Colony Optimization) jest bio-inspirowaną metaheurystyką, wykorzystywaną do optymalizacji problemów lub funkcji opisywanych za pomocą grafów, sekwencji zdarzeń, czy też kolejki zadań. Znajduje on zastosowanie m.in. przy trasowaniu pakietów sieci internetowych, wyznaczaniu najkrótszych tras między wyznaczonymi punktami (problem komiwojażera), optymalizacji czasu i kosztu produkcji, czy też ustalaniu przystanków transportu publicznego. W artykule, algorytm ACO został wykorzystany do autonomicznego wyznaczenia optymalnej trasy dla bezpilotowego statku powietrznego (BSP). Algorytm ustala orientację przestrzenną BSP, determinującą kierunek jego przemieszczenia dla każdego pośredniego punktu docelowego. Wyniki przeprowadzonych symulacji przedstawiają trajektorię BSP w zależności od dobranych współczynników wagowych, określających priorytet ominięcia wykrytych zagrożeń lub wybrania najkrótszej drogi. Jakość każdego wariantu jest określana liczbowo poprzez ustaloną funkcję dopasowania, której wartość stanowi suma kosztów przejścia do każdego pośredniego punktu trasy. Efektem działania algorytmu jest zbiór wykonywalnych wariantów trajektorii, z których wybrany zostaje ten o najlepszej wartości dopasowania.
17
75%
EN
This paper sets up an Artificial Bee Colony (ABC) algorithm for evolving ant direction Ant Colony Optimization (ACO) to solve the Economic Power Dispatch (EPD) problem. The method ABC-ACO employs the bee colony to find a suitable and the best values operators to improve the ACO. The feasibility of the proposed approach was tested on IEEE 57-bus system. The proposed approach simulation results, which show the effectiveness and robustness of ABC-ACO, have been compared to those that reported in the literature.
PL
W artykule opisano algorytm mrówkowy Artificial Colony Bees (ABC) zastosowany do analizy ekonomicznej rozsyłu energii. Metodę testowano na IEEE 57-magistrali systemowej. Otrzymane wyniki symulacji wskazują na skuteczność i stabilność systemu ABC-ACO.
EN
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.
19
Content available User habits and multimodal route planning
75%
EN
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.
EN
This paper presents an optimal control method entitled ant colony PI controller (ACO-PI) for extracting the reference compensating currents to shunt active power filter (SAPF) under balanced voltages conditions, which is applied to eliminate line current harmonics and compensate reactive power. Two different control methods has been proposed for SAPF based on proportional-integral (PI) controller and intelligent PI-controller with ACO are presented. The identification theory based on instantaneous power (p-q) is used to establish the suitable current reference signals. The simulation results show that the new control method using ACO approach is not only easy to be implanted, but also very effective in reducing the unwanted harmonics and compensating reactive power. The studies carried out have been accomplished using the MATLAB Simulink Power System Toolbox.
PL
W artykule zaprezentowano wykorzystanie kontrolera PI bazującego na algorytmie mrówkowym ACO do sterowania aktywnym filtrem mocy. Zaproponowano dwie metody sterowania – z kontrolerem PI I kontrolerem ACO. Symulacje wykazały że nowy kontroler jest nie tylko łatwy do implementacji ale także efektywnie redukuje niepożądane harmoniczne i moc bierną.
first rewind previous Strona / 4 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.