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ę "genetyczny algorytm" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 212
Tytuł:
Koncepcja optymalizacji struktury hybrydowej elektrowni solarno-wiatrowej
Design strukture optimization of the hybrid solar-wind power plant
Autorzy:
Nawrowski, R.
Tomczewski, A.
Jarmuda, T.
Powiązania:
https://bibliotekanauki.pl/articles/378311.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
optymalizacja
elektrownia hybrydowa
algorytm genetyczny
Opis:
Artykuł przedstawia koncepcję optymalizacji struktury hybrydowej elektrowni solarno-wiatrowej z zastosowaniem metody algorytmu genetycznego. Przedstawione zagadnienia, związane są z wytwarzaniem energii elektrycznej z zastosowaniem współpracujących turbin wiatrowych i paneli fotowoltaicznych. W pracy scharakteryzowano metodę populacyjną algorytmu genetycznego oraz zaproponowano koncepcję optymalizacji struktury hybrydowej elektrowni solarno-wiatrowej (rozdział mocy) wraz ze zmiennymi decyzyjnymi, ograniczeniami oraz opracowaną postacią funkcji celu.
This article presents the concept of optimization of the structure of a hybrid solar-wind power plant using the method of genetic algorithm. The issues are related to the generation of electricity using wind turbines and cooperating photovoltaic panels. The study characterized the method of population-genetic algorithm, and proposes the concept of optimization of the structure of a hybrid solar-wind power plant (power distribution) with decision variables, constraints and the developed form of the objective function.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2014, 79; 131-139
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
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ł:
Wykorzystanie algorytmu genetycznego do klasyfikacji przedsiębiorstw
Application of genetic algorithm to firm classification
Autorzy:
Witkowska, Dorota
Kamiński, Władysław
Powiązania:
https://bibliotekanauki.pl/articles/905371.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
klasyfikacja
sztuczne sieci neuronowe
algorytm genetyczny
Opis:
In the paper we present the results of firm classification made by artificial neural networks that were trained applying genetic algorithm. There were from two to five groups distinguished that were characterized by: decisions about allowing the credit (two classes), creditworthiness of the enterprise (four classes) and the economic and financial situation of the firm (five classes). The quality of classification was evaluated by comparing to the credit officers’ opinions. The results of artificial neural network classification into two classes were compared to results obtained applying linear discrimination function.
W opracowaniu przedstawiono wyniki klasyfikacji przedsiębiorstw za pomocą jednokierunkowych sieci neuronowych trenowanych algorytmem genetycznym. Klasyfikacja obejmowała od dwóch do pięciu grup typologicznych i została przeprowadzona na podstawie danych pochodzących z wniosków kredytowych podmiotów gospodarczych ubiegających się o kredyt w jednym z banków regionalnych. W analizach porównawczych wykorzystano liniową analizę dyskryminacyjną.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2002, 156
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm optymalizacji struktury bezszczotkowego silnika prądu stałego z wykorzystaniem polowego modelu zjawisk
Algorithm for the structure optimization of the permanent magnet brushless DC motor employing the finite element method
Autorzy:
Knypiński, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/376019.pdf
Data publikacji:
2012
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
bezszczotkowy silnik prądu stałego
algorytm genetyczny
algorytm optymalizacji
Opis:
W artykule przedstawiono koncepcję algorytmu optymalizacji wybranych parametrów obwodu magnetycznego bezszczotkowego silnika prądu stałego z zewnętrznym wirnikiem. Na podstawie algorytmu opracowano oprogramowanie w środowisku programistycznym Delphi. Oprogramowanie składa się z dwóch modułów: modułu do polowej symulacji zjawisk występujących w silnikach BLDC oraz programu optymalizacyjnego. Model matematyczny silnika zawiera równania pola elektromagnetycznego z uwzględnieniem nieliniowości materiałów ferromagnetycznych. Równania modelu maszyny sformułowano w oparciu o metodę elementów skończonych. Optymalizację parametrów silnika przeprowadzono przy użyciu algorytmu genetycznego. Rozpatrzono zadanie optymalizacji w którym, dla przyjętej stałej średnicy zewnętrznej stojana, zewnętrznego wirnika oraz długości pakietu maszyny optymalizowano obszar magnesów trwałych. Przedstawiono i omówiono wybrane wyniki obliczeń symulacyjnych i optymalizacyjnych.
In the paper an idea of an algorithm and computer code for the structure optimization of the outer rotor permanent magnet brushless DC motor is presented. The software consists of two modules: a numerical model of the BLDC motor and an optimization solver. The mathematical model of the device includes the electromagnetic field equations with the nonlinearity of the magnetic core has been taken into account. The numerical implementation is based on the finite element method. For the optimization the genetic algorithm has been applied. The computer code has been elaborated using the Delphi environment. Selected results of the calculation and optimization are presented and discussed.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2012, 72; 175-184
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimalizacja kosztów wytwarzania energii elektrycznej w elektrowniach wiatrowych współpracujących z magazynami energii
Minimization of the cost of electricity generation by wind turbines working with energy storages
Autorzy:
Tomczewski, A.
Powiązania:
https://bibliotekanauki.pl/articles/376333.pdf
Data publikacji:
2015
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
optymalizacja
koszt energii
elektrownia wiatrowa
algorytm genetyczny
Opis:
Artykuł przedstawia zagadnienia minimalizacji kosztów jednostkowych wytwarzania energii elektrycznej w elektrowniach wiatrowych współpracujących z magazynami energii. Omówiono strukturę układu oraz zagadnienia jego współpracy z systemem elektroenergetycznym. Do rozwiązania postawionego zadania optymalizacyjnego zastosowano metodę populacyjną algorytmu genetycznego. Przykładowe obliczenia wykonano dla elektrowni o mocy znamionowej 10 MW. Do analizy zastosowano autorskie oprogramowanie zaimplementowane w środowisku MS Visual Studio .NET (język C#).
The article presents the issues of minimizing the of unit costs of electricity generation by wind turbines working with energy storages. The structure of the system and the issue of its co-operation with the power system was discussed. To solve the task in optimization a population method of genetic algorithm was used. Sample Calculations were made for plants with a rated power of 10 MW. Used for the analysis of original software implemented in MS Visual Studio .NET (C # language).
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2015, 82; 123-134
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wielokryterialna optymalizacja kształtu odbłyśnika
Multiobjective optimization of reflector shape
Autorzy:
Wandachowicz, K.
Powiązania:
https://bibliotekanauki.pl/articles/376877.pdf
Data publikacji:
2013
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
odbłyśnik
algorytm genetyczny
natężenie oświetlenia
równomierność oświetlenia
Opis:
W artykule przedstawiono wyniki badań dotyczących obliczania kształtu zwierciadlanego odbłyśnika, który zapewnia uzyskania jak największej wartości średniego natężenia oświetlenia oraz równomierności oświetlenia. Obliczenia optymalizacyjne przeprowadzono z zastosowaniem wielokryterialnego algorytmu genetycznego.
There are presented research results that concern of calculation of mirror reflector profile that is using for obtaining the highest value of average illumination and uniformity ratio on the illuminated surface. The Multiobjective optimization with evolutiony algorithm was used.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2013, 73; 183-192
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja wartości pola magnetycznego w pobliżu linii napowietrznej z wykorzystaniem algorytmu genetycznego
Optimization of the value of magnetic field around the overhead line using a genetic algorithm
Autorzy:
Książkiewicz, M.
Powiązania:
https://bibliotekanauki.pl/articles/377986.pdf
Data publikacji:
2015
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
algorytm genetyczny
linia napowietrzna
optymalizacja
pole magnetyczne
Opis:
Praca przedstawia program napisany w języku C++, w którym zaimplementowano procedury do obliczania pola magnetycznego generowanego przez linię napowietrzną oraz algorytm genetyczny do optymalizacji parametrów układu redukującego wartość pola magnetycznego w obszarze zainteresowania. Model matematyczny został uproszczony do układu dwuwymiarowego. Zmianę rozkładu pola uzyskano wprowadzając do układu pętlę przewodzącą, której położenie oraz stopień kompensacji podlega optymalizacji. Przykłady działania programu podano dla linii jednotorowej o układzie poziomym oraz trzech różnych konfiguracji pętli ekranujących.
Examined issue relates to the distribution of the magnetic field generated by the overhead line, and it’s reduction in the area of interest using a conductive loop placed in the space near the line. The paper presents a program written in C ++, which implements the procedure for calculating the magnetic field generated by overhead line and a genetic algorithm used to optimize the location and loop compensation factor. Examples of the program are presented for horizontal single-track line and three different shielding loop configurations. The first relates to a single loop (4 to 5 parameters to optimize - 4 position coordinates (y, z) and the compensation factor), the second case involves two loops with one common conductor (6 to 8 parameters - 6 coordinates (y, z) and 0 to 2 compensation factors), the third case concerns two independent loops (8 to 10 parameters - 8 coordinates (y, z) and 0 to 2 of the compensation factors).
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2015, 81; 87-94
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja rozmytego filtru Kalmana przy wykorzystaniu algorytmów genetycznych
Application of the genetic algorithms for optimization of the fuzzy Kalman filter
Autorzy:
Dróżdż, K.
Powiązania:
https://bibliotekanauki.pl/articles/1813788.pdf
Data publikacji:
2013
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
algorytm genetyczny
optymalizacja
filtr Kalmana
układ dwumasowy
Opis:
This paper deals with a problem of a fuzzy Kalman filter optimization for an adaptive control structure of a two-mass drive system. In the introduction section of this paper modern control structures of electrical drives with elastic joint are discussed. For their application state variables estimation of a dynamic object are required. A particular attention is given to the observers based on the Kalman filter theory. Additionally, the problematic aspects of the observer applying design by using genetic algorithm are considered. Moreover, the remainder of the paper is organized as follows. First, the object of research and its mathematical model are described. Subsequently, genetic algorithms are discussed. Next, the optimization process of the fuzzy Kalman filter using genetic algorithms is presented. The simulation results of the drive performance in a open and closed-loop control structure are shown.
Źródło:
Prace Naukowe Instytutu Maszyn, Napędów i Pomiarów Elektrycznych Politechniki Wrocławskiej. Studia i Materiały; 2013, 69, 33; 141--155
1733-0718
Pojawia się w:
Prace Naukowe Instytutu Maszyn, Napędów i Pomiarów Elektrycznych Politechniki Wrocławskiej. Studia i Materiały
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wielokryterialny dobór parametrów proporcjonalnego obserwatora strumieni magnetycznych silnika indukcyjnego przy wykorzystaniu algorytmu genetycznego
Multicriterional selection of the proportional observer parameters of induction motor magnetic fluxes with application of the genetic algorithm
Autorzy:
Białoń, T.
Pasko, M.
Powiązania:
https://bibliotekanauki.pl/articles/1372649.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Napędów i Maszyn Elektrycznych Komel
Tematy:
silnik indukcyjny
obserwator proporcjonalny
strumień magnetyczny
algorytm genetyczny
Opis:
The paper discusses the issues connected with selection of the gains of a proportional Luenberger observer, applied to reconstruction of magnetic fluxes of the induction motor. The criteria of selection are described, as well as the method for formation of a fitness function of the genetic algorithm, taking these criteria into consideration. The criteria based on the roots of the observer's characteristic polynomial that have been discussed in the literature before are briefly described, moreover, new criterion have been introduced, providing the same observer's reconstruction quality independently on the rotation direction of the motor. Simulation results are also presented, obtained for two different parameter sets of the observer, selected with and without use of the new criterion.
Źródło:
Maszyny Elektryczne: zeszyty problemowe; 2011, 3, 91; 51-54
0239-3646
2084-5618
Pojawia się w:
Maszyny Elektryczne: zeszyty problemowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie sprzężonych pakietów obliczeniowych COMSOL Multiphysics® i MATLAB® do optymalizacji w wybranych zagadnieniach pola elektromagnetycznego
Cooperation of COMSOL Multiphysics® and Matlab computer programs in the optimization process on selected examples
Autorzy:
Dudziak, K.
Stawicki, K.
Brykalski, A.
Powiązania:
https://bibliotekanauki.pl/articles/376673.pdf
Data publikacji:
2018
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
badania wiroprądowe
algorytm genetyczny
optymalizacja
metoda elementów skończonych (MES)
Opis:
W artykule autorzy opisują proces modelowania czujnika indukcyjnego i optymalizacji wybranych parametrów oraz wymiany danych między pakietami obliczeniowymi COMSOL Multiphysics [5] i Matlab [6]. W zaprezentowanych przypadkach program COMSOL, wykorzystujący Metodę Elementów Skończonych (MES), posłużył do obliczania pola elektromagnetycznego, natomiast w programie Matlab została przeprowadzona optymalizacja z wykorzystaniem Algorytmu Genetycznego (AG). Układ wykorzystany w pracy składa się z trzech współosiowych cewek, umieszczonych w pewnej odległości od siebie (rys. 3). Jest to przykład przetwornika wiroprądowego, który ma służyć do określania rodzaju materiału z jakiego zbudowany jest badany obiekt, umieszczany pomiędzy cewkami. W tym modelu optymalizacji podlegają wymiary geometryczne cewek. Funkcja celu została zdefiniowana w taki sposób, aby napięcie różnicowe między cewkami odbiorczymi było możliwie najbliższe zera, gdy nie ma obiektu.
In the article, the authors describe the process of modeling the inductive sensor and optimization of selected parameters with data exchange between COMSOL Multiphysics and Matlab calculation packages. In the presented cases, the COMSOL program was used to model the electromagnetic field with the Finite Element Method (FEM), while the Matlab program was used to optimize the sensor using the Genetic Algorithm (AG). The system used in the work consist of three coaxial coils placed at a distance from each other. In the space between the coils an object can be placed. This is an example of the eddy current transducer, which is to be used to determine the type of material from which the tested object is made. In this model, the geometrical dimensions of the coils are subject to optimization. The objective function has been defined in such a way that the differential voltage on the receiver coils should be as close to zero as possible when there is no object.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2018, 93; 77-88
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wstępne badania możliwości stosowania algorytmów genetycznych do optymalizowania struktury kodu wewnątrzimpulsowego sygnału radarowego
Autorzy:
Bejtan, W.
Powiązania:
https://bibliotekanauki.pl/articles/273271.pdf
Data publikacji:
2000
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
sygnały radiolokacyjne
radiolokacyjne sygnały sondujące
kodowanie wewnątrzimpulsowe
algorytm genetyczny
Opis:
Przedstawiono metodę poprawiania jakości radiolokacyjnych sygnałów sondujących z kodowaniem wewnątrz impulsowym opartą na algorytmach genetycznych. Jako kryterium jakości sygnału przyjęto różnicę wartości listka głównego i wartości listków bocznych uzyskanych w sygnale poprzejściu przez filtr dopasowany. Do obliczenia wartości funkcji kryterium oraz zaprezentowania wyników obliczeń wykorzystano pakiet oprogramowania "MatLab".
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2000, R. 6, nr 14, 14; 147-158
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie algorytmów genetycznych i mrówkowych w problemach transportowych
Using genetic and ant algorithms to solve transport problems
Autorzy:
Zduńczuk, J.
Przystupa, W.
Powiązania:
https://bibliotekanauki.pl/articles/287396.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Inżynierii Rolniczej
Tematy:
transport
algorytm genetyczny
algorytm mrówkowy
metaheurystyka
genetic algorithm
ant algorithm
metaheuristics
Opis:
W pracy przedstawiono możliwości zastosowania metaheurystyk w transporcie. Przy użyciu algorytmu genetycznego i mrówkowego dokonano optymalizacji długości trasy przejazdu, a rezultaty porównano ze znanymi wynikami. Przedstawiono również próbę optymalizacji tras ze względu na czas trwania przejazdu.
The paper presents possibilities to employ metaheuristics in transport. The research involved using genetic and ant algorithm to optimise drive/ride route length, and obtained results were compared to known results. Moreover, the paper presents an effort to optimise routes with regard to drive duration.
Źródło:
Inżynieria Rolnicza; 2008, R. 12, nr 7(105), 7(105); 237-243
1429-7264
Pojawia się w:
Inżynieria Rolnicza
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Koncepcja sterowania pojazdem podwodnym w przypadku wystąpienia awarii pędnika oparta na algorytmie genetycznym
The concept of an underwater vehicle control in the event of failure of thruster based on genetic algorithm
Autorzy:
Leszczyński, T.
Powiązania:
https://bibliotekanauki.pl/articles/222034.pdf
Data publikacji:
2005
Wydawca:
Akademia Marynarki Wojennej. Wydział Dowodzenia i Operacji Morskich
Tematy:
algorytm genetyczny
pędnik
okręt podwodny
genetic algorithm
propeller
submarine
Opis:
W pracy przedstawiono propozycję rozwiązania problemu dotyczącego sterowania pojazdem podwodnym w przypadku, gdy podczas realizacji zadania awarii ulega jeden z jego pędników. Wykorzystano do tego algorytmizację genetyczną. Przyjęto założenie, że w pojeździe podwodnym znajduje się system diagnostyczny wykrywający awarię pędnika oraz narzucono określony sposób poruszania się pojazdu po wystąpieniu awarii. Zamieszczone zostały wstępne wyniki symulacji dla zadania utrzymania określonego kursu oraz możliwości dalszego rozwoju metody.
The paper presents a proposal of the solution to the problem related to control of an under- water vehicle when one of its propellers fails while carrying out a task. A genetic algorithmization was applied to the solve the task. It was assumed that an under-water vehicle is equipped with a diagnostic system which registers the propeller failure, and a method of vehicle movement in the case of the propeller failure was pre-set. It also includes the initial simulation results of maintaining the pre-set course and possibility of evolution of the method.
Źródło:
Zeszyty Naukowe Akademii Marynarki Wojennej; 2005, R. 46 nr 3 (162), 3 (162); 69-78
0860-889X
Pojawia się w:
Zeszyty Naukowe Akademii Marynarki Wojennej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithm finds routes in travelling salesman problem with profits
Algorytm genetyczny odnajduje trasy w problemie komiwojażera z zyskami
Autorzy:
Piwońska, A.
Powiązania:
https://bibliotekanauki.pl/articles/341053.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytm genetyczny
zysk
komiwojażer
genetic algorithm
traveling salesman problem
Opis:
Travelling salesman problem with profits is a version of a classic travelling salesman problem where it is not necessary to visit all vertices. Instead of it, with each vertex a number meaning a profit is associated. The problem is to find a cycle in a graph which maximizes collected profit but does not exceed a given cost constraint. This problem is NP-hard. Additional assumptions to this problem were proposed in the paper.We assumed that a graph may not be a complete graph. Moreover, repeated visiting of a given vertex is allowed, however with an assumption that a profit is realized only during first visiting. With these additional assumptions, the problem is more real-life and could have applications in logistics and shipping. To solve the problem, a genetic algorithm with special operators was proposed. The algorithm was tested on networks of cities in some voivodeships of Poland, obtaining very good results.
Problem komiwojażera z zyskami (ang. TSP with profits) jest pewną wersją klasycznego problemu komiwojażera, w której nie jest konieczne odwiedzenie wszystkich wierzchołków grafu. Zamiast tego, z każdym wierzchołkiem związana jest pewna liczba oznaczająca zysk. Problem polega na znalezieniu cyklu w grafie, który maksymalizuje zysk, ale którego koszt nie przekracza zadanego ograniczenia. Problem ten jest problemem NPtrudnym. Do tak postawionego problemu, w pracy zaproponowano dodatkowe założenia. Przyjęto mianowicie, że graf nie musi być pełny. Ponadto dopuszczona jest możliwość powrotów, czyli ponownego odwiedzenia danego wierzchołka, przy założeniu jednak, iż zysk realizowany jest tylko podczas pierwszego odwiedzenia. Przy tych dodatkowych założeniach problem jest bardziej realny i może mieć konkretne zastosowania w logistyce i spedycji. Do rozwiązania problemu zaproponowano algorytm genetyczny, uzyskując bardzo dobre wyniki.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2010, 5; 51-65
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An improved genetic algorithm for solving the Selective Travelling Salesman Problem on a road network
Ulepszony algorytm genetyczny do rozwiązania selektywnego problemu komiwojażera w sieci drogowej
Autorzy:
Piwońska, A.
Powiązania:
https://bibliotekanauki.pl/articles/341085.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytm genetyczny
mutacja usuwająca
komiwojażer
genetic algorithm
deletion mutation
Opis:
The Selective Travelling Salesman Problem (STSP) is a modified version of the Travelling Salesman Problem (TSP) where it is not necessary to visit all vertices. Instead of it, with each vertex a number meaning a profit is associated. The problem is to find a cycle which maximizes collected profit but does not exceed a given cost constraint. A direct application of the STSP, e.g. in Intelligent Transportation Systems, is finding an optimal tour in road networks. However, while the classic STSP is defined on a complete graph, a road network is in general not complete and often has a rather sparse edge set. This paper presents the STSP defined on a road network (R-STSP). Since the R-STSP is NP-hard, the improved genetic algorithm (IGA) is proposed which is the enlarged version of our previous GA. The main aim of this paper is to investigate the role of the deletion mutation in the performance of the IGA.
Selektywny problem komiwojażera (STSP) jest zmodyfikowaną wersją problemu komiwojażera (TSP), w której nie jest konieczne odwiedzenie wszystkich wierzchołków. Zamiast tego, z każdym wierzchołkiem związana jest liczba oznaczająca zysk. Problem polega na znalezieniu cyklu w grafie, który maksymalizuje zysk, ale którego koszt nie przekracza zadanego ograniczenia. Bezpośrednim zastosowaniem problemu STSP, np. w Inteligentnych Systemach Transportowych, jest odnajdywanie optymalnej trasy w sieci drogowej. Jednakże, podczas gdy klasyczny problem STSP jest zdefiniowany na grafie zupełnym, sieć drogowa zwykle nie jest grafem pełnym i często ma rzadki zbiór krawędzi. Artykuł przedstawia problem STSP zdefinowany w sieci drogowej (R-STSP). Ponieważ R-STSP jest NP-trudny, zaproponowano ulepszony algorytm genetyczny (IGA), który jest rozszerzoną wersją poprzedniego algorytmu genetycznego. Głównym celem artykułu jest zbadanie roli mutacji usuwającej w w jakości wyników IGA.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2011, 7; 59-70
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 212

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