Genetik algoritmalar ve tesis düzenlemesi probleminde kullanımı: Teori ve metodoloji (Kısım 1)

The genetic algorithms and theirs using in the facilities layout problem: Theory and methodology (Part I)

Özet

Genetik algoritmalar (GA), biyolojik sistemlerde Darwinian doğal seçim ve mutasyonlarına doğrudan analojiyi baz alan bir optimizasyon metodolojisidir. Yine GA, bireylerin belirlenen uyum değerleri ile orantılı olarak oluşturdukları bir nüfus içinde rahat etmelerine dayalı bir seçim mekanizmasını kullanan iterasyonel bir metottur. GA; çizelgeleme, seyyar satıcı problemi ve kuadratik atama problemi (QAP) gibi kombinatorial sayılı problemlerin sezgisel olarak çözümüne uygulanmaktadır. Bu çalışmada önce genetik algoritmalar; temel yapı, avantajları, kodlama ve kullanılan parametreler sistematik olarak incelenmiştir. Daha sonra QAP'nin çözümleme zamanını iyileştirmek için "genetik algoritmalar ile yerel arama (YA) teknikleri" beraber kullanılarak oluşturulan "kısmi aramalı ve tam yerel aramalı melez genetik algoritmalar" tanıtılmıştır. Bu çalışmanın amacı; genetik algoritma kavramını tanıtmak ve bu konuda yapılacak çalışmalara yardımcı olabilmek için hem metodolojik bir çerçeve hem de bir bibliyografya sunmaktır. Bu çalışmanın ikinci kısmında ise, bu alanda oldukça yeni bir konu olan genetik algoritmaların tesis yerleşim probleminde (TYP) nasıl kullanılabileceği konusunda metodolojik bir çerçeve sunulmaya çalışılmıştır.

Abstract

Genetic Algorithms (GAs) are optimization methodologies which take Darwinian natural selection and mutations of biological systems analogy as a base directly. Again GA are iterational methods using a selection mechanism that depends on the aim of providing comfort for the individuals making up a population that is rational to defined adaptation values. GA are applied heuristically to solutions of combinatorial numbered problems such as graphing, salesman and Quadratic Assignment Problems (QAPs). In this study, first GAs, their basic structure, coding, advantages and used parameters are examined systematically. Then, in order to improve the solution time of QAP "partial local search and full local search hybrid GAs", which are formed by using "GAs and local search techniques" together, are introduced. The aim of this study is to present both a methologic frame and a bibliography in order to introduce GA concept and to provide help for further studies on this subject. In the second part of this study, a méthodologie frame on the subject of how to use GAs in the facility layout problem, which is a further new issue, is tried to be presented.