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 99
Tytuł:
Application of a PSO algorithm for identification of the parameters of Jiles-Atherton hysteresis model
Autorzy:
Knypiński, Ł.
Nowak, L.
Sujka, P.
Radziuk, K.
Powiązania:
https://bibliotekanauki.pl/articles/141610.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
optymalizacja
histereza
model Jilesa-Athertona
optimization
hysteresis
Jiles-Atherton model
particle swarm optumization method
Opis:
In the paper an algorithm and computer code for the identification of the hysteresis parameters of the Jiles-Atherton model have been presented. For the identification the particle swarm optimization method (PSO) has been applied. In the optimization procedure five design variables has been assumed. The computer code has been elaborated using Delphi environment. Three types of material have been examined. The results of optimization have been compared to experimental ones. Selected results of the calculation for different material are presented and discussed.
Źródło:
Archives of Electrical Engineering; 2012, 61, 2; 139-148
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Risk management in the allocation of vehicles to tasks in transport companies using a heuristic algorithm
Autorzy:
Izdebski, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/27311808.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
transport companies
allocation of vehicles
organization of transport
risk management
heuristic algorithm
ant algorithm
optimization
firmy transportowe
przydział pojazdów
organizacja transportu
zarządzanie ryzykiem
algorytm heurystyczny
algorytm mrówkowy
optymalizacja
Opis:
The work deals with the issue of assigning vehicles to tasks in transport companies, taking into account the minimization of the risk of dangerous events on the route of vehicles performing the assigned transport tasks. The proposed risk management procedure based on a heuristic algorithm reduces the risk to a minimum. The ant algorithm reduces it in the event of exceeding the limit, which differs from the classic methods of risk management, which are dedicated only to risk assessment. A decision model has been developed for risk management. The decision model considers the limitations typical of the classic model of assigning vehicles to tasks, e.g. window limits and additionally contains limitations on the acceptable risk on the route of vehicles' travel. The criterion function minimizes the probability of an accident occurring along the entire assignment route. The probability of the occurrence of dangerous events on the routes of vehicles was determined based on known theoretical distributions. The random variable of the distributions was defined as the moment of the vehicle's appearance at a given route point. Theoretical probability distributions were determined based on empirical data using the STATISTICA 13 package. The decision model takes into account such constraints as the time of task completion and limiting the acceptable risk. The criterion function minimizes the probability of dangerous events occurring in the routes of vehicles. The ant algorithm has been validated on accurate input data. The proposed ant algorithm was 95% effective in assessing the risk of adverse events in assigning vehicles to tasks. The algorithm was run 100 times. The designated routes were compared with the actual hours of the accident at the bottom of the measurement points. The graphical interpretation of the results is shown in the PTV Visum software. Verification of the algorithm confirmed its effectiveness. The work presents the process of building the algorithm along with its calibration.
Źródło:
Archives of Transport; 2023, 67, 3; 139--153
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using a genetic algorithm for the design of an optimal transport network
Zastosowanie algorytmu genetycznego do optymalizacji sieci transportowej
Autorzy:
Król, A.
Pamuła, T.
Powiązania:
https://bibliotekanauki.pl/articles/375204.pdf
Data publikacji:
2009
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
algorytm genetyczny
sieć transportowa
optymalizacja
transport network
genetic algorithms
optimisation
Opis:
A transportation network serves the transport requirements of moving people and goods with different destination goals and relocation directions. The current network structure is usually a result of historically long adaptation process and the probability that it is not optimal is very high. Additionally it can be observed a growth of transportation needs. In these circumstances when a modernisation or expansion is required a number of competing designs must be evaluated. Combined total building expenses and maintenance costs are accepted among the evaluation criteria. Such a restriction does not guarantee an optimal solution as only a small fraction of the solution space is analysed. The input data for the optimisation problem cannot be entered in analytical form so it is natural to propose a genetic algorithm for performing the task.
Siec transportowa służy zaspokojeniu komunikacyjnych potrzeb ludności ukierunkowanych na różne punkty docelowe i różne kierunki. Ponieważ aktualna struktura sieci jest skutkiem długotrwałych procesów w przeszłosci prawdopodobienstwo, że nie jest ona optymalna dla obecnych potrzeb jest duże. Dodatkowo, przewiduje sie wzrost tych potrzeb. W takiej sytuacji, gdy wymagana jest modernizacja lub rozbudowa sieci transportowej z reguły rozpatruje sie kilka konkurencyjnych projektów i nastepnie wybiera jeden z nich. Jako kryterium rozpatruje sie łaczne koszty rozbudowy i koszty użytkowania sieci transportowej. Taka procedura nie gwarantuje znalezienia rozwiązania optymalnego, gdyż nawet niewielki ułamek przestrzeni wszystkich możliwości nie jest poddany analizie. Ze wzgledu na to, że dane wejściowe dla tego problemu nie mogą być zadane postaci analitycznej, naturalne jest zaproponowanie algorytmu genetycznego, jako narzędzia optymalizacyjnego
Źródło:
Transport Problems; 2009, 4, 4; 107-113
1896-0596
2300-861X
Pojawia się w:
Transport Problems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic control of a class of discrete event systems using a state reconstruction algorithm
Autorzy:
Martinelli, F.
Nicosia, S.
Valigi, P.
Powiązania:
https://bibliotekanauki.pl/articles/205600.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
discrete events systems
optymalizacja
sterowanie
teoria systemów
Kanbaal systems
optimization
ordinal optimization
production control
resource allocations
sample path analysis
Opis:
The problem of dynamic control of Discrete Event Dynamic Systems (DEDS) is addressed in this paper as a dynamic optimization problem : some resources must be allocated to the system in order to optimize a performance function which is assumed time-varying. The control scheme exploits a state reconstruction algorithm to compute an estimate of the performance for perturbed sample paths. The algorithm is based on the use of data extracted from the observation of the system and allows to accurately reconstruct its state behavior, for resource allocations different from the nominal one. The proposed control scheme is then used for dynamic allocation of buffer capacities in mamlfaeturing systems, such as Kanban systems. A parallel implementation of the whole algorithm is also mentioned.
Źródło:
Control and Cybernetics; 2000, 29, 1; 275-294
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A genatic algorithm how to solve a puzzle and its using in cartography
Algorytm genetyczny do składania powierzchni z fragmentów i jego zastosowania w kartografii
Autorzy:
Bartoněk, D.
Powiązania:
https://bibliotekanauki.pl/articles/341415.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Przyrodniczy we Wrocławiu
Tematy:
algorytm genetyczny
analiza skupień
kształt
fragmenty
granice figur
kod łańcuchowy
optymalizacja
funkcja dopasowania
kartogramy
genetic algorithms
cluster analysis
shape
fragments
shape boundary
string code
optimization
fitness function
cartograms
Opis:
Genetic algorithms represent an up-to-date method of process optimization, where other solutions have failed or haven't given any satisfactory results. One of these processes is puzzle solving, where fragments have to be placed into the defined shape in such a way so that no fragment should mutually overlay and the whole shape area will be filled with all of these fragments. A genetic algorithm solving this task including an exact formulation and a definition of the initial conditions based on cluster analysis has been described in this paper. The algorithm efficiency will be tested in diploma works in Institute of Geodesy, Faculty of Civil Engineering, University of Technology, Brno. The results will be used in the application for cartograms creation.
Algorytmy genetyczne reprezentują nowoczesne metody optymalizacji procesów, dla których inne rozwiązania zawiodły lub nie dały satysfakcjonujących rezultatów. Jednym z takich procesów jest rozwiązywanie układanek - puzli, w których fragmenty muszą być wstawione w zdefiniowany kształt w ten sposób, aby żadne się nawzajem nie nakładały, a kształt zawierał wszystkie zadane fragmenty. Praca niniejsza zawiera opis algorytmu genetycznego rozwiązującego takie zadanie wraz ze ścisłą formułą rozwiązania oraz definicją warunków początkowych, bazującą na analizie skupień. Skuteczność algorytmu będzie testowana w pracy dyplomowej w Instytucie Geodezji na Wydziale Budownictwa, Politechniki w Brnie. Rezultaty zostaną wykorzystane przy tworzeniu kartogramów.
Źródło:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum; 2005, 4, 2; 15-23
1644-0668
Pojawia się w:
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
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ł:
Przestrzenne kształtowanie łopatki turbiny parowej z wykorzystaniem algorytmu hybrydowego i sieci neuronowej
3D shape optimization of steam turbine blade using a hybrid algorithm and artificial neural network
Autorzy:
Witanowski, Ł.
Lampart, P.
Powiązania:
https://bibliotekanauki.pl/articles/404276.pdf
Data publikacji:
2014
Wydawca:
Polskie Towarzystwo Symulacji Komputerowej
Tematy:
optymalizacja
sieć neuronowa
ORC
CFD
sprawność
optimization
neural network
efficiency
Opis:
W artykule przedstawiono metodę oraz wyniki optymalizacji sprawnościowej ołopatkowania przestrzennego dwóch ostatnich stopni mikroturbiny ORC9000 lOOkW z wykorzystatniem pakietu OPT_TURB oraz Matlab Toolbox - Neural Network. Wyznaczono funkcję celu z post-processingu obliczeń 3D części przepływowej przy użyciu programu FlowER - solwera modelu RANS. Funkcje celu zdefiniowano, jako sumę strat energii kinetycznej oraz energii wylotowej. Zaproponowano model sztucznej sieci neuronowej wytrenowanej przy użyciu algorytmu Lavenberga-Marquardta.
The paper presents the methods and results of optimization of two last stages of a microturbine ORC9000 lOOkW using a software package OPTI_TURB and Matlab Toolbox - Neural Network. Values of the minimised objective function, that is losses of kinetic energy and exit velocity are found in the first step from 3D RANS computation (from a FlowER code) of geometries changed during the direct process optimization. In the second step an indirect method is used. The applied neural network is trained over flow data with the help of Lavenberg - Marquardt backpropagation.
Źródło:
Symulacja w Badaniach i Rozwoju; 2014, 5, 3; 209-216
2081-6154
Pojawia się w:
Symulacja w Badaniach i Rozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A random search algorithm for cyclic delivery synchronization problem
Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
Autorzy:
Gdowska, K.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361679.pdf
Data publikacji:
2017
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery synchronization n problem
mixed-integer programming
optimization
heuristic algorithms
random search
harmonogramowanie dostaw cyklicznych
programowanie całkowitoliczbowe mieszane
optymalizacja
synchronizacja
algorytmy heurystyczne
Opis:
Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
Źródło:
LogForum; 2017, 13, 3; 263-272
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A simulated annealing based optimization algorithm for automatic variogram model fitting
Symulacja algorytmu optymalizacyjnego procesu odprężania dla automatycznego dopasowania modelu wariogramu
Autorzy:
Soltani-Mohammadi, S.
Safa, M.
Powiązania:
https://bibliotekanauki.pl/articles/219828.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
automatyczne dopasowanie wariogramu
geostatystyka
optymalizacja
symulacje procesu odprężania
automatic variogram fitting
geostatistics
optimization
simulated annealing
Opis:
Fitting a theoretical model to an experimental variogram is an important issue in geostatistical studies because if the variogram model parameters are tainted with uncertainty, the latter will spread in the results of estimations and simulations. Although the most popular fitting method is fitting by eye, in some cases use is made of the automatic fitting method on the basis of putting together the geostatistical principles and optimization techniques to: 1) provide a basic model to improve fitting by eye, 2) fit a model to a large number of experimental variograms in a short time, and 3) incorporate the variogram related uncertainty in the model fitting. Effort has been made in this paper to improve the quality of the fitted model by improving the popular objective function (weighted least squares) in the automatic fitting. Also, since the variogram model function (£) and number of structures (m) too affect the model quality, a program has been provided in the MATLAB software that can present optimum nested variogram models using the simulated annealing method. Finally, to select the most desirable model from among the single/multi-structured fitted models, use has been made of the cross-validation method, and the best model has been introduced to the user as the output. In order to check the capability of the proposed objective function and the procedure, 3 case studies have been presented.
Dopasowanie modelu teoretycznego do eksperymentalnego wariogramu jest kluczowym zagadnieniem w badaniach geostatystycznych ponieważ jeśli parametry modelu wariogramu obarczone są niepewnością, to otrzymamy znaczny rozrzut wyników obliczeń i symulacji. Pomimo, że najpopularniejszą metoda dopasowania jest dopasowanie ‘na oko’, w niektórych przypadkach wykorzystuje się automatyczne metody dopasowania modelu oparte na zasadach geostatystyki i optymalizacji w celu: 1) dostarczenia podstawowego modelu do dopasowania ‘na oko’; 2) dopasowania modelu do większej ilości eksperymentalnych wariogramów w krótkim okresie czasu; 3) uwzględnienia niepewności związanej z wariogramem w dopasowaniu modelu. W pracy podjęto próbę poprawy jakości dopasowania modelu poprzez wprowadzenie zmodyfikowanej popularnej funkcji celu (ważone najmniejsze kwadraty) do au- tomatycznego dopasowania. Ponadto, ponieważ funkcja modelu wariogramu (L) i ilość struktur (m) ma także wpływ na jakość modelu, opracowano program w środowisku MATLAB który podaje optymalne modele wariogramu w oparciu o metodę symulacji odprężania. W części końcowej wybrano najkorzystniejszy model spośród modeli dopasowania z wykorzystaniem metody walidacji krzyżowej i najlepszy model przedstawiany jest użytkownikowi. W celu zbadania możliwości stosowania proponowanej funkcji celu i przedstawionej procedury, zaprezentowano trzy studia przypadku.
Źródło:
Archives of Mining Sciences; 2016, 61, 3; 635-649
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
The Use of a Global Index of Acoustic Assessment for Predicting Noise in Industrial Rooms and Optimizing the Location of Machinery and Workstations
Autorzy:
Pleban, D.
Powiązania:
https://bibliotekanauki.pl/articles/89745.pdf
Data publikacji:
2014
Wydawca:
Centralny Instytut Ochrony Pracy
Tematy:
noise
machinery
optimization
genetic algorithm
hałas
maszyny
optymalizacja
algorytm genetyczny
Opis:
This paper describes the results of a study aimed at developing a tool for optimizing the location of machinery and workstations. A global index of acoustic assessment of machines was developed for this purpose. This index and a genetic algorithm were used in a computer tool for predicting noise emission of machines as well as optimizing the location of machines and workstations in industrial rooms. The results of laboratory and simulation tests demonstrate that the developed global index and the genetic algorithm support measures aimed at noise reduction at workstations.
Źródło:
International Journal of Occupational Safety and Ergonomics; 2014, 20, 4; 627-638
1080-3548
Pojawia się w:
International Journal of Occupational Safety and Ergonomics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dobór i optymalizacja konfiguracji zasobnika trakcyjnego
Selection and optimization of the traction storage reservoir configuration
Autorzy:
Wieczorek, Maciiej
Lewandowski, Mirosław
Powiązania:
https://bibliotekanauki.pl/articles/34602362.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
Tematy:
konfiguracja
optymalizacja
dobór
zasobnik trakcyjny
HESS
algorytm genetyczny
configuration
optimization
selection
traction storage
genetic algorithm
Opis:
W artykule przedstawiono algorytm doboru magazynów energii elektrycznej. Wybór HESS pozwala na spełnienie warunków obciążenia w sposób optymalny. Jednak ustalenie konfiguracji urządzeń w systemie staje się bardzo złożonym zagadnieniem optymalizacyjnym. Przedstawiono propozycje rozwiązania tego problemu z zastosowaniem algorytmu genetycznego.
The article presents an algorithm for selection of storages for electric energy. The choice of HESS allows to meet the load conditions in an optimal way. However, determination of the devices configuration in the system becomes very complex optimization problem. Proposals to solve this problem with the use of a genetic algorithm.
Źródło:
Rail Vehicles/Pojazdy Szynowe; 2015, 4; 55-57
0138-0370
2719-9630
Pojawia się w:
Rail Vehicles/Pojazdy Szynowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
Stochastyczny ruch roju wykonujący zadanie przeszukiwania z uwzględnieniem parametrów fizycznych
Autorzy:
Falkowski, Krzysztof
Duda, Michał
Powiązania:
https://bibliotekanauki.pl/articles/2135005.pdf
Data publikacji:
2022
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
swarms
swarm algorithm
sweep coverage
coverage task
optimisation
stochastic movement
algorytm roju
zasięg przemiatania
zadanie pokrycia
optymalizacja
ruch stochastyczny
Opis:
This paper describes an attempt of implementing physical parameters into a virtual swarm algorithm solution. It defines which physical parameters of the single object need to be known to properly transfer a virtual algorithm into a physical system. Considerations have been based on a stochastic movement swarm performing a coverage task. Time to finish the task and energy consumptions were measured for different numbers of drones in a swarm allowing to designate an optimal size of the swarm. Additional tests for changing variables allowed us to determine their impact on the swarm performance. The presented algorithm is a discrete-time solution, and every test is divided into steps. Positions of the drones are calculated only in time corresponding to these steps. Their position is unknown between these steps and the algorithm does not check if the paths of two drones cross between subsequent positions. The lower the time interval, the more precise results, but simulating the test requires more computing power. Further work should consider the smallest possible time intervals or additional feature to check if the paths of the drones do not cross.
W artykule opisano próbę implementacji parametrów fizycznych do rozwiązania algorytmu wirtualnego roju. Określono, które parametry fizyczne pojedynczego obiektu muszą być znane, aby poprawnie przenieść wirtualny algorytm do systemu fizycznego. Rozważania oparto na stochastycznym roju ruchu wykonującym zadanie przeszukiwania. Zmierzono czas wykonania zadania i zużycie energii dla różnej liczby dronów w roju, co pozwoliło na wyznaczenie optymalnej wielkości roju. Dodatkowe testy zmieniających się zmiennych pozwoliły określić ich wpływ na wydajność roju. Przedstawiony algorytm jest rozwiązaniem dyskretnym i z każdym testem jest podzielony na kroki. Pozycje dronów są obliczane tylko w czasie odpowiadającym tym krokom. Ich pozycja między tymi krokami jest nieznana, a algorytm nie sprawdza, czy ścieżki dwóch dronów przecinają się między kolejnymi pozycjami. Im krótszy odstęp czasu, tym dokładniejsze wyniki, ale symulacja testu wymaga większej mocy obliczeniowej. Dalsze prace powinny uwzględniać możliwie najmniejsze odstępy czasu lub dodatkową funkcję do sprawdzenia jeśli ścieżki dronów się nie przecinają.
Źródło:
Problemy Mechatroniki : uzbrojenie, lotnictwo, inżynieria bezpieczeństwa; 2022, 13, 3 (49); 9--26
2081-5891
Pojawia się w:
Problemy Mechatroniki : uzbrojenie, lotnictwo, inżynieria bezpieczeństwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithms based approach for transhipment hub location in urban areas
Autorzy:
Szczepański, E.
Jacyna-Gołda, I.
Murawski, J.
Powiązania:
https://bibliotekanauki.pl/articles/224003.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
supply chain optimization
genetic algorithm
multi-level distribution system
facilities location problem
Vehicle Routing Problem - VRP
optymalizacja
łańcuch dostaw
algorytm genetyczny
dystrybucja wielopoziomowa
lokalizacja obiektów
Opis:
Points of distribution, sales or service are important elements of the supply chain. These are the final elements which are responsible for proper functioning of the whole cargo distribution process. Proper location of these points in the transport network is essential to ensure the effectiveness and reliability of the supply chain. The location of these points is very important also from the consumers point of view. In this paper developed method of points location was present on the example of urban transport network. The developed approach is based on the Vehicle Routing Problem in the multistage distribution systems. The proposed method uses a genetic algorithm. Article also presents a mathematical model of delivery cost as a criterion function. The article presents an example calculations which illustrating the operation of the developed method.
Źródło:
Archives of Transport; 2014, 31, 3; 73-82
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Carpooling Scheme Selection for Taxi Carpooling Passengers: a Multi-Objective Model and Optimisation Algorithm
Autorzy:
Xiao, Q.
He, R.-C.
Powiązania:
https://bibliotekanauki.pl/articles/223987.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
traffic engineering
taxi carpooling
multi-objective optimisation
information entropy
inżynieria ruchu
system carpooling
wspólne dojazdy
infrastruktura transportowa
optymalizacja
Opis:
Carpooling has been long deemed a promising approach to better utilizing existing transportation infrastructure, the carpooling system can alleviate the problems of traffic congestion and environmental pollution effectively in big cities. However, algorithmic and technical barriers inhibit the development of taxi carpooling, and it is still not the preferred mode of commute. In order to improve carpooling efficiency in urban, a taxi carpooling scheme based on multi-objective model and optimisation algorithm is presented. In this paper, urban traffic road network nodes were constructed from the perspective of passenger carpooling. A multi-objective taxi carpooling scheme selection model was built based on an analysis of the main influences of carpooling schemes on passengers. This model aimed to minimise get-on-and-get-off distance, carpooling waiting time and arriving at the destination. Furthermore, a two-phase algorithm was used to solve this model. A rapid searching algorithm for feasible routes was established, and the weight vector was assigned by introducing information entropy to obtain satisfying routes. The algorithm is applied to the urban road, the Simulation experimental result indicates that the optimisation method presented in this study is effective in taxi carpooling passengers.
Źródło:
Archives of Transport; 2017, 42, 2; 85-92
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 99

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