Genetik Algoritmalar ve Uygulama Alanları

Bu çalışmanın amacı bir arama ve optimizasyon yöntemi olan genetik algoritmayı ve uygulama alanlarını incelemektir. Çalışmada ilk olarak genetik algoritma kavramı ve temel teoremi hakkında bilgi verilmiştir. Daha sonra, basit genetik algoritmanın çalışma adımları ve parametre seçimi incelenmiş ve fonksiyon optimizasyonu için bir çözüm örneği verilmiştir. Genetik algoritmaların çeşitli alanlardaki uygulamaları için literatür araştırması yapılmıştır. Yaygın olarak uygulandığı görülen alanlar, genel ve işletme alanları olmak üzere iki temel gruba ayrılarak incelenmiştir. Ayrıca, araştırmacılara ışık tutmak amacıyla, gelecekte daha yaygın olarak uygulanabileceği işletme alanları tespit edilmeye çalışılmıştır.

The purpose of this study is to describe genetic algorithm, which is a search and optimization method and to give information about its applications. In this study, firstly, information about the genetic algorithm concept and fundamental theorem is given. Then, the working scheme of simple genetic algorithm and parameter selection are examined. An example about function optimization has been solved. A literature survey has been made for the application areas of genetic algorithms in various areas. Application areas which are mostly implemented are divided into two basic groups. These are general application and enterprise application areas. Application areas which are likely to be implemented more in the future are mentioned to give a light to the researches.

PDF

___

Altıparmak F., Dengiz B. ve Smith A.E. (2000), “An Evolutionary Approach For Reliability Optimization in Fixed Topology Computer Networks”, Transactions On Operational Research, Volume: 12, Number: 1-2, s. 57-75.

Baker B. M. ve Ayechew M. A. (2002), “A Genetic Algorithm For The Vehicle Routing Problem”, Computers & Operations Research, s. 1-14.

Beasley D., Bull D.R. ve Martin R.R. (1993), “A Sequential Niche Technique For Multimodal Function Optimization.” www.citeseer.nj.nec.com /beasley93sequential.html. (06/05/2002).

Bhattacharyya S. (1999), “Direct Marketing Performance Modeling Using Genetic Algorithms”, Journal on Computing, Volume: 11, Issue: 3, s. 248-267.

Braysy O. (2001), Local Search and Variable Neighborhood Search Algorithms for The Vehicle Routing Problem With Time Windows, PH D Thesis.

Brown C. E. ve Sumichrast R.T. (2001), “CF-GGA: A Grouping Genetic Algorithm For The Cell Formation Problem”, International Journal of Production Research, Volume: 39, Number: 16, s. 3651-3669.

Davis L. ve Coombs S. (1987), “Genetic Algorithms And Communication Link Speed Design: Theoretical Considerations”, Grefenstette, s. 252-256.

Deb K., “Genetic Algorithm in Search and Optimization: The Technique and Applications”, s. 1-29.

Dengiz B., “Sezgisel Optimizasyon.” www.mmf.gazi.edu.tr/~berna/turkce/courses/ enm543.html. (08/05/2002).

Dong Z. (1999), “Genetic Algorithm Applications.” www.me.uvic.ca/~zdong/ courses/mech620/GA_App. PDF. (07/05/2002), s. 1-29.

Engin O. (2001), Akış Tipi Çizelgeleme Problemlerinin Genetik Algoritma ile Çözüm Performansının Arttırılmasında Parametre Optimizasyonu, İTÜ, Fen Bilimleri Enstitüsü, Yayınlanmamış Doktora Tezi.

Fığlalı A. ve Engin O. (2002), “Genetik Algoritmalarla Akış Tipi Çizelgelemede Üreme Yöntemi Optimizasyonu”, İTÜ Dergisi, s. 1-6.

Fung R.Y.K. , Tang J. ve Wang D. (2001), “Extension Of A Hybrid Genetic Algorithm For Nonlinear Programming Problems With Equality And Inequality Constraints”, Computers & Operations Research, Volume: 29, Issue: 3, s. 261-274.

Gen M. ve Cheng R. (2000), Genetic Algorithms and Engineering Optimization, John Wiley&Sons, Inc., USA.

“Genetic Algorithms.” www.doc.ic.ac.uk/~nd/surprise_96/journal/vol1/tcw2/ article1.html. (07/05/2002).

Goldberg D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, USA.

Gonzales E. L. ve Fernandez M.A.R. (2000), “Genetic Optimisation of A Fuzzy Distribution Model”, International Journal of Physical Distribution & Logistics Management, Volume 30, Number 7/8, s. 681-696.

Hoffman K. ve Padberg M., “Combinatorial and Integer Optimization.” www.iris.gmu.edu/~khoffma/papers/newcomb1.html. (07/05/2002)., s. 1-10.

İşlier A.A. (2001), “Üretim Hücrelerinin Bir Genetik Algoritma Kullanılarak Oluşturulması”, Anadolu Üniversitesi Bilim ve Teknoloji Dergisi, Cilt: 2, Sayı: 1, s. 137-157.

Jang J. S. R. (1997), Neuro-Fuzzy and Soft Computing: A Computational Approach To Learning and Machine Intelligence, Chapter 7: Derivative-Free Optimization, Prentice-Hall, USA, s. 173-196.

Karr C. L. ve Freeman M. L. (1999), Industrial Applications of Genetic Algorithms, CRC Press, USA.

Koza, J. R. (1992), “A Genetic Approach to Econometric Modelling’’, in Bourgine, P. and B. Walliser (eds.), Economics and Cognitive Science, Pergamon Press, s. 57-75

Lit P., Latinne P. , Rekiek B. ve Delchambre A. (2001), “Assembly Planning With An Ordering Genetic Algorithm”, International Journal of Production Research, Volume: 39, Number: 16, s. 3623-3640.

Özçakar N. (1998), “Genetik Algoritmalar”, İstanbul Üniversitesi İşletme Fakültesi Dergisi, Cilt: 27, Sayı: 1, s. 69-82.

Öztürk A. (2001), Yöneylem Araştırması, Ekin Kitapevi, Bursa.

Schlottmann F. (2001), “A Hybrid Genetic Quantitative Method For Risk Return Optimisation Of Credit Portfolios.” www.business.uts.edu.au/finance/ resources/qmf2001/Schlottmann F. (04/05/2002). s. 1-27.

Sinriech D. ve Samakh E. (1999), “A Genetic Approach to the Pickup/Delivery Station Location Problem in Segmented Flow Based Material Handling Systems”, Journal of Manufacturing Systems, Volume: 18, Number: 2, s. 81-99.

Taha H. A. (2000), Yöneylem Araştırması, Literatür Yayıncılık, İstanbul.

Tan K.C., Lee L.H., Zhu Q.L. ve Ou K. (2001), “Heuristic Methods For Vehicle Routing Problems With Time Windows.” Artificial Intelligence in Engineering. www.elsevier.com. (05/05/2002). s. 281-295.

Wadhwa S. ve Chopra A. (2000), “A Genetic Algorithm Application: Dynamic Re-configuration in Agile Manufacturing Systems.” www.ici.ro/ici/revista/ sic2000_4/art01.htm. (08/05/2002).

Wainright R.L., Abuali F.N. ve Schoenefeld D.A. (1996), “Solving The Subset Interconnection Design Problem Using Genetic Algorithms.” www.citeseer.nj.nec.com/484928.html. (07/05/2002), s. 299-304.

Wehenkel L., “Machine Learning & Datamining.” http://www.montefiore.ulg.ac.be/~/lwh/ . (08/05/2002).