Temat: metaheurystyki - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
The effectiveness of modern optimization algorithms inspired by natural processes
Autorzy:: Klawikowska, Zuzanna
Puchalski, Bartosz
Tematy:: optymalizacja
algorytmy optymalizacji
benchmark
metaheurystyki
optimization
optimization algorithms
metaheuristics; Pokaż więcej
Wydawca:: Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Powiązania:: https://bibliotekanauki.pl/articles/1841916.pdf Link otwiera się w nowym oknie
Opis:: Ze względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowotechniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowopowstałych algorytmów meta-heurystycznych zainspirowanych życiem owadów i zwierząt – czarnych wdów (algorytm BWO) oraz szarego wilka (algorytm GWO). Skuteczność działania wybranych algorytmów porównano z klasycznym algorytmem quasi-Newtonowskim BFGS oraz strategią ewolucyjną CMA-ES, które charakteryzują się solidnym uwarunkowaniem matematycznym. W celach porównawczych wykorzystano 3 wybrane funkcje testowe. W ramach badań sprawdzono również wpływ liczby zmiennych decyzyjnych na czas uzyskiwania rozwiązania.
Due to the lack of a universal optimization algorithm which solves all scientific and technical problems, developing new and more computationally efficient optimization algorithms is still a popular challenge. Reviewing the literature on optimization there is a trend to create "fancy" algorithms based on natural processes. The article examines the effectiveness of newly developed meta-heuristic algorithms inspired by insects and animals - black widows (BWO algorithm) and grey wolf (GWO algorithm). The effectiveness of the selected algorithms was compared with the classical quasi-Newtonian BFGS algorithm and the evolutionary strategy CMA-ES, which are characterized by a solid mathematical background. Three selected benchmark functions were used for comparison purposes. The study also included a test of the influence of the number of design variables on the time complexity.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych
Scheduling of construction projects with application of metaheuristic algorithms
Autorzy:: Hejducki, Z.
Podolski, M.
Tematy:: harmonogramowanie robót budowlanych
optymalizacja
szeregowanie zadań
metaheurystyki
construction works scheduling
optimization
job scheduling
metaheuristics; Pokaż więcej
Wydawca:: Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Powiązania:: https://bibliotekanauki.pl/articles/347655.pdf Link otwiera się w nowym oknie
Opis:: Przedstawiono badania autorów nad warunkami zastosowania algorytmów metaheurystycznych w metodach sprzężeń czasowych. Przeprowadzono analizę eksperymentalną z zastosowaniem tych algorytmów: przeszukiwania z zabronieniami, symulowanego wyżarzania, przeszukiwania genetycznego oraz algorytmu B&B. Użycie algorytmów metaheurystycznych, które są obecnie stosowane w rozwiązywaniu problemów teorii szeregowania zadań, pozwala na uzyskiwanie lepszych rozwiązań suboptymalnych niż otrzymywane obecnie algorytmem B&B. Doskonalenie metodyki harmonogramowania robót budowlanych z zastosowaniem metod sprzężeń czasowych (ang. TCM) 1, 7, 891013 jest podstawowym kierunkiem badań autorów. W szczególności opracowywane są problemy harmonogramowania procesów budowlanych o charakterze liniowym z uwzględnieniem optymalizacji czasowo-kosztowej.
The paper presents the authors' research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors' research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Solving scheduling problems with integrated online sustainability observation using heuristic optimization
Autorzy:: Burduk, Anna
Musiał, Kamil
Balashov, Artem
Batako, Andre
Safonyk, Andrii
Tematy:: production scheduling
sustainable development
genetic algorithm
meta-heuristics
intelligent optimization methods of production systems
tabu search
harmonogramowanie produkcji
zrównoważony rozwój
algorytm genetyczny
przeszukiwanie tabu
metaheurystyki
inteligentne metody optymalizacji systemów produkcyjnych; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/2173719.pdf Link otwiera się w nowym oknie
Opis:: The paper deals with the issue of production scheduling for various types of employees in a large manufacturing company where the decision-making process was based on a human factor and the foreman’s know-how, which was error-prone. Modern production processes are getting more and more complex. A company that wants to be competitive on the market must consider many factors. Relying only on human factors is not efficient at all. The presented work has the objective of developing a new employee scheduling system that might be considered a particular case of the job shop problem from the set of the employee scheduling problems. The Neuro-Tabu Search algorithm and the data gathered by manufacturing sensors and process controls are used to remotely inspect machine condition and sustainability as well as for preventive maintenance. They were used to build production schedules. The construction of the Neuro-Tabu Search algorithm combines the Tabu Search algorithm, one of the most effective methods of constructing heuristic algorithms for scheduling problems, and a self-organizing neural network that further improves the prohibition mechanism of the Tabu Search algorithm. Additionally, in the paper, sustainability with the use of Industry 4.0 is considered. That would make it possible to minimize the costs of employees’ work and the cost of the overall production process. Solving the optimization problem offered by Neuro-Tabu Search algorithm and real-time data shows a new way of production management.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Badanie grafów Hamiltona z językiem Python
Study of Hamiltonian graphs with Python
Autorzy:: Szestało, Piotr
Opis:: W pracy przedstawiono implementację w języku Python wybranych algorytmówzwiązanych z grafami Hamiltona. Wykorzystano interfejs dla grafówoparty na dwóch podstawowych klasach Edge i Graph. Klasa Edge reprezentujekrawędzie skierowane z wagą. Klasa Graph reprezentuje grafy proste ważone,skierowane i nieskierowane.W pracy zaimplementowano dwa algorytmy przeszukiwania grafów: algorytmprzeszukiwania wszerz (BFS), oraz algorytm przeszukiwania w głąb(DFS). Zaimplementowano algorytm rekurencyjny na bazie DFS, który znajdujewszystkie ścieżki i cykle Hamiltona w grafach skierowanych i nieskierowanych.Dla grafów nieskierowanych ważonych zbadano problem komiwojażera.Zaimplementowano algorytm dokładny na bazie DFS, oraz szereg algorytmówprzybliżonych: algorytm najbliższych sąsiadów, algorytm najbliższychsąsiadów z powtórzeniami, algorytm sortowania krawędzi. Dla metrycznegoproblemu komiwojażera przedstawiono algorytm 2-aproksymacyjny, bazującyna minimalnym drzewie rozpinającym. Omówiono również trzy metaheurystyki,które są stosowane w kontekście problemu komiwojażera.Dla grafów skierowanych acyklicznych zaimplementowany został algorytmsortowania topologicznego, na bazie DFS. Stworzono również funkcjedo badania tranzytywności turnieju (grafu pełnego skierowanego), oraz doznajdywania ścieżek Hamiltona w turniejach.Ważną częścią pracy są zestawienia twierdzeń matematycznych, któredotyczą cykli Hamiltona, z wieloma przykładami edukacyjnymi. Dla algorytmówrozwiązujących problem komiwojażera wykonane zostały testy wydajnościowe,oraz testy dokładności.
Python implementation of selected graph algorithms connected with Hamiltoniangraphs are presented. Graphs interface based on two clases is used.The Edge class represents directed weighted edges. The Graph class is forsimple weighted graphs, directed and undirected.In this work, two graphs traversing algorithms are implemented: breadth-firstsearch (BFS) and depth-first search (DFS). The recursive algorithm based onDFS is implemented, for finding all Hamiltonian paths and cycles in directedor undirected graphs.In the case of weighted undirected graphs, the travelling salesman problemis considered. The exact (brute force) algorithm based on DFS is given.Several heuristic algorithms are presented: the nearest neighbor algorithm,the repeated nearest neighbor algorithm, and the sorted edge algorithm. Forthe metric travelling salesman problem, 2-approximation algorithm is shown,which is based on the minimum spanning tree.In the case of directed graphs, the topological sorting algorithm is implemented.Two additional functions are given: for transitivity testing oftournaments and for finding a Hamiltonian path in tournaments.The important part of the work is a range of theorems on Hamiltoniancycles, with many educational examples. The algorithms solving the travellingsalesman problem were tested for the complexity and the accuracy.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "metaheurystyki" wg kryterium: Temat