Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "A* algorithm" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 38
Tytuł:
Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks
Autorzy:
Przewoźniczek, M.
Walkowiak, K.
Powiązania:
https://bibliotekanauki.pl/articles/908380.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm ewolucyjny
optymalizacja
sieć komputerowa
evolution algorithm
optimization
connection-oriented networks
Opis:
The main objective of this paper is to develop an effective evolutionary algorithm (EA) for the path-assignment problem in survivable connection-oriented networks. We assume a single-link failure scenario, which is the most common and frequently reported failure event. Since the network flow is modeled as a non-bifurcated multicommodity flow, the discussed optimization problem is NP-complete. Thus, we develop an effective heuristic algorithm based on an evolutionary algorithm. The main novelty of this work is that the proposed evolutionary algorithm consists of two levels. The “high” level applies typical EA operators. The “low” level is based on the idea of a hierarchical algorithm. However, the presented approach is not a classical hierarchical algorithm. Therefore, we call the algorithm quasi-hierarchical. We present its description and the results of simulation runs over various networks.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2006, 16, 4; 487-502
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A survey of evolutionary algorithms for production and logistics optimization
Autorzy:
Ławrynowicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/409467.pdf
Data publikacji:
2011
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
produkcja
sieć zasilająca
algorytm ewolucyjny
production
supply network
evolutionary algorithm
Opis:
The main objective of this paper is to present heuristic methods based on evolutionary algorithms to address the production and logistic problem. The focus is brought on problems related to the design, organization, and management of the supply network. From the recent published literature, the author has identified the following types of problems as the most addressed: cell formation, facility layout and optimization of the workshop configuration, choice of locations for distributions centers, assembly line balancing, lot-sizing, production planning and scheduling, and configuration of the supply network. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.
Źródło:
Research in Logistics & Production; 2011, 1, 2; 57-91
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komputerowy algorytm optymalizacji oparty na teorii "małych światów"
Computer optimization algorithm based on "small-worlds" phenomenon
Autorzy:
Bieś, G.
Powiązania:
https://bibliotekanauki.pl/articles/156948.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
teoria "małych światów"
algorytm ewolucyjny
optymalizacja funkcji
"small-worlds" phenomenon
evolutionary algorithm
Opis:
W opracowaniu przedstawiono komputerowy algorytm optymalizacji o nazwie Algorytm "Małe Światy" (AMS), wykorzystujący mechanizm przeszukiwania przestrzeni dopuszczalnych rozwiązań problemu optymalizacyjnego opartego na fenomenie zjawiska "małych światów". W algorytmie zaproponowano metody wyznaczania lokalnych i dalekich kontaktów dla modelu sieci o właściwościach "małego świata", korzystając z teorii rachunku prawdopodobieństwa połączonego z pozycyjnym systemem liczbowym. Uzyskane wyniki testów wskazują, że algorytm skutecznie przeszukuje znaczne obszary dopuszczalnych wartości funkcji celu, znajdując rozwiązania optymalne. Właściwości te sugerują, że zaprezentowane rozwiązania mogą być przydatną metodą optymalizacyjną.
The paper presents a computer algorithm optimization, called Algo-rithm "Small-Worlds" (ASW), that uses mechanism of search the space of feasible solutions the optimization problem based on the "small-worlds" phenomenon. In the algorithm the determination of local and distant contacts for the "small-world" network model, using theory of probability combined with positional numeral system is used. In order to validate the algorithm with respect to the theory of J.M. Kleinberg, conducted test by finding the shortest path between any two points in two-dimensional networks of different sizes [Tab. 1]. Benchmarks of algorithm (ASW) as compared with genetic algorithm (GA) for finding an extremum functions and polynomial coefficients are given. The tests results indicate [Tab. 2] that algorithm provides effective mechanisms to search large areas of the limit values objective function and finds optimal solution. These properties suggest that presented solutions can be a useful method for solving optimization problems.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 7, 7; 733-736
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection of control parameters in a control system with a DC electric series motor using evolutionary algorithm
Autorzy:
Hudy, W.
Jaracz, K.
Powiązania:
https://bibliotekanauki.pl/articles/141057.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
algorytm ewolucyjny
optymalizacja parametryczna
silnik elektryczny
evolutionary algorithm
parametric optimization
DC electric series motor
Opis:
This paper presents a method of selection of regulator parameters in a control system using evolutionary algorithm. The control system has one PI controller and one hysteresis controller. The value of the proportional band and the value of the Integral time were defined by evolutionary algorithms. The object of control was a Brown Boveri GS10A motor. The task functions were the step change of rotational speed and step change of the motor's torque. The control system with the parameters selected by means of the evolutionary method was verified by using MATLAB/Simulink environment.
Źródło:
Archives of Electrical Engineering; 2011, 60, 3; 231-237
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tunning parameters of evolutionary algorithm in Travelling Salesman Problem with profits and returns
Autorzy:
Koszelew, J.
Piwońska, A.
Powiązania:
https://bibliotekanauki.pl/articles/393341.pdf
Data publikacji:
2010
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
sieć transportowa
TSP
algorytm ewolucyjny
routing in transport networks
travelling salesman problem with profits
evolutionary algorithm
Opis:
A huge number of papers studies Travelling Salesman Problem (TSP) in classical version. In standard TSP all cities must be visited and graph is completed. While this is indeed the case in many practical problems, there are many other practical problems where these assumptions are not valid. This paper presents a new evolutionary algorithm (EA) which solves TSP with profits and returns (TSPwPR). This version of TSP is often applied in Intelligent Transport Systems, especially in Vehicle Routing Problem (VRP). TSPwPR consists in finding a cycle which maximizes collected profit but does not exceed a given cost constraint. A graph which is considered in this problem can be not completed, salesman doesn't have to visit all cities and he can repeat (with zero profit) cities in his tour. The method was implemented and tested on real network which consists of 160 cities in eastern and central voivodeships of Poland. The main parameter which has the highest influence on quality of obtaining results is the size of population and our experiments are directed to determine an optimal value of this parameter.
Źródło:
Archives of Transport System Telematics; 2010, 3, 1; 17-22
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Combined classifier based on feature space partitioning
Autorzy:
Woźniak, M.
Krawczyk, B.
Powiązania:
https://bibliotekanauki.pl/articles/331294.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozpoznawanie wzorców
system klasyfikujący wielokrotny
algorytm grupowania
algorytm selekcji
algorytm ewolucyjny
pattern recognition
combined classifier
multiple classifier system
clustering algorithm
selection algorithm
evolutionary algorithm
Opis:
This paper presents a significant modification to the AdaSS (Adaptive Splitting and Selection) algorithm, which was developed several years ago. The method is based on the simultaneous partitioning of the feature space and an assignment of a compound classifier to each of the subsets. The original version of the algorithm uses a classifier committee and a majority voting rule to arrive at a decision. The proposed modification replaces the fairly simple fusion method with a combined classifier, which makes a decision based on a weighted combination of the discriminant functions of the individual classifiers selected for the committee. The weights mentioned above are dependent not only on the classifier identifier, but also on the class number. The proposed approach is based on the results of previous works, where it was proven that such a combined classifier method could achieve significantly better results than simple voting systems. The proposed modification was evaluated through computer experiments, carried out on diverse benchmark datasets. The results are very promising in that they show that, for most of the datasets, the proposed method outperforms similar techniques based on the clustering and selection approach.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 855-866
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of an evolutionary algorithm to simulation of the CO2 emission permits market with purchase prices
Symulacja rynku handlu pozwoleniami na emisję CO2, z uwzględnieniem cen zakupu, przy użyciu algorytmu ewolucyjnego
Autorzy:
Stańczak, Jarosław
Powiązania:
https://bibliotekanauki.pl/articles/907203.pdf
Data publikacji:
2009
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
emission permits trading
Kyoto Protocol
evolutionary algorithm
rynek pozwoleń na emisję CO2
Protokół z Kioto
algorytm ewolucyjny
Opis:
This article describes the problem of the CO2 emission permits market and introduces several important changes to the standard model, in particular a new goal function, transactions with price negotiations between regions and - as a consequence of introducing prices for permits – the possibility of investigating the influence of purchase/sale prices on the market. An additional novelty is the method of simulating such a market, which is based on a specialized evolutionary algorithm (EA).
Przedstawiono nowe podejście do symulacji rynku pozwoleń na emisję CO2. Pierwsza z prezentowanych w tej pracy nowych koncepcji polega na jawnym wprowadzeniu cen zakupu/sprzedaży do modelu rynku. Czynnik ten, pomijany w dotychczas stosowanych modelach, może mieć znaczny wpływ na rynek, a zwłaszcza na podejmowanie decyzji kupna/sprzedaży i – w konsekwencji – także na ilości sprzedanych pozwoleń. Dlatego też powstał model oparty na bardziej realistycznych założeniach, który został porównany z modelem tradycyjnym. Zastosowano w nim kilka istotnych modyfikacji, takich jak zmodyfikowana funkcja celu i transakcje z negocjacjami cen pozwoleń na emisję. Kolejną innowacją jest zastosowanie algorytmu ewolucyjnego do symulacji rynku. Algorytmy ewolucyjne są obecnie dość często używane nie tylko jako efektywne algorytmy optymalizacyjne, ale stosuje się je również do symulacji różnego typu systemów ekonomicznych, gier i rynków. Takie zastosowania algorytmów ewolucyjnych znane są pod angielską nazwą Agent-Based Computational Economics (ACE).
Źródło:
Operations Research and Decisions; 2009, 19, 4; 93-108
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie metod sztucznej inteligencji w optymalizacji korpusów obrabiarek
Applications of artificial intelligence methods in body machine tool optimization
Autorzy:
Wilk, P.
Powiązania:
https://bibliotekanauki.pl/articles/270213.pdf
Data publikacji:
2016
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
optymalizacja
korpus
algorytm ewolucyjny
sztuczna inteligencja
optimization
body
evolutionary algorithm
artificial intelligence
Opis:
Niniejszy artykuł zawiera przykłady zastosowania metod sztucznej inteligencji, jako narzędzi wspomagających proces poszukiwania optymalnej postaci konstrukcyjnej korpusów obrabiarek. Dokonano porównania algorytmu ewolucyjnego i algorytmu selekcji klonalnej w zadaniu doboru grubości ścian korpusu wrzeciennika frezarki pionowej. Przedstawiono również przykład zastosowania algorytmu ewolucyjnego do doboru rozmieszczenia materiału na drodze optymalizacji topologicznej. Wynikiem czego było opracowanie zgrubnego modelu geometrycznego korpusu, który po uszczegółowieniu poddano optymalizacji parametrów geometrycznych. W oparciu o przeprowadzone obliczenia wykonano na drodze odlewania korpus stojaka frezarki pionowej.
This article contains discusses the methods of artificial intelligence, supporting the process of optimizing the body machine. A comparison of evolutionary algorithm and clonal selection algorithm in the task of selecting the thickness of the walls of vertical milling headstock. It also presents an example of application of evolutionary algorithm in the task of topology optimization. The result of which was to develop a rough geometric model of the body, which after detailing subjected to optimize the geometrical parameters. Based on our calculations were performed column of vertical milling machines.
Źródło:
Inżynieria Maszyn; 2016, R. 21, z. 1; 46-58
1426-708X
Pojawia się w:
Inżynieria Maszyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Knowledge-based modeling and multi-objective optimization of production in underground coal mines
Modelowanie oparte na wiedzy i wielokryterialna optymalizacja produkcji w podziemnych kopalniach węgla kamiennego
Autorzy:
Brzychczy, E.
Lipiński, P.
Powiązania:
https://bibliotekanauki.pl/articles/348537.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
mine planning
modeling
optimization
knowledge base
evolutionary algorithm
planowanie produkcji górniczej
modelowanie
baza wiedzy
algorytm ewolucyjny
optymalizacja
Opis:
In this paper a modern approach to the modeling and optimization of production in underground hard coal mines is presented. It begins with definitions and concepts linked to the planning processes associated with mining in hard coal mines. The main assumptions of the knowledge-based modeling of longwall characteristics are presented, as well as formulas for the optimization function. The use of mine planning knowledge discovered by Data Mining techniques is suggested as well as statistical analysis and application of the evolutionary algorithm, which is used as an optimization technique, to search for the best solutions in the engagement of longwall equipment in planned longwall faces. According to assumed criteria: the expected value of the net output of coal from the mining company [t/months] and the standard deviation of the net output of coal from the mining company [t/months]). Because of the multi-objective nature of the problem, a special evolutionary algorithm, MOEA-MPO, was designed. In this paper, we attempt to solve the problem of optimizing mining production for d longwall faces and n equipment installations with adequate constraints. MOEA-MPO deals with a population of N individuals representing candidate solutions linked to the optimization problem. Each individual encodes an integer vector x of length d, where each coordinate x/i of the vector x corresponds to the number of the equipment installation assigned to the i-th longwall face (therefore, x/i \E {1, 2,..., n}). In the proposed algorithm, three types of mutation operators as well as a crossover operator were implemented. The main elements and results obtained are described in the paper.
W artykule zaprezentowano nowoczesne podejście do modelowania i optymalizacji produkcji górniczej w wielozakładowym przedsiębiorstwie górniczym. W pierwszej części artykułu opisano charakterystykę procesu planowania prowadzonego w kopalniach węgla kamiennego. Następnie przedstawiono założenia dotyczące modelowania robót górniczych opartego na wiedzy. Zaproponowano wykorzystanie wiedzy w zakresie doboru sprzętu do warunków wyrobisk ścianowych oraz zestawiania maszyn i urządzeń ze sobą w zestawy ścianowe, pozyskanej w procesie Data Mining, do określenia możliwości wyposażenia planowanych wyrobisk ścianowych i ich wyników produkcyjnych. Etap optymalizacji realizowany jest przez specjalny algorytm ewolucyjny, umożliwiający wielokryterialną analizę i ocenę potencjalnych rozwiązań pod względem wybranych kryteriów, tj. minimalizację odchylenia wartości oczekiwanej wydobycia od wartości planowanych i minimalizację odchylenia standardowego wydobycia w analizowanym okresie w przypadku planowanych wyrobisk ścianowych. Sformułowany problem badawczy dotyczy optymalizacji produkcji górniczej dla d wyrobisk ścianowych i n zestawów ścianowych z uwzględnieniem istniejących ograniczeń. W opracowanym algorytmie MOEA-MPO analizie poddawana jest populacja N osobników reprezentujących potencjalne rozwiązania. Każdy osobnik reprezentowany jest przez wektor liczb całkowitych x o długości d, w którym każdy element wektora x/i odpowiada zestawom ścianowym przypisanym do danego wyrobiska ścianowego (x/i E{1, 2, ..., n}). W proponowanym algorytmie zastosowano trzy typy operatorów mutacji i operator krzyżowania. W artykule zaprezentowano główne elementy opracowanego algorytmu oraz przykładowe wyniki obliczeń.
Źródło:
AGH Journal of Mining and Geoengineering; 2013, 37, 1; 13-26
1732-6702
Pojawia się w:
AGH Journal of Mining and Geoengineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja trasy podróży turystycznej samochodem elektrycznym
The optimization of a tourist route of electric vehicle
Autorzy:
Karbowska-Chilińska, J.
Zabielski, P.
Powiązania:
https://bibliotekanauki.pl/articles/404234.pdf
Data publikacji:
2014
Wydawca:
Polskie Towarzystwo Symulacji Komputerowej
Tematy:
graf ważony
generowanie trasy
optymalizacja trasy
problem orientacyjny
algorytm ewolucyjny
pojazd elektryczny
weighted graph
route generating
route optimization
orienteering problem
evalutionary algorithm
electrical vehicle
Opis:
Samochód elektryczny jest zeroemisyjny, bardzo cichy i tani w eksploatacji. Może być wykorzystywany zarówno jako samochód miejski, jak i w podróżowaniu turystycznym. W artykule przedstawiamy algorytm, który zaplanuje trasę wycieczki w taki sposób, żeby odwiedzone zostały najatrakcyjniejsze obiekty turystyczne, oraz uwzględni w punkcie początkowym i końcowym trasy ładowanie baterii. Atrakcyjność obiektu jest wyznaczana na podstawie opinii internatów o danym obiekcie. Maksymalna długość wycieczki to liczba kilometrów, jakie samochód może przejechać na jednym ładowaniu baterii. Zaproponowany przez autorów algorytm ewolucyjny został przetestowany na rzeczywistych danych, obejmujących obiekty turystyczne i stacje ładowania baterii na Podlasiu. Czas działania algorytmu oraz wyniki testów wykazują, że opisany algorytm może być częścią modułu oprogramowania stosowanego w samochodach elektrycznych lub aplikacją na smartfony, która ułatwia i uprzyjemnia podróżowanie, a jednocześnie pozwala optymalnie wykorzystać energię samochodu elektrycznego.
Electric vehicle (EV) does not emit harmful gases, it is very quiet and cheap to use. It can be used both as a city car and in the travel tourism. In this paper we present an algorithm that will plan a route of electric vehicle in such a way that the most attractive tourist points of interest are visited and takes into account the starting point and the final point of a route as a EV charging station. Attractiveness of points of interest is determined on the basis of a ranking on the internet. The maximum length of the tour is determined by the number of kilometres that the car can travel on a single battery charge. The evolutionary algorithm proposed by us was tested on realistic database points of interests and EV charging stations in Podlasie region. On the basis of the tests results and execution times of the algorithm we conclude that the proposed algorithm could be a part of a software module in EV or an application for smart phones which makes traveling easier and more comfortable. Moreover EV battery power is used optimally.
Źródło:
Symulacja w Badaniach i Rozwoju; 2014, 5, 2; 81-94
2081-6154
Pojawia się w:
Symulacja w Badaniach i Rozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rekonstrukcja zaszumionego sygnału sinusoidalnego na podstawie niewielkiej liczby próbek za pomocą algorytmu ewolucyjnego
Reconstruction of noisy sinusoidal signal based on limited number of samples using an evolutionary algorithm
Autorzy:
Kardasz, P.
Powiązania:
https://bibliotekanauki.pl/articles/276505.pdf
Data publikacji:
2013
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytm ewolucyjny
rekonstrukcja sygnału
evolutionary algorithm
signal reconstruction
Opis:
Artykuł przedstawia przykład wykorzystania algorytmu ewolucyjnego w celu rekonstrukcji zakłóconego szumem białym sygnału sinusoidalnego na podstawie niewielkiej liczby losowo pobranych próbek tego sygnału. Wyniki eksperymentu pokazują, że proponowany algorytm ewolucyjny jest w stanie zidentyfikować z dużą dokładnością parametry badanego sygnału nawet przy dużej mocy zakłócającego szumu (SNR = 0 dB) Zbadane zostało również zachowanie się proponowanego algorytmu, jego zbieżność i dokładność otrzymanych wyników w zależności od parametrów rekonstruowanego sygnału. Zarysowane zostały również kierunki dalszych badań.
The paper presents an experiment involving the use of an evolutionary algorithm to reconstruct the sine wave signal with white noise added based on limited number of its random samples. The experimental results show that such an algorithm is able to identify the test signal with a high accuracy even when the noise level is high (SNR = 0 dB). The behavior of the algorithm used is examined, the convergence and accuracy of results are tested, depending on the parameters of the reconstructed signal. The directions for further research are outlined.
Źródło:
Pomiary Automatyka Robotyka; 2013, 17, 2; 407-412
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metamodel-Based Optimization of the Labyrinth Seal
Autorzy:
Rulik, S.
Wróblewski, W.
Frączek, D.
Powiązania:
https://bibliotekanauki.pl/articles/140287.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
labyrinth seal
metamodel optimization
neural network
genetic algorithm
evolutionary algorithm
CFD optimization
uszczelnienie labiryntowe
optymalizacja oparta na metamodelu
sieć neuronowa
algorytm genetyczny
algorytm ewolucyjny
optymalizacja CFD
Opis:
The presented paper concerns CFD optimization of the straight-through labyrinth seal with a smooth land. The aim of the process was to reduce the leakage flow through a labyrinth seal with two fins. Due to the complexity of the problem and for the sake of the computation time, a decision was made to modify the standard evolutionary optimization algorithm by adding an approach based on a metamodel. Five basic geometrical parameters of the labyrinth seal were taken into account: the angles of the seal’s two fins, and the fin width, height and pitch. Other parameters were constrained, including the clearance over the fins. The CFD calculations were carried out using the ANSYS-CFX commercial code. The in-house optimization algorithm was prepared in the Matlab environment. The presented metamodel was built using a Multi-Layer Perceptron Neural Network which was trained using the Levenberg-Marquardt algorithm. The Neural Network training and validation were carried out based on the data from the CFD analysis performed for different geometrical configurations of the labyrinth seal. The initial response surface was built based on the design of the experiment (DOE). The novelty of the proposed methodology is the steady improvement in the response surface goodness of fit. The accuracy of the response surface is increased by CFD calculations of the labyrinth seal additional geometrical configurations. These configurations are created based on the evolutionary algorithm operators such as selection, crossover and mutation. The created metamodel makes it possible to run a fast optimization process using a previously prepared response surface. The metamodel solution is validated against CFD calculations. It then complements the next generation of the evolutionary algorithm.
Źródło:
Archive of Mechanical Engineering; 2017, LXIV, 1; 75-91
0004-0738
Pojawia się w:
Archive of Mechanical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finding structure kernel and shell with predetermined cardinality of kernel set, using evolutionary algorithm
Zastosowanie metod ewolucyjnych do wyznaczania struktur kernel and shell w grafie połączeń
Autorzy:
Mażbic-Kulma, B.
Stańczak, J.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/343831.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
kernel and shell
klika
sieć logistyczna
algorytm ewolucyjny
clique
logistic network
evolutionary algorithm
Opis:
The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instance the α-clique structured graphs of connections. In the present approach, we use a predetermined number of communication hubs with the possibility of direct determining which nodes should become hubs or selecting them by the solving method. This structure allows to concentrate and order the transport of goods/persons among vertices and enables to reduce the number of analyzed vertices as well as arcs/edges of the graph. To obtain the desired structure, an evolutionary algorithm (EA) was applied.
Teoria logistycznych systemów transportowych zajmuje się zagadnieniem połączeń w przewozach ludzi i towarów. Od modelu systemu transportowego oczekuje się symulowania rzeczywistego systemu w celu rozwiązywania problemów transportowych. Do opisania systemów transportowych (kolejowych, drogowych czy lotniczych) przydatne mogą się okazać grafy. Wierzchołki grafu mogą odpowiadać węzłom logistycznym, takim jak: stacje kolejowe, przystanki autobusowe, lotniska itd., a krawędzie - bezpośrednim połączeniom pomiędzy węzłami. Dokładny model trudno byłoby analizować lub optymalizować, dlatego jako przydatny model proponujemy strukturę kernel and shell oraz jej szczególny przypadek - strukturę α-klikową jako graf odwzorowujący strukturę połączeń. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tej struktury stosujemy specjalizowany algorytm ewolucyjny (EA).
Źródło:
Total Logistic Management; 2010, 3; 53-64
1689-5959
Pojawia się w:
Total Logistic Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal routes scheduling for municipal waste disposal garbage trucks using evolutionary algorithm and artificial immune system
Planowanie optymalnych tras dla śmieciarek samochodowych przy pomocy algorytmu ewolucyjnego i sztucznych systemów immunologicznych
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/374265.pdf
Data publikacji:
2011
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
sztuczna inteligencja
sztuczne systemy immunologiczne
algorytm ewolucyjny
optymalizacja
artificial intelligence
artificial immune systems
evolutionary algorithm
optimisation
Opis:
This paper describes an application of an evolutionary algorithm and an artificial immune systems to solve a problem of scheduling an optimal route for waste disposal garbage trucks in its daily operation. Problem of an optimisation is formulated and solved using both methods. The results are presented for an area in one of the Polish cities.
W artykule przedstawiono zastosowanie algorytmu ewolucyjnego i sztucznych systemów immunologicznych do zaplanowania optymalnych tras śmieciarek samochodowych. W artykule sformułowano zadanie optymalizacji tras i rozwiązano przy pomocy dwóch metod: algorytmu ewolucyjnego i algorytmu immunologicznego. Omówiono wyniki otrzymane dla jednego z polskich osiedli.
Źródło:
Transport Problems; 2011, 6, 4; 5-12
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza wpływu parametrów algorytmu ewolucyjnego na jakość rozwiązań regulacji napięcia w rozległej sieci rozdzielczej
The influence of evolutionary algorithm parameters on the solutions for the voltage control in the wide area distribution network
Autorzy:
Gruszka, K.
Powiązania:
https://bibliotekanauki.pl/articles/268059.pdf
Data publikacji:
2008
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
elektroenergetyczne sieci rozdzielcze
regulacja napięcia
algorytm ewolucyjny
power distribution networks
voltage control
evolutionary algorithm
Opis:
W artykule przedstawiono algorytm ewolucyjny j jako metodę rozwiązania zadania optymalnej regulacji napięcia w rozległej sieci rozdzielczej. Dokonano szczegółowej analizy wpływu najważniejszych parametrów algorytmu na jakość uzyskiwanych rozwiązań. Przedstawione wyniki mogą być wykorzystane do optymalizacji regulacji napięcia w sieciach trudnych do wyregulowania.
The paper presents an evolutionary algorithm using to optimization of voltage control in large distribution network. The influences of algorithm basic parameters on the results were submitted to detailed discussion. The optimal values can be used for optimization difficult-to-control electrical networks.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2008, 25; 57-60
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 38

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