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: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 170
Tytuł:
Model i implementacja systemowego algorytmu ewolucyjnego do poszukiwania nowego stanu systemu elektroenergetycznej sieci przesyłowej
Autorzy:
Tchórzewski, J.
Ruciński, A.
Powiązania:
https://bibliotekanauki.pl/articles/92875.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
algorytm genetyczny
systemowy algorytm ewolucyjny
SAE
genetic algorithm
system evolving algorithm
Opis:
In article some results of using system evolving algorithm SAE for search a new state of development of electric power transmission network Is presented. Electric power transmission network Is simulated as a operator of transmission system (polish: Operator Systemu Przesyłowego: OSP). It is received by them existing distributed beginning popu¬lation and existing fitness function which takes advantage of systems divergence. Identification of electric power transmission system (ESP) which Is understudied as technology system and which Is management by OSP is carried out using System Identification Toolbox. In result Is obtained model of system in characteristic form such as th, tf, zpk, ss, ABCD. Next on the base model of OSP in transmission form Is generated beginning population, which Is using as chromosome population. After them SAE algorithm Is generated new population, by them SAE Is implemented in Matlab language. Results which Is obtained In this process was Interpreted using function from for example Control System Toolbox.
Źródło:
Studia Informatica : systems and information technology; 2005, 1(5); 59-67
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
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ł:
Hybrydowy algorytm mrówkowy wykorzystujący algorytm genetyczny do wyznaczania trasy w systemie nawigacji
A hybrid ant algorithm using genetic algorithm to determine the route in navigation system
Autorzy:
Komar, D.
Powiązania:
https://bibliotekanauki.pl/articles/131927.pdf
Data publikacji:
2013
Wydawca:
Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
Tematy:
algorytm mrówkowy
algorytm genetyczny
system nawigacji
ant algorithm
genetic algorithm
navigation system
Opis:
Artykuł ma na celu zaprezentowanie nowej implementacji hybrydowego algorytmu mrówkowego, który do rozwiązywania postawionego problemu wyznaczenia optymalnej trasy przejazdu będzie wykorzystywał również algorytm genetyczny. Autor przedstawi wyniki symulacji przeprowadzonej na podstawie rzeczywistych danych, ukazując znaczny wzrost efektywności rozwiązywania problemu. Otrzymane wyniki wykazały, że nowy algorytm wyznaczał w większej liczbie przypadków znacznie krótszy czas przejazdu, a tym samym redukował występujące czynniki zakłócające i negatywnie wpływające na osobę kierującą pojazdem.
The purpose of this paper is to present the new implementation of a hybrid ant algorithm that will also use a genetic algorithm in order to solve the problem consisting in optimal route calculation. The author will present results of simulations that were performed based on real data and showed a significant increase of problem solution effectiveness. The obtained results proved that the new algorithm determined in more number of cases a significantly shorter journey time and in consequence reduced the occurring confounding factors which had a negative impact on the person driving a vehicle.
Źródło:
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2013, 3; 23-27
2082-9892
Pojawia się w:
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithms applied to the problems of servicing actors in supply chains
Autorzy:
Izdebski, M.
Jacyna-Gołda, I.
Markowska, K.
Murawski, J.
Powiązania:
https://bibliotekanauki.pl/articles/224087.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
supply chain
genetic algorithm
ant algorithm
łańcuchy dostaw
algorytm genetyczny
algorytm mrówkowy
Opis:
The paper discusses main decision problems analysed in the subject matter of servicing actors operating in the supply chains, i.e. the vehicle routing problem, vehicles-to-task assignment problem and the problem of entities’ localization in the supply chain. The input data used to describe supply chains is given as well as the basic constraints and the criterion functions used in the development of mathematical models describing the supply chains. Servicing actors in supply chains is the complex decision making problem. Operators in the supply chains are constrained by: production capacity of the suppliers, the demand of the customers in particular working days, storage capacities of warehouses, handling capacities of warehouses, suppliers’ and warehouses’ time windows and other. The efficiency of supply chain is described by cost of transport between operators, costs of passing cargoes through warehouses and delivery time to the recipient. The heuristic algorithms, like genetic and ant algorithms are detailed and used to identify issues related to the operation of actors operating in the supply chains are described. These algorithms are used for solving localization problems in supply chains, vehicle routing problems, and assignment problems. The complexity of presented issues (TSP is known as NP-hard problem) limits the use of precise algorithms and implies the need to use heuristic algorithms. It should be noted that solutions generated by these algorithms for complex decision instances are sub-optimal solutions, but nonetheless it is accepted from the practical point of view.
Źródło:
Archives of Transport; 2017, 44, 4; 25-34
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Use of Heuristic Algorithms to Optimize the Transport Issues on the Example of Municipal Services Companies
Autorzy:
Izdebski, M.
Powiązania:
https://bibliotekanauki.pl/articles/223579.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
municipal services companies
transport
optimization
genetic algorithm
ant algorithm
usługi komunalne
optymalizacja
algorytm genetyczny
Opis:
In this article the main optimization problems in the municipal services companies were presented. These problems concern the issue of vehicle routing. The mathematical models of these problems were described. The function of criterion and the conditions on designating the vehicle routing were defined. In this paper the hybrid algorithm solving the presented problems was proposed. The hybrid algorithm consists of two heuristic algorithms: the ant and the genetic algorithm. In this paper the stages of constructing of the hybrid algorithm were presented. A structure of the data processed by the algorithm, a function of adaptation, a selection of chromosomes, a crossover, a mutation and an inversion were characterized. A structure of the data was presented as string of natural numbers. In selection process the roulette method was used and in the crossover process the operator PMX was presented. This algorithm was verified in programming language C #. The process of verification was divided into two stages. In the first stage the best parameters of the hybrid algorithm were designated. In the second stage the algorithm was started with these parameters and the result was compared with the random search algorithm. The random search algorithm generates 2000 routes and the best result is compared with the hybrid algorithm.
Źródło:
Archives of Transport; 2014, 29, 1; 27-36
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using multiobjective genetic algorithms for optimal resource management in an autonomous power system
Wykorzystanie wieloobiektowych algorytmów genetycznych do optymalnego zarządzania zasobami w autonomicznym systemie energetycznym
Autorzy:
Gozhyi, A.
Burlachenko, I.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/408253.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
niezależny system energetyczny
algorytm genetyczny
wieloobiektowy algorytm ewolucyjny
non-dominated sorting genetic algorithm-II
archive-based micro genetic algorithm -2
e-Multi-Objective Evolution Algorithm
stand-alone power system
genetic algorithms
multi-objective evolutionary algorithm
Opis:
This paper presents the results of research of multi-objective genetic algorithms applied to solving the problem of system construction and power management. Research is determined by the need for optimal and efficient distribution of different types of energy (renewable or residual) and attempts to improve overall energy efficiency in the energy system which is independent of centralized networks.
Artykuł przedstawia rezultaty badań nad zastosowaniem wieloobiektowych algorytmów genetycznych do rozwiązania problemów tworzenia i projektowania i zarządzania systemem energetycznym. Przeprowadzenie badań zostało uwarunkowane potrzebą optymalnej i efektywnej dystrybucji różnego rodzaju energii (odnawialna czy pozostałe) oraz próbą poprawy ogólnej efektywności energetycznej w systemie energetycznym, niezależnym od zcentralizowanych sieci.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4b; 48-50
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Interfejs do zdalnego sterowania ploterem z funkcją rozpoznawania obrazów
Interface for remote control of the plotter with image recognition function
Autorzy:
Kamiński, M.
Morawiec, M.
Powiązania:
https://bibliotekanauki.pl/articles/266390.pdf
Data publikacji:
2017
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
CNC
silnik krokowy
ploter
problem komiwojażera
algorytm wspinaczkowy
algorytm symulowanego wyżarzania
algorytm genetyczny
algorytm zachłanny
przetwarzanie obrazów
Arduino
GRBL
OpenCV
Bluetooth
Android
stepper motor
plotter
travelling salesman problem
hill climbing algorithm
simulated annealing algorithm
genetics algorithm
greedy algorithm
image processing
Opis:
Maszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja funkcjonuje w systemie Android, a komunikuje się z maszyną za pomocą interfejsu bluetooth. Aplikacja oferuje także możliwość optymalizacji tras, zarówno tych rysowanych, jak i nierysowanych, pokonywanych przez ploter. Jest to problem komiwojażera bez powrotu, który rozwiązany może być poprzez algorytmy: zachłanny, genetyczny, wspinaczkowy lub symulowanego wyżarzania.
The topic is to build a CNC machine working as a plotter, and also create an application running on the Android operating system, which processes images, optimizes the code and allows to control the built machine. The examination is an estimation which of the methods used in this thesis is optimal and gives the best results in this type of problem, which is choosing the shortest path of the salesman problem. The purpose of the paper is to obtain the code processed by the numerical machine in the shortest possible time, which will be carried out in a short period of time with the proper accuracy of the work. Another important aspect is the implementation of an intuitive user interface that does not cause problems with support. The optimization methods used produce satisfactory results that are more or less practical depending on the problem. The effect in the form of drawn images is at a high level of accuracy. After many hours of working with the CNC machine using the created application, it can be seen that this is a useful set for both people who want to create their own images as well as for those seeking education in this field. The great advantage is that the design is very easily expandable so that it can acquire new, very useful features for a small amount of extra work in the form of adding new functionality.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2017, 57; 37-42
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A logistic optimization for the vehicle routing problem through a case study in the food industry
Autorzy:
Akpinar, Muhammet Enes
Powiązania:
https://bibliotekanauki.pl/articles/1835487.pdf
Data publikacji:
2021
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
vehicle routing problem
time windows
optimization
metaheuristic algorithm
genetic algorithm
trasa pojazdu
okna czasowe
optymalizacja
algorytm metaheurystyczny
algorytm genetyczny
Opis:
In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.
Źródło:
LogForum; 2021, 17, 3; 387-397
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic and combinatorial algorithms for optimal sizing and placement of active power filters
Autorzy:
Maciążek, M.
Grabowski, D.
Pasko, M.
Powiązania:
https://bibliotekanauki.pl/articles/330809.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
power quality
optimization
active power filter
harmonics
genetic algorithm
combinatorial algorithm
jakość energii
energetyczny filtr aktywny
algorytm genetyczny
algorytm kombinatoryczny
Opis:
The paper deals with cost effective compensator placement and sizing. It becomes one of the most important problems in contemporary electrical networks, in which voltage and current waveform distortions increase year-by-year reaching or even exceeding limit values. The suppression of distortions could be carried out by means of three types of compensators, i.e., passive filters, active power filters and hybrid filters. So far, passive filters have been more popular mainly because of economic reasons, but active and hybrid filters have some advantages which should cause their wider application in the near future. Active power filter placement and sizing could be regarded as an optimization problem. A few objective functions have been proposed for this problem. In this paper we compare solutions obtained by means of combinatorial and genetic approaches. The theoretical discussion is followed by examples of active power filter placement and sizing.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2015, 25, 2; 269-279
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A factor graph based genetic algorithm
Autorzy:
Helmi, B. H.
Rahmani, A. T.
Pelikan, M.
Powiązania:
https://bibliotekanauki.pl/articles/330811.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optimization problem
genetic algorithm
estimation
distribution algorithm
factor graph
matrix factorization
problem optymalizacji
algorytm genetyczny
algorytm estymacji rozkładu
faktoryzacja macierzy
Opis:
We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable problems are provided as support for the mathematical analysis of the approach. The experiments show that FGGA is capable of learning linkages and solving the optimization problems in polynomial time with a polynomial number of evaluations.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 3; 621-633
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł
Tytuł:
Quality improvement of a gear transmission by means of genetic algorithm
Autorzy:
Lempa, Paweł
Lisowski, Edward
Masui, Fumito
Filo, Grzegorz
Ptaszynski, Michal
Domagała, Mariusz
Fabiś-Domagała, Joanna
Powiązania:
https://bibliotekanauki.pl/articles/104043.pdf
Data publikacji:
2019
Wydawca:
Stowarzyszenie Menedżerów Jakości i Produkcji
Tematy:
optimization
genetic algorithm
gear transmission
optymalizacja
algorytm genetyczny
przekładnia zębata
Opis:
The article deals with the issue of quality improvement of a gear transmission by optimizing its geometry with the use of genetic algorithms. The optimization method is focused on increasing productivity and efficiency of the pump and reducing its pulsation. The best results are tested on mathematical model and automatically modelled in 3D be means of PTC Creo Software. The developed solution proved to be an effective tool in the search for better results, which greatly improved parameters of pump especially reduced flow pulsation.
Źródło:
Quality Production Improvement - QPI; 2019, 1, 1; 386-393
2657-8603
Pojawia się w:
Quality Production Improvement - QPI
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Simulation of the characteristics of the ball movement on a beam by the use of genetic algorithm
Symulacja charakterystyk ruchu kulki po równoważni poprzez zastosowanie algorytmu genetycznego
Autorzy:
Woźniak, M.
Gabryel, M.
Nowicki, R.
Powiązania:
https://bibliotekanauki.pl/articles/87328.pdf
Data publikacji:
2012
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
algorytm genetyczny
układ dynamiczny
symulacja
genetic algorithm
dynamical system
simulation
Opis:
Article aims to show the possibility of simulating the characteristics of different technical systems in a way of genetic evolution. Genetic algorithms (GA) are widely used in computer science, mathematics and technology and broadly understood engineering that the authors describe in papers. In the literature were shown examples of GA used to solve logistic problems, structural or design in engineering, computer science and even biology or chemistry. In this paper, the authors seek to demonstrate the applicability of GA methods in simulation of the system characteristics of dynamic systems.
Artykuł ma na celu ukazanie możliwości symulowania charakterystyk różnych systemów technicznych w drodze genetycznej ewolucji. Algorytmy genetyczne (GA) są szeroko stosowane w informatyce, matematyce oraz szeroko rozumianej inżynierii, co opisują autorzy w pracach. W literaturze wykazano przykłady GA wykorzystywane do rozwiązywania problemów logistycznych, strukturalnych, projektowania inżynierskiego, informatyki i nawet biologii czy chemii. W tym artykule autorzy starają się wykazać przydatność metod GA w symulacji charakterystyk układów dynamicznych.
Źródło:
Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska; 2012, 2; 19-33
2084-073X
Pojawia się w:
Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 170

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