Algorytmy genetyczne i ich zastosowanie

• 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żynie¬rii 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ą one bo¬wiem 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, engi¬neering 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 evolu¬tion, in order to develop computational tools for solving engi¬neering problems.

• Wydawca: -
• Czasopismo: Postępy Techniki Przetwórstwa Spożywczego
• Rocznik: 2008
• Tom: 18
• Numer: 1
• Opis fizyczny: s.107-110,rys.,bibliogr.

Twórcy

autor

Winiczenko R.

• Szkola Glowna Gospodarstwa Wiejskiego, Warszawa

Bibliografia

• [1] Akbulut O., Osman O., Ucan O .: Computer Network optimization using genetic algorithm, Journal of Electri¬cal & 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 Ma¬nagement Applications, Sprinter-Verlag, Berlin, Heidel¬berg 1995.
• [4] Correia D., Ferraresi V : Welding process selection thro¬ugh a double criteria: Operational cost and non-quality costs, Journal of Materials Processing Technology, 184, 2007.
• [5] Cytowski J.: Algorytmy genetyczne: podstawy i zasto¬sowania, PLJ, Warszawa 1996.
• [6] Goldberg D.E.: Algorytmy genetyczne i ich zastosowa¬nie, Wydawnictwo Naukowo-Techniczne, Warszawa 1998.
• [7] Guvenir H.A., Vel E.: Multicriteria Inventory Classifica¬tion using Genetic Algorithm, EJOR 1998.
• [8] Hang Q., Fan Z.: A genetic algorithm for Job-Shop Multiobjective Scheduling on Multiple Machnines, Model¬ling Management and Control MIM 1997, Vienna.
• [9] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji, Wydawnictwo Naukowo-Tech¬niczne, 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 algori¬thms, 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 da¬nych = Programy ewolucyjne, Wydawnictwo Naukowo- Techniczne, Warszawa 1999.
• [15] Obayashi S.: Pareto Genetic Algorithm for Aerodynamic Design Using the Navier-Stokes Equation," Genetic Al¬gorithms in Engineering, John & Wilhey & Sons, 1998.
• [16] Rutkowska D., Piliński M., Rutkowski L.: Sieci neuro¬nowe, algorytmy genetyczne i systemy rozmyte, Wy¬dawnictwo Naukowe PWN, Warszawa 1999.
• [17] Stockton and L. Quinn.: Aggregate production planning using genetic algorithms, Journal of engineering Manu¬facture, 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, Teo¬ria i Praktyka, PWN, Warszawa 2000.