Genetik algoritmalarda düzenli populasyon ve düzenli operatör

Özet

Doğal seçim ve genetik kurallara dayandırılmış bir arama işlemi olan genetik algoritmaların (GA) temel mantığında başlangıçta çözülecek problem için gelişi güzel olarak çözümler kümesinin üretilmesi ve daha sonra bu çözümlerin genetik bir süreçle iyileştirilmesi vardır. Bu çalışmada, genetik süreç içerisinde gelişigüzel oluşturulan başlangıç populasyonun dezavantajlı durumunun giderilmesi ve genetik aramanın performansının arttırılması için düzenli populasyon yönteminden esinlenerek geliştirilen yeni bir operatör sunulmuştur. Bu operatörle iki ebeveynden dört ya da probleme özgü olarak daha fazla, kaliteli çocuk birey oluşturulmakta; genetik çeşitlilik sağlanmakta ve erken yakınsama önlenmektedir. Bu operatör ve düzenli populasyonla, genetik aramanın sözü edilen problemlerin üstesinden geldiği ve global çözüme daha kısa sürede ulaştığı görülmüştür.

Abstract

The main idea of the Genetic Algorithms (GA) are based on natural selection and genetic rules which is first to generate randomly solution sets for the problem to solve and then to start the genetic process to improve these solutions. In this study, a new operator, developed by being inspired from the uniform population method, is proposed to eliminate the disadvantages of the randomly generated initial population in the genetic process and to improve the performance of the genetic search. By this operator, based on the problem, four or more offsprings of high quality from two best individuals are generated; genetic diversity is ensured and early convergence is prevented. By using this operator with uniform population method, problems of genetic search are coped with and global solution is rapidly reached.