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ę "optimization algorithms" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
Wyświetlanie 1-50 z 127
Tytuł:
Desynchronization of simulation and optimization algorithms in HPC environment
Autorzy:
Starzec, Mateusz
Starzec, Grażyna
Paciorek, Mateusz
Powiązania:
https://bibliotekanauki.pl/articles/1839252.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
scalability
desynchronization
simulations
optimization algorithms
Opis:
The need for the scalability of an algorithm is essential when one wants to utilize an HPC infrastructure in an efficient and reasonable way. In such infrastructures, synchronization affects the efficiency of the parallel algorithms. However, one can consider introducing certain means of desynchronization in order to increase the scalability. Allowing certain messages to be omitted or delayed can be easily accepted in the case of metaheuristics. Furthermore, some simulations can also follow this pattern and thereby handle bigger environments. The paper presents a short survey on the desynchronization idea, pointing out already obtained results, or sketching out future work focused on scaling the parallel and distributed computing or simulation algorithms.
Źródło:
Computer Science; 2020, 21 (3); 319-333
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza efektywności wybranych równoległych implementacji algorytmu Gaussa-Seidela
Efficiency Analysis of Some Parallel Implementations of the Gauss-Seidel Algorithm
Autorzy:
Machaczek, M.
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/275138.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytmy optymalizacji
obliczenia równoległe
równoległe algorytmy optymalizacji
optimization algorithms
parallel computation
parallel optimization algorithms
Opis:
W artykule przedstawiono analizę porównawczą dotyczącą badania efektywności kilku równoległych implementacji algorytmu Gaussa-Seidela. Analizowany w artykule algorytm pozwala na osiągnięcie dosyć dobrych pod względem szybkości zbieżności oraz wartości współczynnika przyspieszenia obliczeń wyników w porównaniu do standardowej sekwencyjnej oraz równoległej implementacji metody Gaussa-Seidela. Obliczenia praktyczne przeprowadzono w środowisku procesorów wielordzeniowych oraz w środowisku klastrów obliczeniowych.
The paper presents the results of the efficiency analysis of some parallel implementations of Gauss-Seidel algorithm. The main idea of the presented method consists in successive modification of the search directions used in the computations. This modification is performed on the basis of solutions of local optimization subproblems received for all stages of the algorithm. The analyzed algorithm enable to achieve a good efficiency of parallel computation in terms of speed of convergence and value of speedup factor in comparison to standard sequential and parallel implementation of Gauss-Seidel method. Parallel computation were implemented in the multicore processor and multiprocessor cluster.
Źródło:
Pomiary Automatyka Robotyka; 2015, 19, 1; 29-36
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hydraulic fracturing optimization framework based on PKN and Cinco-Ley methods
Autorzy:
Budzowski, R.
Janiga, D.
Czarnota, R.
Wojnarowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/299213.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optimization
hydraulic fracturing
nature - inspired optimization algorithms
Opis:
In an era of decreasing number of discoveries of conventional hydrocarbon reservoirs, in the global oil and gas industry we can observe growing interest in unconventional resources. Conducting effective production from this type of reservoirs is associated with carrying out the intensification processes of production, among which hydraulic fracturing is the most popular. Fracturing project design consist of several technological parameters, i.e. the type of fracturing fluid and quantity of proppant, which have a direct impact on the process effectiveness. The actual shape of the fracture is difficult to predict due to the local heterogeneity of the reservoir and the superposition of the phenomena occurring during stimulation treatment. In this paper optimization model was proposed, which allows for selection appropriate parameters of fracturing technology. Developed optimization algorithm is based on two-dimensional PKN fracture model and Cinco-Ley analytical method. Optimization method used in this paper based on nature - inspired algorithms which were compared with gradient method.
Źródło:
AGH Drilling, Oil, Gas; 2017, 34, 1; 157-167
2299-4157
2300-7052
Pojawia się w:
AGH Drilling, Oil, Gas
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization as a tool for time reduction in simulation projects
Autorzy:
Gregor, M.
Stefanik, A.
Powiązania:
https://bibliotekanauki.pl/articles/117744.pdf
Data publikacji:
2006
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
simulation
optimization
time reduction
optimization algorithms
application
Opis:
This paper presents the optimization methods appropriate for discrete event simulations of manufacturing systems. The chosen optimization approach was applied in various simulation projects. Given example shows practically how can be utilize optimization in simulation. The paper presents the results of simulation and time reductions achieved through optimisation.
Źródło:
Applied Computer Science; 2006, 2, 1; 135-147
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Variant designing in the preliminary small ship design process
Autorzy:
Karczewski, A.
Kozak, J.
Powiązania:
https://bibliotekanauki.pl/articles/259313.pdf
Data publikacji:
2017
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship design
design methodology
optimization algorithms
Opis:
Ship designing is a complex process, as the ship itself is a complex, technical multi-level object which operates in the air/water boundary environment and is exposed to the action of many different external and internal factors resulting from the adopted technical solutions, type of operation, and environmental conditions. A traditional ship design process consists of a series of subsequent multistage iterations, which gradually increase the design identification level. The paper presents problems related to the design of a small untypical vessel with the aid of variant methodology making use of optimisation algorithms. The computer-aided design methodology has been developed which does not need permanent reference to already built real ships and empirical-statistical relations. Possibilities were indicated for integrating together early design stages, and parallel designing of hull shape and parameters.
Źródło:
Polish Maritime Research; 2017, 2; 77-82
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
The effectiveness of modern optimization algorithms inspired by natural processes
Autorzy:
Klawikowska, Zuzanna
Puchalski, Bartosz
Powiązania:
https://bibliotekanauki.pl/articles/1841916.pdf
Data publikacji:
2020
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
optymalizacja
algorytmy optymalizacji
benchmark
metaheurystyki
optimization
optimization algorithms
metaheuristics
Opis:
Ze względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowotechniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowopowstałych algorytmów meta-heurystycznych zainspirowanych życiem owadów i zwierząt – czarnych wdów (algorytm BWO) oraz szarego wilka (algorytm GWO). Skuteczność działania wybranych algorytmów porównano z klasycznym algorytmem quasi-Newtonowskim BFGS oraz strategią ewolucyjną CMA-ES, które charakteryzują się solidnym uwarunkowaniem matematycznym. W celach porównawczych wykorzystano 3 wybrane funkcje testowe. W ramach badań sprawdzono również wpływ liczby zmiennych decyzyjnych na czas uzyskiwania rozwiązania.
Due to the lack of a universal optimization algorithm which solves all scientific and technical problems, developing new and more computationally efficient optimization algorithms is still a popular challenge. Reviewing the literature on optimization there is a trend to create "fancy" algorithms based on natural processes. The article examines the effectiveness of newly developed meta-heuristic algorithms inspired by insects and animals - black widows (BWO algorithm) and grey wolf (GWO algorithm). The effectiveness of the selected algorithms was compared with the classical quasi-Newtonian BFGS algorithm and the evolutionary strategy CMA-ES, which are characterized by a solid mathematical background. Three selected benchmark functions were used for comparison purposes. The study also included a test of the influence of the number of design variables on the time complexity.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2020, 71; 35-40
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Benchmarking Procedures for Continuous Optimization Algorithms
Autorzy:
Opara, K.
Arabas, J.
Powiązania:
https://bibliotekanauki.pl/articles/308400.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
black-box optimization
comparing optimization algorithms
evaluation criteria
parallel computing
Opis:
Reliable comparison of optimization algorithms requires the use of specialized benchmarking procedures. This paper highlights motivations which influence their structure, discusses evaluation criteria of algorithms, typical ways of presenting and interpreting results as well as related statistical procedures. Discussions are based on examples from CEC and BBOB benchmarks. Moreover, attention is drawn to these features of comparison procedures, which make them susceptible to manipulation. In particular, novel application of the weak axiom of revealed preferences to the field of benchmarking shows why it may be misleading to assess algorithms on basis of their ranks for each of test problems. Additionally, an idea is presented of developing massively parallel implementation of benchmarks. Not only would this provide faster computation but also open the door to improving reliability of benchmarking procedures and promoting research into parallel implementations of optimization algorithms.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 73-80
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/908188.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
automatyka
robotyka
multitransputer systems
parallel optimization algorithms
two-level optimization methods
Opis:
The paper presents an approach to improve the efficiency of some two-level optimization algorithms by their implementation in parallel MIMD multiprocessor systems. Diagonal decomposition dynamic programming and parametric optimization methods are considered, and some concepts of their parallelization are discussed. Results regarding the implementation of computations in a parallel multitransputer system are presented. For the analysed problems, the obtained values of speedup are close to the theoretical maximum values.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2003, 13, 2; 205-214
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature
Autorzy:
Jasińska, Anna
Sydor, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/2146682.pdf
Data publikacji:
2021
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
furniture
lignocellulosic materials
optimization algorithms
meble
materiały lignocelulozowe
algorytmy optymalizacji
Opis:
Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature. The issue of the proper selection of dimensions of the designed products can be supported with the use of mathematical algorithms built into CAD systems. There are many such algorithms, they have their specificity and areas of application. The article lists a dozen or so of the most popular algorithms of this type, and then checks their prevalence in the scientific literature on furniture design. The result is a point the method (group of methods) that best takes into account the specific features of lignocellulosic materials. The main conclusion is that the most popular algorithms are: the ε-constraint method, genetic algorithms and artificial immune systems. The most popular is the ε-constraint method.
Upowszechnienie w literaturze naukowej algorytmów wspomagających podejmowanie decyzji w projektowaniu mebli i innych wyrobów z materiałów lignocelulozowych. Zagadnienie właściwego doboru wymiarów projektowanych wyrobów może być wspomagane za pomocą algorytmów matematycznych wbudowanych w systemy CAD. Takich algorytmów jest wiele, mają one swoją specyfikę i obszary zastosowań. W artykule wymieniono kilkanaście najpopularniejszych algorytmów tego typu, a następnie sprawdzono ich rozpowszechnienie w literaturze naukowej dotyczącej projektowania mebli. Wynikiem jest metoda punktowa (grupa metod), która najlepiej uwzględnia specyficzne cechy materiałów lignocelulozowych. Główny wniosek jest taki, że najpopularniejsze algorytmy to: metoda ε-ograniczenia, algorytmy genetyczne i sztuczne układy odpornościowe. Najpopularniejsza jest metoda z ograniczeniem.
Źródło:
Annals of Warsaw University of Life Sciences - SGGW. Forestry and Wood Technology; 2021, 113; 60--64
1898-5912
Pojawia się w:
Annals of Warsaw University of Life Sciences - SGGW. Forestry and Wood Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel Dynamic Programming Algorithms : Multitransputer Systems
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/907983.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
automatyka
dynamic programming
parallel computations
transputers
multitransputer systems
parallel optimization algorithms
Opis:
The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Computations were implemented in the parallel multitransputer SUPER NODE 1000 system using from 5 to 50 transputers.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2002, 12, 2; 241-255
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting
Autorzy:
Hung, W. M.
Hong, W. C.
Powiązania:
https://bibliotekanauki.pl/articles/969706.pdf
Data publikacji:
2009
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
support vector regression (SVR)
continuous ant colony optimization algorithms (CACO)
exchange rates
financial forecasting
Opis:
Traditional time series forecasting models, like ARIMA and regression models, can hardly capture nonlinear patterns. Support vector regression (SVR), a novel neural network technique, has been successfully used to solve nonlinear regression and time series problems. The SVR model applies the structural risk minimization principle to minimize the upper bound of the generalization error, instead of minimizing the training error, employed by most conventional neural network models. Thus, parameter determination for an SVR model is appropriate for achieving high forecasting accuracy. Several evolutionary algorithms, such as genetic algorithms and simulated annealing algorithms have been used in parameter selection, but these algorithms often suffer from the possibility of being trapped in local optimum. This study used an improved ant colony optimization algorithm in an SVR model, called SVRCACO, for selecting suitable parameters, with encouraging local search in areas where forecasting accuracy improvement continues to be made, then, autocatalytically converge to promising regions. Numerical examples of exchange rate forecasting from the existing literature are employed to assess the performance of the proposed model. Experimental results show that the proposed model outperforms other approaches from the literature.
Źródło:
Control and Cybernetics; 2009, 38, 3; 863-891
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of process parameters for composting of pulp/paper mill sludge with hazelnut kernel using a statistical method
Autorzy:
Aycan, N.
Turan, N. G.
Ozgonenel, O.
Powiązania:
https://bibliotekanauki.pl/articles/207046.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
algorithms
composting
regression analysis
ANOVA test
optimization algorithms
optimization of process parameters
algorytmy
kompostowanie
analiza regresji
Test ANOVA
algorytmy optymalizacji
optymalizacja parametrów technologicznych
Opis:
An effective way to remove ammonium from compost using hazelnut kernels (HK) has been presented. The role of experimental factors on the removal of ammonium was examined by using the full factor experimental design (FFED). The experimental factors and their related levels were selected as time of 1-6 weeks, moisture of 50-70%, and HK amendment ratio of 5-25. The results were then evaluated by the ANOVA test to examine importance of the process variables (inputs) and their levels. A regression model taking into account main significant and interaction effects was suggested. According to the optimization algorithm, time of 5 weeks, moisture of 50%, and HK amendment ratio of 25 with the removal capacity of 60% were selected as optimum levels. The proposed analyzing procedure is simple to implement and cost-effective.
Źródło:
Environment Protection Engineering; 2014, 40, 1; 127-138
0324-8828
Pojawia się w:
Environment Protection Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Porównanie algorytmów optymalizacji globalnej w modelowaniu odwrotnym procesów suszenia produktów rolniczych
Comparison of global optimization algorithms in inverse modeling of drying processes of agricultural products
Autorzy:
Siatkowski, M.
Weres, J.
Kujawa, S.
Powiązania:
https://bibliotekanauki.pl/articles/290471.pdf
Data publikacji:
2010
Wydawca:
Polskie Towarzystwo Inżynierii Rolniczej
Tematy:
modelowanie odwrotne
algorytm optymalizacji globalnej
suszenie
produkt rolniczy
inverse modeling
global optimization algorithms
drying
agricultural product
Opis:
W celu zapewnienia zadowalająco niskiej niepewności modeli matematycznych stosowanych do opisu procesu suszenia produktów rolniczych niezbędne okazuje się wyznaczenie wartości ich współczynników. Można to uczynić na drodze modelowania odwrotnego, z użyciem odpowiednio dobranego algorytmu optymalizacji. Ważną grupę takich algorytmów stanowią algorytmy optymalizacji globalnej, takie jak: symulowane wyżarzanie, przeszukiwanie z tabu i algorytm genetyczny. W pracy porównano te trzy algorytmy w zastosowaniu do modelowania odwrotnego procesów suszenia produktów rolniczych i określono ich przydatność w uzyskiwaniu wyników obarczonych najmniejszą niepewnością w najkrótszym czasie.
To attain a satisfactorily low level of uncertainty for mathematical models used to describe drying processes of agricultural products it is essential to determine values of their coefficients. It can be done in a process of inverse modeling, with the use of adequately selected optimization algorithm. Global optimization algorithms, like simulated annealing, tabu search and genetic algorithm are of particular interest. In the paper all the three algorithms were compared in inverse modeling of drying of agricultural products. Their usefulness was estimated in obtaining results of the lowest uncertainty in the shortest time.
Źródło:
Inżynieria Rolnicza; 2010, R. 14, nr 7, 7; 191-198
1429-7264
Pojawia się w:
Inżynieria Rolnicza
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Organic Rankine cycle for residual heat to power conversion in natural gas compressor station. Part II: Plant simulation and optimisation study
Organiczny obieg rankina do produkcji energii elektrycznej z ciepła odpadowego w tłoczni gazu. Część II: Symulacja i optymalizacja instalacji
Autorzy:
Chaczykowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/219348.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
gazociąg
tłocznia gazu
ciepło odpadowe
odzysk energii
optymalizacja
gas pipeline
compressor station
waste heat
energy recovery
optimization algorithms
Opis:
After having described the models for the organic Rankine cycle (ORC) equipment in the first part of this paper, this second part provides an example that demonstrates the performance of different ORC systems in the energy recovery application in a gas compressor station. The application shows certain specific characteristics, i.e. relatively large scale of the system, high exhaust gas temperature, low ambient temperature operation, and incorporation of an air-cooled condenser, as an effect of the localization in a compressor station plant. Screening of 17 organic fluids, mostly alkanes, was carried out and resulted in a selection of best performing fluids for each cycle configuration, among which benzene, acetone and heptane showed highest energy recovery potential in supercritical cycles, while benzene, toluene and cyclohexane in subcritical cycles. Calculation results indicate that a maximum of 10.4 MW of shaft power can be obtained from the exhaust gases of a 25 MW compressor driver by the use of benzene as a working fluid in the supercritical cycle with heat recuperation. In relation to the particular transmission system analysed in the study, it appears that the regenerative subcritical cycle with toluene as a working fluid presents the best thermodynamic characteristics, however, require some attention insofar as operational conditions are concerned.
W pierwszej części artykułu przedstawiono modele matematyczne elementów siłowni ORC, natomiast niniejsza, druga część artykułu, zawiera przykład ilustrujący efektywność różnych systemów ORC w instalacji odzysku ciepła w stacji przetłocznej. W wyniku lokalizacji w stacji przetłocznej, instalacja wyróżnia się pewnymi charakterystycznymi cechami, takimi jak stosunkowo duża wielkość systemu, praca przy niskich temperaturach otoczenia, zastosowanie skraplacza chłodzonego powietrzem. Obliczenia optymalizacyjne przeprowadzone dla 17 płynów pozwoliły na wybór odpowiednich czynników roboczych dla każdej konfiguracji obiegu, wśród których benzen, aceton i heptan wykazały najwyższą możliwość odzysku energii w obiegach nadkrytycznych, podczas gdy benzen, toluen i cykloheksan w obiegach podkrytycznych. Wyniki obliczeń pokazują, że dysponując strumieniem spalin z turbiny gazowej o mocy 25 MW, za pomocą benzenu jako czynnika roboczego, można uzyskać w obiegu nadkrytycznym z regeneracją ciepła maksymalną moc mechaniczną na wale turbiny wynoszącą 10,4 MW.W odniesieniu do systemu przesyłowego analizowanego w tej pracy najlepszym wariantem siłowni ORC z punktu widzenia charakterystyki termodynamicznej jest obieg nadkrytyczny z regeneracją ciepła przy zastosowaniu toluenu jako czynnika roboczego, jednak jego stosowanie mogłoby powodować problemy eksploatacyjne podczas użytkowania instalacji.
Źródło:
Archives of Mining Sciences; 2016, 61, 2; 259-274
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Organic Rankine cycle for residual heat to power conversion in natural gas compressor station. Part I: Modelling and optimisation framework
Organiczny obieg Rankina do produkcji energii elektrycznej z ciepła odpadowego w tłoczni gazu. Część I: Model matematyczny systemu i sformułowanie zadania optymalizacji
Autorzy:
Chaczykowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/219914.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
gazociąg
tłocznia gazu
ciepło odpadowe
odzysk energii
optymalizacja
gas pipeline
compressor station
waste heat
energy recovery
optimization algorithms
Opis:
Basic organic Rankine cycle (ORC), and two variants of regenerative ORC have been considered for the recovery of exhaust heat from natural gas compressor station. The modelling framework for ORC systems has been presented and the optimisation of the systems was carried out with turbine power output as the variable to be maximized. The determination of ORC system design parameters was accomplished by means of the genetic algorithm. The study was aimed at estimating the thermodynamic potential of different ORC configurations with several working fluids employed. The first part of this paper describes the ORC equipment models which are employed to build a NLP formulation to tackle design problems representative for waste energy recovery on gas turbines driving natural gas pipeline compressors.
W artykule analizowano organiczny obieg Rankine’a (ORC) w wariancie podstawowym i z regeneracją ciepła, w celu odzyskiwania ciepła odpadowego w tłoczni gazu. Przedstawiono model matematyczny elementów systemu oraz sformułowano problem optymalizacji systemu, przyjmując maksymalizację mocy elektrycznej produkowanej w instalacji odzysku ciepła jako funkcję celu. Zadanie optymalizacji rozwiązano z wykorzystaniem algorytmu genetycznego. Celem badań było oszacowanie potencjalnych możliwości produkcji energii elektrycznej przy różnych konfiguracjach układu ORC oraz przy różnych czynnikach roboczych. W pierwszej części pracy przedstawiono uproszczony model matematyczny obiegu ORC, który posłużył do sformułowania zadania programowania nieliniowego, pozwalającego na rozwiązywanie typowych problemów projektowych instalacji odzysku ciepła z turbin gazowych w stacjach przetłocznych gazu.
Źródło:
Archives of Mining Sciences; 2016, 61, 2; 245-258
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów optymalizacyjnych w badaniach nad wczesnośredniowieczną urbanistyką na przykładzie Placu Targowego w Abû Mînâ (Egipt)
The use of optimization algorithms in research on early medieval urban planning – the case of the Market Place in Abû Mînâ (Egypt)
Autorzy:
Kościuk, J.
Cichocka, J.
Powiązania:
https://bibliotekanauki.pl/articles/293639.pdf
Data publikacji:
2018
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
Abû Mînâ
Egipt
wczesne średniowiecze
organiczny rozwój osadnictwa
algorytm optymalizacyjny
Egypt
early Middle Ages
organic settlement development
optimization algorithms
Opis:
Artykuł proponuje zastosowanie algorytmów optymalizacyjnych w badaniach organicznego rozwoju wczesnośredniowiecznej osady w Abû Mînâ (Egipt). Na podstawie zrekonstruowanej liczby mieszkańców w poszczególnych zespołach zabudowy zaproponowano trzy hipotezy dotyczące ich interakcji z zespołem sklepów i warsztatów, który powstał w specyficznej lokalizacji. Wyniki analizy rzucają nowe światło na ostatnią fazę rozwoju Abû Mînâ.
The paper proposes the use of optimization algorithms in research on the organic development of an early medieval settlement in Abû Mînâ (Egypt). On the basis of the reconstructed number of inhabitants in individual building complexes, three hypotheses regarding their interaction with a group of stores and workshops that was created in a specific location were proposed. The results of the analysis shed new light the last phase of on Abû Mînâ development.
Źródło:
Architectus; 2018, 1 (53); 3-20
1429-7507
2084-5227
Pojawia się w:
Architectus
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm inspirowany polem walki - połączenie algorytmów numerycznych z ideą roju
Autorzy:
Baumgart, Jan
Sangho, Belco
Powiązania:
https://bibliotekanauki.pl/articles/41206049.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm optymalizacyjny
inspiracja polem walki
rozwiązanie
optymalizacja
rzeczywiste problemy optymalizacji
optymalizacja funkcji
algorytm numeryczny
optimization algorithms
battlefield inspired inspiration
solution
optimization
real optimization problems
function optimization
numerical algorithm
Opis:
Artykuł przedstawia przygotowany algorytm na bazie połączenia idei znanych metod numerycznych z metodami opartymi na idei roju. Algorytm został przygotowany z inspiracji polem walki podczas którego w równych odstępach żołnierze przeczesują siły wroga z różnymi prędkościami zależnie od posiadanego orężu a następnie ograniczają zakres pola bitwy. Zaproponowane rozwiązanie wywodzi się właśnie ze zbliżonych założeń. Głównym założeniem pracy było przedstawienie potencjalnego zysku z połączenia metod optymalizacji oraz porównanie metody mieszanej z metodami bazującymi na idei roju pod względem prędkości działania oraz skuteczności odnajdowania optimum globalnego.Algorytm został porównany z dwoma algorytmami metaheurystycznymi pod kątem dokładności odnalezionych rozwiązań oraz prędkości. Zgodnie z wynikami eksperymentów posiada wydajność podobną w porównaniu z innymi algorytmami oraz daje zadowalające efekty w wykorzystaniu.
he article presents prepared algorithm based on the combination of the ideas of known numericalmethods with methods based on the idea of a swarm. The algorithm was prepared inspired by the battlefield,during which, at equal intervals, soldiers scour enemy forces at different speeds depending on the weapon theyhave, and then limit the scope of the battlefield. The proposed solution is based on similar assumptions. Themain assumption of the work was to present the potential profit from the combination of optimization methodsand to compare the mixed method with methods based on the idea of a swarm in terms of operating speed andthe effectiveness of finding the global optimum. The algorithm was compared with two metaheuristic algorithmsin terms of the accuracy of the solutions found and speed. According to the results of the experiments, it hasa similar performance compared to other algorithms and gives satisfactory results in use.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2021, 2; 26-31
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Studium przypadku skuteczności nowych metod optymalizacji roju w porównaniu do metod znanych
Autorzy:
Baumgart, Jan
Sangho, Belco
Powiązania:
https://bibliotekanauki.pl/articles/41206153.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm roju
wzorce
inspirowanie naturą
metaheurystyka
pojedyncze obiektywne problemy optymalizacji
optymalizacja funkcji
algorytmy optymalizacji
swarm algorithm
patterns
inspired by nature
metaheuristics
single objective optimization problems
function optimization
optimization algorithms
Opis:
Porównianie skuteczności nowych metod optymalizacji roju w porównaniu z metodami znanymi w dziedzinie. Inspirowane naturą algorytmy metaheurystyczne stają się coraz bardziej popularne w rozwiązywaniu problemów optymalizacyjnych. Dzięki ich popularności niemal codziennie możemy zobaczyć nowepodejścia i proponowane rozwiązania. W tym artykule przedstawię porównanie, które pokaże kilka najnowszychprac z tej dziedziny w porównaniu z niektórymi algorytmami traktowanymi jako podstawa dziedziny. Głównymcelem było porównanie ostatnio wprowadzonych algorytmów roju i określenie, kiedy nowe rozwiązania są faktycznie szybsze i bardziej precyzyjne. Podsumowując, czy przetestowane nowe podejścia są lepsze niż obecne,dobrze znane i ugruntowane w terenie algorytmy. Algorytmy brane pod uwagę w tej pracy to: Particle SwarmOptimization [5], Artifical Bee Colony [3], Elephant Herding Optimization [7], Whale Optimization [4] i Gras-shopper Optimization [6].Algorytmy uznawane za nowe w tej dziedzinie porównano z dwoma popularnymi idobrze znanymi algorytmami metaheurystycznymi pod względem dokładności znalezionych rozwiązań i szybkości. Zgodnie z wynikami eksperymentów większość porównywanych nowych algorytmów dawała zadowalającewyniki w użytkowaniu.
Comparing the effectiveness of new methods of swarm optimization in comparison with knownmethods. Nature-inspired metaheuristic algorithms are becoming more and more popular in solving optimization problems. Thanks to their popularity, we can see new approaches and proposed solutions almost everyday. In this article, I will present a comparison that will show some of the most recent works in this fieldcompared to some algorithms considered as the basis of the field. The main goal was to compare the recently introduced swarm algorithms and determine when new solutions are actually faster and more precise. Inconclusion, are the new approaches tested better than the current, well-known and field-grounded algorithms?The algorithms considered in this paper are Particle Swarm Optimization, Artifical Bee Colony, Elephant Herding Optimization, Whale Optimization, and Grasshopper Optimization. Algorithms considered new inthis field were compared with two popular and well-known metaheuristic algorithms in terms of accuracy ofsolutions found and speed. According to the experimental results, most of the compared new algorithms gave satisfactory results in use.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2021, 1; 47-50
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of synchronous generator nonlinear model parameters based on power rejection tests using a gradient optimization algorithm
Autorzy:
Boboń, A.
Nocoń, A.
Paszek, S.
Pruski, P.
Powiązania:
https://bibliotekanauki.pl/articles/200774.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
gradient optimization algorithms
synchronous generator model
parameter estimation
load rejection test
algorytm optymalizacji gradientu
modele generatorów synchronicznych
estymacja parametrów
test odrzucenia ładunku
Opis:
The paper presents a method for determining electromagnetic parameters of different synchronous generator models based on dynamic waveforms measured at power rejection. Such a test can be performed safely under normal operating conditions of a generator working in a power plant. A generator model was investigated, expressed by reactances and time constants of steady, transient, and subtransient state in the d and q axes, as well as the circuit models (type (3,3) and (2,2)) expressed by resistances and inductances of stator, excitation, and equivalent rotor damping circuits windings. All these models approximately take into account the influence of magnetic core saturation. The least squares method was used for parameter estimation. There was minimized the objective function defined as the mean square error between the measured waveforms and the waveforms calculated based on the mathematical models. A method of determining the initial values of those state variables which also depend on the searched parameters is presented. To minimize the objective function, a gradient optimization algorithm finding local minima for a selected starting point was used. To get closer to the global minimum, calculations were repeated many times, taking into account the inequality constraints for the searched parameters. The paper presents the parameter estimation results and a comparison of the waveforms measured and calculated based on the final parameters for 200 MW and 50 MW turbogenerators.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 4; 479-488
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two-level approach for solving the inverse problem of defects identification in Eddy Current Testing - type NDT
Autorzy:
Putek, P.
Crevecoeur, G.
Slodička, M.
Gawrylczyk, K.M.
Van Keer, R.
Dupré, L.
Powiązania:
https://bibliotekanauki.pl/articles/140340.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
charakterystyka wad
elektromagnetyczny problem odwrotny
problem odwrotny
algorytmy optymalizacji
algorytmy dwupoziomowe
badanie wiroprądowe
analiza wrażliwości
defect characterization
electromagnetic inverse problem
two level optimization algorithms
eddy current testing method
sensitivity analysis
Opis:
This work deals with the inverse problem associated to 3D crack identification inside a conductive material using eddy current measurements. In order to accelerate the time-consuming direct optimization, the reconstruction is provided by the minimization of a last-square functional of the data-model misfit using space mapping (SM) methodology. This technique enables to shift the optimization burden from a time consuming and accurate model to the less precise but faster coarse surrogate model. In this work, the finite element method (FEM) is used as a fine model while the model based on the volume integral method (VIM) serves as a coarse model. The application of the proposed method to the shape reconstruction allows to shorten the evaluation time that is required to provide the proper parameter estimation of surface defects.
Źródło:
Archives of Electrical Engineering; 2011, 60, 4; 497-518
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of material distribution for forged automotive components using hybrid optimization techniques
Autorzy:
Sebastjan, Przemysław
Kuś, Wacław
Powiązania:
https://bibliotekanauki.pl/articles/29520109.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
shape optimization
hybrid optimization
genetic algorithms
evolutionary algorithms
gradient algorithms
auto-motive part optimization
Opis:
The paper deals with the problem of optimal material distribution inside the provided design area. Optimization based on deterministic and stochastic algorithms is used to obtain the best result on the basis of the proposed objective function and constraints. The optimization of the shock absorber is used as an example of the described methods. One of the main difficulties addressed is the manufacturability of the optimized part intended for the forging process. Additionally, nonlinear buckling simulation with the use of the finite element method is used to solve the misuse case of shock absorber compression, where the shape of the optimized part has a key role in the total strength of the automotive damper. All of that, together with the required design precision, creates the nontrivial constrained optimization problem solved using the parametric, implicit geometry representation and a combination of stochastic and deterministic algorithms used with parallel design processing. Two methods of optimization are examined and compared in terms of the total amount of function calls, final design mass, and feasibility of the resultant design. Also, the amount of parameters used for the implicit geometry representation is greatly reduced compared to existing schemes presented in the literature. The problem addressed in this article is strongly inspired by the actual industrial example of the mass minimization process, but it is more focused on the actual manufacturability of the resultant component and admissible solving time. Commercially accessible software combined with authors’ procedures is used to resolve the material distribution task, which makes the proposed method universal and easily adapted to other fields of the optimization of mechanical elements.
Źródło:
Computer Methods in Materials Science; 2021, 21, 2; 63-74
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms and boundary element method in generalized shape optimization
Algorytmy ewolucyjne i metoda elementów brzegowych w uogólnionej optymalizacji kształtu
Autorzy:
Burczyński, T.
Kokot, G.
Powiązania:
https://bibliotekanauki.pl/articles/279253.pdf
Data publikacji:
2003
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
evolutionary algorithms
genetic algorithms
generalized shape optimization
topology optimization
Opis:
The coupling of modern, alternative optimization methods such as evolutionary algorithms with the effective tool for analysis of mechanical structures - BEM, gives a new optimization method, which allows one to perform the generalized shape optimization (simultaneous shape and topology optimization) for elastic mechanical structures. This new evolutionary method is free from typical limitations connected with classical optimization methods. In the paper, results of researches on the application of evolutionary methods in the domain of mechanics are presented. Numerical examples for some optimization problems are presented, too.
Połączenie nowoczesnych algorytmów optymalizacji, jakimi są algorytmy ewolucyjne, z metodą elementów brzegowych pozwala opracować alternatywną metodę optymalizacji sprężystych układów mechanicznych w zakresie uogólnionej optymalizacji kształtu (połaczenie optymalizacji kształtu z optymalizacją topologiczną). Metoda ta jest pozbawiona wad związanych z typowymi klasycznymi metodami optymalizacji (ciągłość funkcji celu, wyznaczanie gradientu funkcji itp.), co znacznie rozszerza możliwości jej zastosowań. W artykule przedstawiono proponowaną metodę optymalizacji wraz z przykładami optymalizacji wybranych układów mechanicznych.
Źródło:
Journal of Theoretical and Applied Mechanics; 2003, 41, 2; 341-364
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Perturbation algorithm for a minimax regret minimum spanning tree problem
Autorzy:
Makuchowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/406452.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete optimization
robust optimization
perturbation algorithms
minimax regret
Opis:
The problem of finding a robust spanning tree has been analysed. The problem consists of determining a minimum spanning tree of a graph with uncertain edge costs. We should determine a spanning tree that minimizes the difference in costs between the tree selected and the optimal tree. While doing this, all possible realizations of the edge costs should be taken into account. This issue belongs to the class of NP-hard problems. In this paper, an algorithm based on the cost perturbation method and adapted to the analysed problem has been proposed. The paper also contains the results of numerical experiments testing the effectiveness of the proposed algorithm and compares it with algorithms known in the literature. The research is based on a large number of various test examples taken from the literature.
Źródło:
Operations Research and Decisions; 2014, 24, 1; 37-49
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A computational study of approximation algorithms for a minmax resource allocation problem
Autorzy:
Przybysławski, B.
Kasperski, A.
Powiązania:
https://bibliotekanauki.pl/articles/406619.pdf
Data publikacji:
2012
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete optimization
robust optimization
resource allocation
approximation algorithms
Opis:
A basic resource allocation problem with uncertain costs has been discussed. The problem is to minimize the total cost of choosing exactly p items out of n available. The uncertain item costs are specified as a discrete scenario set and the minmax criterion is used to choose a solution. This problem is known to be NP-hard, but several approximation algorithms exist. The aim of this paper is to investigate the quality of the solutions returned by these approximation algorithms. According to the results obtained, the randomized algorithms described are fast and output solutions of good quality, even if the problem size is large.
Źródło:
Operations Research and Decisions; 2012, 22, 2; 35-43
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative Study of Particle Swarm Optimization and Genetic Algorithms for Complex Mathematical Functions
Autorzy:
Valdez, F.
Melin, P.
Powiązania:
https://bibliotekanauki.pl/articles/384575.pdf
Data publikacji:
2008
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
genetic algorithms
particle swarm optimization (PSO)
hybrid systems
optimization
Opis:
The Particle Swarm Optimization (PSO) and the Genetic Algorithms (GA) have been used successfully in solving problems of optimization with continuous and combinatorial search spaces. In this paper the results of the application of PSO and GAs for the optimization of mathematical functions are presented. These two methodologies have been implemented with the goal of making a comparison of their performance in solving complex optimization problems. This paper describes a comparison between a GA and PSO for the optimization of complex mathematical functions.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2008, 2, 1; 43-51
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparison of methods solving repeatable inverse kinematics for robot manipulators
Autorzy:
Duleba, I.
Karcz-Duleba, I.
Powiązania:
https://bibliotekanauki.pl/articles/229288.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manipulator
inverse kinematics
repeatability
optimization
algorithms
Opis:
In this paper two recent methods of solving a repeatable inverse kinematic task are compared. The methods differ substantially although both are rooted in optimization techniques. The first one is based on a paradigm of continuation methods while the second one takes advantage of consecutive approximations. The methods are compared based on a quality of provided results and other quantitative and qualitative factors. In order to get a statistically valuable comparison, some data are collected from simulations performed on pendula robots with different paths to follow, initial configurations and a degree of redundancy.
Źródło:
Archives of Control Sciences; 2018, 28, 1; 5-18
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Joint allocation and transportation problem in supply network optimisation
Autorzy:
Filcek, G.
Powiązania:
https://bibliotekanauki.pl/articles/407403.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
supply networks
optimization
convex optimization
heuristic algorithms
decision support systems
Opis:
The paper concerns joint allocation and transportation as an optimization problem in selected supply networks. The network consists of a set of suppliers of the raw material, a set of production units and a set of product receivers. The raw material is treated as fast perishing good like vegetables or fruits. The production units are described by time models. In the optimization process, the time of the production and cost of the transportation is taken into account. The objective function is in general non-convex function of raw material allocation and transportation plans of the raw material and the product. To solve the problem considered, exact and heuristic algorithms have been developed and presented. To solve convex problems, solver Lingo developed by Lindo systems is proposed. The idea of a computer decision supported system integrating all presented algorithms is presented as well as four numerical examples illustrating some properties of the assumed supply network model.
Źródło:
Management and Production Engineering Review; 2012, 3, 3; 3-10
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Formułowanie zadań optymalizacyjnych w projektowaniu maszyn Część I. Dekompozycja i tworzenie algorytmów obliczeniowych
Formulation of optimization problems in machine design. Part I. decomposition and development of calculation algorithms
Autorzy:
Rohatyński, R.
Powiązania:
https://bibliotekanauki.pl/articles/387512.pdf
Data publikacji:
2009
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
optymalizacja
dekompozycja
algorytm
optimization method
disintegration
algorithms
Opis:
W artykule przedstawiono matematyczne sformułowanie problemu optymalizacji. Następnie opisano metodę dekompozycji złożonych zadań optymalizacji za pomocą przekształcania macierzy występowania. Opisano również metodę tworzenia algorytmów obliczania elementów i zespołów maszyn.
The paper commences with presentation of fundamental principles of mathematical formulation of optimization problems. Then application of incidence matrices to decomposition of complex optimization problems has been described. Finally, a new method of development of calculation algorithms for elements and units of machines has been outlined.
Źródło:
Acta Mechanica et Automatica; 2009, 3, 2; 74-76
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Genetic Algorithms in Design of Public Transport Network
Autorzy:
Lesiak, Piotr
Bojarczak, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/504669.pdf
Data publikacji:
2015
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
genetic algorithms
search methods
optimization
transportation problems
Opis:
The paper presents possibilities of application of genetic algorithms in design of public transport network. Transportation tasks such as determination of optimal routes and timetable for means of transport belong to difficult complex optimization problems, therefore they cannot be solved using traditional search algorithms. It turns out that genetic algorithms can be very useful to solve these transportation problem.
Źródło:
Logistics and Transport; 2015, 26, 2; 75-82
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rola algorytmów genetycznych w procesie optymalizacji wyznaczania tras przejazdu
The role of genetic algorithms in the process of optimization determining driving routes
Autorzy:
Gauda, K.
Powiązania:
https://bibliotekanauki.pl/articles/313849.pdf
Data publikacji:
2016
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
algorytmy genetyczne
optymalizacja
transport
genetic algorithms
optimization
Opis:
Problematyka artykułu dotyczy możliwości wykorzystania algorytmów genetycznych w procesie optymalizacji wyznaczania tras przejazdu. Opisana jest idea algorytmów genetycznych oraz zasada ich działania. Ukazany jest także przebieg wyznaczania optymalnej trasy z wykorzystaniem aplikacji Visual Genetic.
The problem of the article concerns the possibility of using genetic algorithms in the optimization process of determining driving routes. Described is the idea of genetic algorithms and the principle their activities. Shown is also the process of optimizing exemplary route with the use of Visual Genetic application.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 11; 54-57
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some methods for multicriteria design optimization using evolutionary algorithms
Pewne metody optymalizacji wielokryterialnej w projektowaniu technicznym przy wykorzystaniu algorytmów ewolucyjnych
Autorzy:
Osyczka, A.
Krenich, S.
Powiązania:
https://bibliotekanauki.pl/articles/281935.pdf
Data publikacji:
2004
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
multicriteria design optimization
evolutionary algorithms
Pareto front
Opis:
In this paper new multicriteria design optimization methods are discussed. These methods are evolutionary algorithm based medhods, and their aim is to make the process of generating the Pareto front very effective. Firstly, the multistage evolutionary algorithm method is presented. In this method, in each stage only a bicriterion optimization problem is solved and then an objective function is transformed to the constrain function. The process is repeatedtill all the objective functions are considered. Secondly, the preference vector method is presented. In this method, an evolutionary algorithm finds the ideal vector. This vector provides the decision maker with the information about possible ranges of the objective functions. On the basis of this information the decision maker can establish the preference vector within which he expects to find a preferred solution. For this vector, a set of Pareto solutions is generated using an evolutionary algorithm based method. Finally, the method for selecting a representative subset of Pareto solutions is discussed. The idea of this method consists in reducing the set of Pareto optimal solutions using the indiscrenibility interval method after running a certain number of generations. To show how the methods discussed work each of them in turn is applied to solve a design optimization problem. These examples show clearly that using the proposed methods the computation time can be reduced significantly and that the generated solutions are still on the Pareto front.
W artykule przedstawiono nowe metody optymalizacji wielokryterialnej w projektowaniu technicznym. Metody te oparte są na algorytmach ewolucyjnych, a ich celem jest znaczne zwiększenie efektywności procesu generowania rozwiązań Pareto optymalnych. Najpierw zaprezentowano metodę wieloetapowego algorytmu ewolucyjnego. W metodzie tej na każdym etapie realizowany jest jedynie problem optymalizacji dwukryterialnej, po rozwiązaniu którego jedna z funkcji celu jest przekształcana do postaci ograniczenia. Proces ten jest powtarzany aż do momentu rozpatrzenia wszystkich funkcji celu. Następnie omówiono metode wektora preferencji. W metodzie tej w pierwszym etapie algorytm ewolucyjny znajduje wektor idealny. Wektor ten dostarcza decydentowi informacji o możliwym zasięgu wszystkich funkcji celu. Na podstawie tej informacji decydent może oszacować wektor preferencji, wewnątrz którego spodziewa się znaleźć preferowane rozwiązanie. Dla tego wektora preferencji generowany jest za pomocą algorytmu ewolucyjnego zbiór rozwiązań Pareto optymalnych. Ostatnią z omawianych metod jest metoda redukcji zbioru rozwiązań Pareto optymalnych po przebiegu założonej liczby generacji realizowanych przez algorytm ewolucyjny. W celu pokazania sposobu działania omawianych metod, kazda z nich została zilustrowana innym przykładem zadania optymalnego projektowania. Przykłady te wskazują, że zaproponowane metody mogą znacząco zredukować czas obliczeń komputerowych nie pogarszając wyników.
Źródło:
Journal of Theoretical and Applied Mechanics; 2004, 42, 3; 565-584
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the knapsack problem to reliability multi-criteria optimization
Autorzy:
Guze, S.
Powiązania:
https://bibliotekanauki.pl/articles/2069486.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
multicriteria optimization
reliability
knapsack problem
genetic algorithms
SPEA
Opis:
The main aim of the paper is to translate reliability problems to the knapsack optimization problem. The review of the known methods of multi-criteria optimization is done. Particularly, the SPEA algorithm is presented. Furthermore, the 0-1 knapsack problem solution by SPEA algorithm is introduced and used to the reliability optimization of exemplary parallel-series system.
Źródło:
Journal of Polish Safety and Reliability Association; 2014, 5, 1; 85--90
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
Optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/267276.pdf
Data publikacji:
2015
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
koewolucja
optymalizacja
evolutionary algorithms
coevolution
optimization
Opis:
W artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji problemu wyznaczenia minimum globalnego funkcji i przeprowadzono optymalizację wykorzystując kooperacyjny algorytm koewolucyjny. Uzyskane wyniki pozwoliły na ocenę jakości działania algorytmu. Przeprowadzone testy i ich rezultaty są wstępem do szerszych badań nad algorytmami koewolucyjnymi.
In this paper a brief study of coevolutionary algorithm is presented. The coevolutionary algorithm (CA) is an evolutionary algorithm (or collection of evolutionary algorithms) in which the fitness of an individual depends on the relationship between that individual and other individuals. CA can be divided into two fundamental sub-types. In cooperative algorithms, individuals are rewarded when they work well with other individuals and punished when they perform poorly. In competitive algorithms, however, individuals are rewarded at the expense of those with which they interact. The principle of operation of CA is quite similar to traditional evolutionary algorithm. The main deference lies in a fact that CA operate on multi-populations and evaluate individual based on its collaboration with individuals (collaborators) from other populations. Applying CA requires decomposition of the problem into components and assigning each component to a population. This article presents an optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm. The modified testing functions: Rosenbrocka, Styblinskiego-Tanga and Schaffer’a are decomposed and minimize using coevolutionary algorithm. Obtained results allow to evaluate the quality of the algorithm and will be used for further research on the topic.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2015, 47; 103-106
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Programowanie tras statków na oceanach
Ships Oceanic Routes Programming
Autorzy:
Wiśniewski, B.
Powiązania:
https://bibliotekanauki.pl/articles/906558.pdf
Data publikacji:
2005
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
optymalizacja
algorytmy obliczeniowe
warunki pogodowe
optimization
algorithms
weather conditions
Opis:
Wzrastająca sprawdzalność prognoz pogody dla obszarów oceanicznych (falowanie, granice lodów), rozwój środków łączności, pozyskiwanie i przetwarzanie informacji nawigacyjnej i pogodowej przez statki (łączność satelitarna, oprogramowanie komputerów) oraz rozwój teoretycznych podstaw optymalizacji i podejmowania decyzji pozwala na operacyjne wykonywanie obliczeń optymalnych tras statków na oceanach. Zastosowanie programowania dynamicznego obiektywizuje wybór drogi statku uwzględniając dynamicznie zmieniające się warunki pogodowe, charakterystykę statku jako obiektu sterowania i założone kryteria optymalizacji. W obliczeniach mogą być zastosowane różne typy algorytmów z teorii grafów skierowanych, programy ewolucyjne oparte na algorytmach genetycznych oraz algorytmy stosowane w metodzie izochron. Na przykładzie wyników podróży statków rekomendowanych przez armatorski Ośrodek Polskiej Żeglugi Morskiej uzyskano 3% oszczędności czasu podróży oceanicznych w stosunku do tras sezonowych.
Increasing accuracy of weather forecasts for ocean areas (wave factors, limits of ice), development of communication means, receiving and computations of navigational and weather information (satellite communication, computer programming) as well as development of theoretical basics of optimization and decision making process permit operational computations of optimal routes for ships on the oceans. Using dynamical programming, route selection is made objectively, taking into account dynamical changing weather conditions, ship characteristics and assumed optimization criteria. For computations different types of algorithms may be used: from graph theory, evolutionary algorithms based on genetic algorithms as well as isochrone ones. Following an example of results of ships voyages recommended by Polish Steamship Company routing centre, 3% of time voyage saving in comparison with seasonal voyages were obtained.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2005, 7 (79); 111-138
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solution of linear and non-linear boundary value problems using population-distributed parallel differential evolution
Autorzy:
Nasim, Amnah
Burattini, Laura
Fateh, Muhammad Faisal
Zameer, Aneela
Powiązania:
https://bibliotekanauki.pl/articles/91569.pdf
Data publikacji:
2019
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
parallel evolutionary algorithms
differential evolution
boundary value problems
optimization
Opis:
Cases where the derivative of a boundary value problem does not exist or is constantly changing, traditional derivative can easily get stuck in the local optima or does not factually represent a constantly changing solution. Hence the need for evolutionary algorithms becomes evident. However, evolutionary algorithms are compute-intensive since they scan the entire solution space for an optimal solution. Larger populations and smaller step sizes allow for improved quality solution but results in an increase in the complexity of the optimization process. In this research a population-distributed implementation for differential evolution algorithm is presented for solving systems of 2nd-order, 2-point boundary value problems (BVPs). In this technique, the system is formulated as an optimization problem by the direct minimization of the overall individual residual error subject to the given constraint boundary conditions and is then solved using differential evolution in the sense that each of the derivatives is replaced by an appropriate difference quotient approximation. Four benchmark BVPs are solved using the proposed parallel framework for differential evolution to observe the speedup in the execution time. Meanwhile, the statistical analysis is provided to discover the effect of parametric changes such as an increase in population individuals and nodes representing features on the quality and behavior of the solutions found by differential evolution. The numerical results demonstrate that the algorithm is quite accurate and efficient for solving 2nd-order, 2-point BVPs.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2019, 9, 3; 205-218
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Routing flow-shop with buffers and ready times - comparison of selected solution algorithms
Autorzy:
Józefczyk, J.
Markowski, M.
Balgabaeva, L.
Powiązania:
https://bibliotekanauki.pl/articles/406986.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manufacturing systems
operations research
complex systems
optimization problems
scheduling algorithms
routing algorithms
heuristics
computer simulation
Opis:
This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.
Źródło:
Management and Production Engineering Review; 2014, 5, 4; 26-35
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of Job Shop Scheduling Problem by Genetic Algorithms: Case Study
Autorzy:
Sahar, Habbadi
Herrou, Brahim
Sekkat, Souhail
Powiązania:
https://bibliotekanauki.pl/articles/24200523.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
optimization
metaheuristics
scheduling
job shop scheduling problem
genetic algorithms
simulation
Opis:
The Job Shop scheduling problem is widely used in industry and has been the subject of study by several researchers with the aim of optimizing work sequences. This case study provides an overview of genetic algorithms, which have great potential for solving this type of combinatorial problem. The method will be applied manually during this study to understand the procedure and process of executing programs based on genetic algorithms. This problem requires strong decision analysis throughout the process due to the numerous choices and allocations of jobs to machines at specific times, in a specific order, and over a given duration. This operation is carried out at the operational level, and research must find an intelligent method to identify the best and most optimal combination. This article presents genetic algorithms in detail to explain their usage and to understand the compilation method of an intelligent program based on genetic algorithms. By the end of the article, the genetic algorithm method will have proven its performance in the search for the optimal solution to achieve the most optimal job sequence scenario.
Źródło:
Management and Production Engineering Review; 2023, 14, 3; 44--56
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of the loading pattern of the PWR core using genetic algorithms and multi-purpose fitness function
Autorzy:
Kubiński, Wojciech
Darnowski, Piotr
Chęć, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/2055670.pdf
Data publikacji:
2021
Wydawca:
Instytut Chemii i Techniki Jądrowej
Tematy:
genetic algorithms
fuel loading
loading optimization
PWR
nuclear reactor technology
Opis:
The study demonstrates an application of genetic algorithms (GAs) in the optimization of the first core loading pattern. The Massachusetts Institute of Technology (MIT) BEAVRS pressurized water reactor (PWR) model was applied with PARCS nodal-diffusion core simulator coupled with GA numerical tool to perform pattern selection. In principle, GAs have been successfully used in many nuclear engineering problems such as core geometry optimization and fuel confi guration. In many cases, however, these analyses focused on optimizing only a single parameter, such as the effective neutron multiplication factor (keff), and often limited to the simplified core model. On the contrary, the GAs developed in this work are equipped with multiple-purpose fitness function (FF) and allow the optimization of more than one parameter at the same time, and these were applied to a realistic full-core problem. The main parameters of interest in this study were the total power peaking factor (PPF) and the length of the fuel cycle. The basic purpose of this study was to improve the economics by finding longer fuel cycle with more uniform power/flux distribution. Proper FFs were developed, tested, and implemented and their results were compared with the reference BEAVRS first fuel cycle. In the two analysed test scenarios, it was possible to extend the fi rst fuel cycle while maintaining lower or similar PPF, in comparison with the BEAVRS core, but for the price of increased initial reactivity.
Źródło:
Nukleonika; 2021, 66, 4; 147--151
0029-5922
1508-5791
Pojawia się w:
Nukleonika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niektóre osobliwości algorytmów genetycznych na przykładzie zagadnień logistycznych
Certain peculiarities of the genetic algorithms based on logistic issues
Autorzy:
Gryko-Nikitin, A.
Powiązania:
https://bibliotekanauki.pl/articles/399289.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytmy genetyczne
systemy logistyczne
optymalizacja
genetic algorithms
logistic system
optimization
Opis:
The aim of the following article is to systematize the concepts connected with modern genetic algorithms together with presenting examples of their applications in logistic issues. Using appropriate tools for solving logistic problems is a basic condition of development and/or endurance on the market with an intensive competition. According to the author, modern genetic algorithms are effective optimizing, ransacking and teaching tools which may have a broader use in logistics. This paper also discusses the matter of genetic algorithm's parameters as a factor determining the effectiveness of their application in logistic issues. The weak and strong points of genetic algorithms in the context of their practical usage has also been pointed out. Presented article is based on literature studies concerning modern concepts of genetic algorithms and their applications.
Źródło:
Ekonomia i Zarządzanie; 2010, 2, 2; 129-138
2080-9646
Pojawia się w:
Ekonomia i Zarządzanie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
Autorzy:
Podlaski, K.
Wiatrowski, G.
Powiązania:
https://bibliotekanauki.pl/articles/305266.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
vehicle routing problem
time windows
evolutionary algorithms
multi-objective optimization
Opis:
The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
Źródło:
Computer Science; 2017, 18 (3); 269-286
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja ruchu drogowego bazująca na symulacji z wykorzystaniem algorytmów genetycznych i obliczeń o wysokiej wydajności
Simulation-based traffic optimization with application of genetic algorithms and high-performance computing
Autorzy:
Gora, P.
Powiązania:
https://bibliotekanauki.pl/articles/192919.pdf
Data publikacji:
2016
Wydawca:
Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
Tematy:
ruch drogowy
algorytmy genetyczne
optymalizacja
road traffic
genetic algorithms
optimization
Opis:
Artykuł opisuje pomysł na system zarządzania ruchem pojazdów w dużej skali (np. miasta wielkości Warszawy i większe) bazujący na zastosowaniu symulacji komputerowej w modelu mikroskopowym, metaheurystyk (np. algorytmów genetycznych), obliczeń o wysokiej wydajności i sieci neuronowych. Rozważania teoretyczne sugerują, że system taki może działać lepiej niż systemy zarządzania ruchem istniejące obecnie, a wstępne eksperymenty są obiecujące i pokazują, że warto zbadać dokładniej możliwość stworzenia takiego systemu.
The articlepresents an idea for a traffic management system working efficiently in a scale of a large city (e.g., of the size of Warsaw or larger) based on microscopic traffic simulation, metaheuristics (e.g., genetic algorithms), high-performance computing and artificial neural networks. Theoretical deliberations suggest that such system may outperform existing traffic management systems, while initial experiments are encouraging and show that some research efforts should be put to investigate this possibility further.
Źródło:
Transport Miejski i Regionalny; 2016, 5; 40-45
1732-5153
Pojawia się w:
Transport Miejski i Regionalny
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of the genetic algorithm to optimize location of buoys
Zastosowanie algorytmów genetycznych do optymalizacji rozmieszczenia oznakowania nawigacyjnego
Autorzy:
Praczyk, T.
Powiązania:
https://bibliotekanauki.pl/articles/210408.pdf
Data publikacji:
2009
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
optymalizacja
algorytmy genetyczne
nawigacja radarowa
optimization
genetic algorithms
radar navigation
Opis:
The paper addresses the problem of building an automatic, spare, radar system to coastal navigation. To fix position, the system uses the information about buoys surrounding the ship. Accuracy of the system depends on many factors. One of them is the way of locating buoys on the given area of the sea. To make the task of the system easier and to make the position fixed by the system more accurate, the buoys should be appropriately arranged. The paper suggests the solution based on genetic algorithms to arrange the buoys. The solution proposed was tested experimentally and results of the tests are presented at the end of the paper.
Tematem artykułu jest rozmieszczenie oznakowania nawigacyjnego na akwenach przybrzeżnych. Oznakowanie nawigacyjne jest jednym z elementów automatycznego, przybrzeżnego systemu nawigacji radarowej a jego rozmieszczenie w sposób decydujący wpływa na dokładność pozycji generowanej przez system. W artykule zaproponowano użycie algorytmów genetycznych do określenia położenia poszczególnych pław na akwenie. Proponowane rozwiązanie zostało sprawdzone eksperymentalnie a wyniki testów zamieszczone zostały na końcu artykułu.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2009, 58, 2; 123-136
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New evaluations of ant colony optimization start nodes
Autorzy:
Fidanova, S.
Marinov, P.
Atanassov, K.
Powiązania:
https://bibliotekanauki.pl/articles/206546.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
combinatorial optimization
ant algorithms
start nodes evaluation
semi random start
Opis:
Ant Colony Optimization (ACO) is a stochastic search method that mimics the social behavior of real ant colonies, managing to establish the shortest route to the feeding sources and back. Such algorithms have been developed to arrive at near-optimal solutions to large-scale optimization problems, for which traditional mathematical techniques may fail. In this paper, the semi-random start procedure is applied. A new kind of evaluation of start nodes of the ants is developed and several starting strategies are prepared and combined. The idea of semi-random start is related to a better management of the ants. This new technique is tested on the Multiple Knapsack Problem (MKP). A Comparison among the strategies applied is presented in terms of quality of the results. A comparison is also carried out between the new evaluation and the existing one. Based on this comparative analysis, the performance of the algorithm is discussed. The study presents the idea that should be beneficial to both practitioners and researchers involved in solving optimization problems.
Źródło:
Control and Cybernetics; 2014, 43, 3; 471-485
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Toward the best combination of optimization with fuzzy systems to obtain the best solution for the GA and PSO algorithms using parallel processing
Autorzy:
Valdez, Fevrier
Kawano, Yunkio
Melin, Patricia
Powiązania:
https://bibliotekanauki.pl/articles/384329.pdf
Data publikacji:
2020
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
genetic algorithms
particle swarm optimization (PSO)
fuzzy logic
parallel processing
Opis:
In general, this paper focuses on finding the best configuration for PSO and GA, using the different migration blocks, as well as the different sets of the fuzzy systems rules. To achieve this goal, two optimization algorithms were configured in parallel to be able to integrate a migration block that allow us to generate diversity within the subpopulations used in each algorithm, which are: the particle swarm optimization (PSO) and the genetic algorithm (GA). Dynamic parameter adjustment was also performed with a fuzzy system for the parameters within the PSO algorithm, which are the following: cognitive, social and inertial weight parameter. In the GA case, only the crossover parameter was modified.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2020, 14, 1; 55-64
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów genetycznych do optymalizacji modeli HMM
The use of genetic algorithms for optimalization of the models HMM
Autorzy:
Szostek, K.
Powiązania:
https://bibliotekanauki.pl/articles/320378.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optymalizacja
rozpoznawanie mowy
algorytmy genetyczne
optimization
speech recognition
genetic algorithms
Opis:
W artykule przedstawiono metodę optymalizacji modeli HMM z wykorzystaniem algorytmu genetycznego. W celu zbadania skuteczności przedstawionego algorytmu genetycznego zostały przeprowadzone badania optymalizacji modeli HMM za pomocą algorytmu Bauma-Welcha oraz zaproponowanego algorytmu genetycznego. Dodatkowo w artykule zostały umieszczone wyniki z badań modelowania sygnału mowy w postaci przebiegów czasowych przez modele HMM optymalizowane algorytmem Bauma-Welcha.
In the article there was presented the method of optimization of the models HMM with the use of the genetic algorithm. For the purpose of examining the effectiveness of the presented genetic algorithm there were carried out tests of optimization of the models HMM with the use of Baum-Welch's algorithm and the proposed genetic algorithm. In addition, in the article there were placed the results of tests of modeling the speech signal in the form of time runs by the models HMM optimized with the use of Baum-Welch 's algorithm.
Źródło:
Elektrotechnika i Elektronika; 2005, 24, 2; 183-193
1640-7202
Pojawia się w:
Elektrotechnika i Elektronika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing the Use of Human Resources in Industrial-Service Enterprises
Autorzy:
Tychoniuk, A.
Wyczółkowski, R.
Stuchlý, V.
Powiązania:
https://bibliotekanauki.pl/articles/2064891.pdf
Data publikacji:
2018
Wydawca:
STE GROUP
Tematy:
optimization
human resource allocation
competency
selection of employees
genetic algorithms
Opis:
The optimal use of resources available in the enterprise is important regardless of the size of the company and the industry in which it operates. Enterprises are therefore forced constantly to make alternative choices related to the allocation of available resources and to optimize these choices. The article addresses the problem of the approach to optimizing the use of human resources particularly, the use of extra employee qualifications e.g., manual skills, pressure resistance, work precision, the ability to read schematic diagrams, etc. in the context of technical requirements for a given task. This is extremely important in the situation when subsequent works are individual and the conditions in which they will be performed, cannot be predicted in 100%, they may differ from those that have been implemented so far, and at the same time numerous orders of various nature are being implemented. In this situation, an accurate prediction of the requirements posed by new tasks and the appropriate selection of teams executing them can have an impact on the effectiveness of the task completion process. In the article, this problem is presented on the example of a medium-sized service enterprise operating in the industry-related sector operating basically on tender procedures and tender contests. The works are carried out on the customer's premises, often with new customers or in new field conditions. Thus, the success of the undertaking depends mainly on the optimal selection of employees with appropriate qualifications and competences. The example of an investment task is used to show a method of identifying characteristics relevant to the task as well as selection of employees in order to use the capabilities of human teams better. Technical aspects of task implementation and an employees team selection with regard to the absolutely required technical qualifications as well as the behavioral and physical skills necessary for its implementation are taken into account. The described method can be used for future tasks regardless of the changing conditions of their implementation. The intention of the authors is to develop a tool supporting the decision-making process in this area, so that it can also be used by managers with lower technical competences.
Źródło:
Multidisciplinary Aspects of Production Engineering; 2018, 1, 1; 857--865
2545-2827
Pojawia się w:
Multidisciplinary Aspects of Production Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Przegląd wybranych metod ewolucyjnych w optymalizacji wielokryterialnej
An overview of evolutionary methods of multi-criteria optimization
Autorzy:
Gryniewicz-Jaworska, M.
Powiązania:
https://bibliotekanauki.pl/articles/408631.pdf
Data publikacji:
2014
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
optymalizacja wielokryterialna
optymalizacja ewolucyjna
algorytmy genetyczne
sztuczne systemy immunologiczne
multicriteria optimization
evolutionary optimization
genetic algorithms
Opis:
Od połowy lat osiemdziesiątych nastąpił rozwój metod, które bazują na nowym sposobie tworzenia rozwiązań niezdominowanych. Prowadzą one do wyznaczenia frontu ocen Pareto naśladując mechanizmy wytworzone w świecie mikro- i makro- przyrody. Aktualnie do istniejących metod optymalizacji zaliczyć możemy: algorytmy genetyczne, ewolucyjne, algorytmy stosujące sztuczne systemy immunologiczne, algorytmy rojowe oraz mrówkowe. W artykule zaprezentowano kilka wybranych metod optymalizacji ewolucyjnej, w tym algorytm ewolucyjny, mrówkowy, rojowy oraz NSGA. Ponadto opisano sposób działania poszczególnych algorytmów oraz ich przykładowe zastosowanie.
Since the mid-eighties we can see the development of methods that are based on a new method of creating dominated solutions. They lead to designate the ratings Pareto front mimicking the mechanisms created in the world of micro and macro-nature. Currently, the existing optimization methods can include: genetic algorithms, evolutionary algorithms using artificial immune systems, swarm and formic algorithms. The article presents few selected evolutionary optimization methods, including evolutionary algorithm, formic and swarm algorithms, and NSGA. The article also describes how the different algorithms work and their exemplary application.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2014, 4; 32-34
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving Markov decision processes by d-graph algorithms
Autorzy:
Kátai, Z.
Powiązania:
https://bibliotekanauki.pl/articles/205688.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
Markov decision processes
dynamic programming
graph representation
graph algorithms
optimization problems
Opis:
Markov decision processes (MDPs) provide a mathematical model for sequential decisionmaking (sMDP/dMDP: stochastic/ deterministic MDP). We introduce the concept of generalized dMDP (g-dMDP) where each action may result in more than one next (parallel or clone) state. The common tools to represent dMDPs are digraphs, but these are inadequate for sMDPs and g-dMDPs. We introduce d-graphs as general tools to represent all the above mentioned processes (stationary versions). We also present a combined d-graph algorithm that implements dynamic programming strategies to find optimal policies for the finite/infinite horizon versions of these Markov processes. (The preliminary version of this paper was presented at the Conference MACRo 2011.)
Źródło:
Control and Cybernetics; 2012, 41, 3; 577-593
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja konfiguracji dla sieci rozdzielczych SN i nN –
Distribution mv and lv network optimal reconfiguration
Autorzy:
Helt, P.
Zduńczyk, P.
Powiązania:
https://bibliotekanauki.pl/articles/267751.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
sieci rozdzielcze
optymalizacja
algorytmy genetyczne
distribution power networks
optimization
genetic algorithms
Opis:
Zmniejszanie strat w procesie dystrybucji energii elektrycznej wręcz wynika z obowiązującego prawa. Optymalizacja konfiguracji sieci może doprowadzić do zmniejszenia sumarycznych strat mocy nawet o kilkanaście procent. W artykule porównano metody optymalizacji konfiguracji sieci rozdzielczych: rozpływową i opartą na algorytmach genetycznych. Przedstawione rozwiązania umożliwiają wyznaczanie optymalnych rozcięć jednocześnie w sieci SN oraz nN. Zaprezentowano wyniki obliczeń dla rzeczywistych fragmentów sieci rozdzielczej wskazujące na dużą efektywność optymalizacji konfiguracji sieci rozdzielczych.
Reducing power losses in energy distribution is forced by obligatory law. Optimization of network reconfiguration can lead to reduce power losses even by a dozen or so percent. Two methods of network reconfiguration optimization are presented in the paper: heuristic method and method based on genetic algorithms. Presented solutions give opportunity to optimization medium voltage and low voltage distribution networks. Calculation results for real distribution network are presented. Presented results indicate high efficiency of network reconfiguration optimization.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 33; 107-110
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów szeregowania zadań do planowania pracy specjalistów
Use of scheduling algorithms for scheduling the work of specialists
Autorzy:
Milewska, E.
Powiązania:
https://bibliotekanauki.pl/articles/112544.pdf
Data publikacji:
2015
Wydawca:
STE GROUP
Tematy:
harmonogram pracy
algorytm szeregowania zadań
optymalizacja
work schedule
scheduling algorithms
optimization
Opis:
W artykule przedstawiono etapy budowy systemu informatycznego wspomagającego zarządzanie pracą specjalistów, umożliwiając zautomatyzowanie procesu decyzyjnego dyspozytora. Autor opracował elementy modelu matematycznego i zdefiniował kryteria optymalizacji harmonogramowania pracy wykwalifikowanych pracowników. Przedstawił również prototyp implementacji systemu.
This paper presents the stages of building management system supporting the work of specialists, allowing to automate the decision-making process dispatcher. The author developed a mathematical model elements and scheduling optimization criteria defined skilled labor. She also presented a prototype system implementation.
Źródło:
Systemy Wspomagania w Inżynierii Produkcji; 2015, 2 (11); 136-148
2391-9361
Pojawia się w:
Systemy Wspomagania w Inżynierii Produkcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-50 z 127

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