Algorytmy genetyczne w problemach optymalizacji

• Autorzy: Rutczyńska-Wdowiak K.

Warianty tytułu

EN

Genetic algorithms in optimization problems

• Języki publikacji: PL

Abstrakty

PL

W pracy analizowano skuteczność i uniwersalność stosowania algorytmów genetycznych w wybranych zagadnieniach optymalizacji. Zaimplementowano algorytm genetyczny dla problemu minimalizacji złożonych, trudnych do optymalizacji funkcji Goldsteina-Price'a i funkcji grzbietu wielbłąda sześciogarbnego. Próbowano odpowiedzieć na pytanie, gdzie można stosować omawianą metodę sztucznej inteligencji, a gdzie lepiej zastosować metody klasyczne.

EN

In this work the efficiency and universality of the use of genetic algorithms in selected issues of optimization was analyzed. Genetic algorithm for minimization of Goldstein-Price's function and function of back of camel was implemented. In this work was attempted to answer the question, where can apply this method of artificial intelligence, and where better to use classical methods.

Słowa kluczowe

PL

algorytm genetyczny; optymalizacja; funkcja Goldsteina-Price'a

EN

genetic algorithm; optimization; Goldstein-Price function

• Wydawca: Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o
• Czasopismo: TTS Technika Transportu Szynowego
• Rocznik: 2015
• Tom: R. 22, nr 12
• Strony: 1324--1326, CD
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Rutczyńska-Wdowiak K.

• Politechnika Świętokrzyska, Katedra Systemów Informatycznych

Bibliografia

• 1. El-Mihoub Tarek A., Hopgood A., A., Nolle L., Battersby A., Hybrid Genetic Algorithms: A Review. Engineering Letters. EL_13_2_11 (Advance online publication: 4 August 2006).
• 2. Ghandar A., Michalewicz Zb., Schmidt M., To Thuy-Duong, Zurbruegg R., Computational Intelligence for Evolving Trading Rules. IEEE Transactions on Evolutionary Computation 2009, Vol. 13, No. 1, pp. 71 - 86.
• 3. Goldberg D. E., Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 1995.
• 4. Gorzalczany M. B., Rudzinski F., Modified Kohonen networks for complex cluster-analysis problems. Lecture Notes in Computer Science 2004, vol. 3070, pp. 562-567.
• 5. Gorzalczany M. B., Rudzinski F., Application of genetic algorithms and Kohonen networks to cluster analysis. Lecture Notes in Computer Science 2004, vol. 3070, pp. 556-561.
• 6. Gorzalczany M. B., Rudzinski F., Genetic Fuzzy Rule-Based Modelling of Dynamic Systems Using Time Series. Lecture Notes in Computer Science 2012, vol. 7269, pp. 231-239.
• 7. Leung F. H., Lam H. K., Ling S. H., Tam P. K., Optimal and Stable Fuzzy Controllers for Nonlinear Systems Based on an Improved Genetic Algorithm. IEEE Transactions on Industrial Electronics 2004, Vol. 51, No. 1, pp. 172-182.
• 8. Michalewicz Zb., The Emperor is Naked: Evolutionary Algorithms for Real-World Applications. ACM Ubiquity 2012, pp. 1 - 13.
• 9. Michalewicz Zb., Schmidt M., Michalewicz M., Chiriac C., Case Study: An Intelligent Decision-Support System. IEEE, Intelligent Systems 2005, Vol. 20, No. 4.
• 10. Michalewicz Zb., Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 2003.
• 11. Michalewicz Zb., Dasgupta D., Le Riche R. G., Schoenauer M., Evolutionary Algorithms for Constrained Engineering Problems. Computers & Industrial Engineering Journal 1996, Vol. 30, No. 2, pp. 851-870.
• 12. Michalewicz Zb., Schoenauer M., Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 1996, Vol. 4, No. 1, pp. 1-32.
• 13. Rutczyńska-Wdowiak K., Analiza metod klasycznych i algorytmów genetycznych w problemie minimalizacji złożonych funkcji. Materiały XV Warsztatów Naukowych PTSK, Zakopane 2009.
• 14. Rutczyńska-Wdowiak K., Analiza wpływu przestrzeni poszukiwań algorytmu genetycznego w problemie projektowania filtrów. Przegląd Elektrotechniczny 2013, tom 89, zeszyt 11.
• 15. Rutczyńska-Wdowiak K., Grzesikiewicz W., Przegląd wybranych metod identyfikacji matematycznych modeli silników indukcyjnego i PMSM. Logistyka 2014, nr 6.
• 16. Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwo Naukowe PWN, Warszawa 1997.
• 17. Rutkowski L., Metody i techniki sztucznej inteligencji. PWN, Warszawa 2005.
• 18. Szabat K., Orłowska-Kowalska T., Identyfikacja parametrów napędu prądu stałego za pomocą algorytmów genetycznych. V Krajowa Konferencja Naukowa SENE 2001, tom II, str. 597-604.
• 19. Vas P., Artificial-Intelligence-Based Electrical Machines and Drives. Oxford University Press 1999, New York.