Algorytmy genetyczne i ich zastosowania

• Autorzy: Winiczenko R.

Warianty tytułu

EN

Genetic algorithms and their applications

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono ogólną zasadę działania algorytmów genetycznych i ich zastosowanie w niektórych gałęziach inżynierii produkcji. Prostota działania algorytmów genetycznych i ich naturalność sprawiły, że stały się obiecującą metodą rozwiązań trudnych problemów technologicznych. Obecnie zastosowanie algorytmów genetycznych jest imponujące. Stosowane są bowiem w szeregowaniu zadań, modelowaniu finansowym, optymalizacji czy harmonogramowaniu. Algorytmy genetyczne zdobywają coraz szersze obszary zastosowań w środowiskach naukowych, inżynierskich i w kręgach biznesu. Przyczyna jest oczywista: algorytmy genetyczne stanowią nieskomplikowane, a przy tym potężne narzędzie poszukiwań lepszych rozwiązań.

EN

The paper presents a general principle of genetic algorithms operation and their application in production. The genetic algorithms have more and more applications in scientific, engineering and management fields. The reason of this popularity is quite obvious: the genetic algorithms are simple, but also powerful tool for searching of better results. GA are biologically inspired search procedures that have been used to solve different NP-hard problems. They try to extract ideas from a natural system, in particular the natural evolution in order to develop computational tools for solving engineering problems.

• Wydawca: Wyższa Szkoła Menadżerska
• Czasopismo: Postępy Techniki Przetwórstwa Spożywczego
• Rocznik: 2008
• Tom: nr 1
• Strony: 107--110
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Winiczenko R.

• SGGW w Warszawie, Katedra Podstaw Inżynierii, Wydział Inżynierii Produkcji

Bibliografia

• [1] Akbulut O., Osman O., Ucan O .: Computer Network optimization using genetic algorithm, Journal of Electrical & Electronics Engineering, Volume 6, No.2, 2006.
• [2] Arabas J.: Wykłady z algorytmów ewolucyjnych, WNT, Warszawa, 2001.
• [3] Biethahn J., Nissen V.: Evolutionary Algorithms in Management Applications, Sprinter-Verlag, Berlin, Heidelberg 1995.
• [4] Correia D., Ferraresi V.: Welding process selection through a double criteria: Operational cost and non-quality costs, Journal of Materials Processing Technology, 184, 2007.
• [5] Cytowski J.: Algorytmy genetyczne: podstawy i zastosowania, PLJ, Warszawa 1996.
• [6] Goldberg D.E.: Algorytmy genetyczne i ich zastosowanie, Wydawnictwo Naukowo-Techniczne, Warszawa 1998.
• [7] Guvenir H.A., Vel E.: Multicriteria Inventory Classification using Genetic Algorithm, EJOR 1998.
• [8] Hang Q., Fan Z.: A genetic algorithm for Job-Shop Multiobjective Scheduling on Multiple Machnines, Modelling Management and Control MIM 1997, Vienna.
• [9] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji, Wydawnictwo Naukowo-Techniczne, Warszawa 2002.
• [10] Lee H., Kim S.: Integration of process planning and scheduling using simulation based genetic algorithms, Int. J. Adv. Manuf. Technology, 2001.
• [11] Lee SG., Khoo LP., Yin XF.: Optimising an assembly line through simulation augmented by genetic algorithms, Int. J. Adv. Manuf. Technol, 2000.
• [12] Lenart A.: Maszynoznawstwo przemysłu spożywczego, Wydawnictwo SGGW, 2003.
• [13] Maturami F., Gu P., Naumann A.: Object-Oriented Job- Shop Scheduling Rusing Genetic Algorithm, Computers in Industry 1997.
• [14] Michalewicz Z.: Algorytmy genetyczne + Struktura danych = Programy ewolucyjne, Wydawnictwo Naukowo- Techniczne, Warszawa 1999.
• [15] Obayashi S.: Pareto Genetic Algorithm for Aerodynamic Design Using the Navier–Stokes Equation,” Genetic Algorithms in Engineering, John & Wilhey & Sons, 1998.
• [16] Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Wydawnictwo Naukowe PWN, Warszawa 1999.
• [17] Stockton and L. Quinn.: Aggregate production planning using genetic algorithms, Journal of engineering Manufacture, 1995.
• [18] Vose M.D.: The simple genetic algorithm, Foundations and Theory”, MIT Press, Cambridge, Massachusetts, 1999.
• [19] Zieliński J.S.: Inteligentne systemy w zarządzaniu, Teoria i Praktyka, PWN, Warszawa 2000.