DÜZENLİ POPULASYONU (DP) YÖNTEMİNİN KALİTELİ POPULASYON ÜRETME YETENEĞİNİN OLASILIKSAL ANALİZİ

Authors : Ali KARCI, Ahmet ARSLAN

Pages : 365-373

View : 51 | Download : 12

Publication Date : 2003-03-01

Article Type : Research Paper

Abstract :Genetik algoritmaların çalışması esnasında karşılaşılan iki tane problem vardır. Bunlar; genetik arama işleminin ıraksaması ve genetik aramanın yerel çözümde tıkanıp kalmasıdır. Bir çok araştırmacı bu problemlerin üstesinden gelmek için genetik operatörlerin yeni varyasyonlarını tanımlamışlardır veya uygunluk fonksiyonu üzerinde değişiklik yapmışlardır. Bununla birlikte DP yönteminde ise temel amaç başlangıçta kaliteli bir populasyon elde etmek ve ondan sonra çözüm arama işlemine başlamaktır. Bu şekilde sözü geçen iki problemin üstesinden gelinmiştir. Bu çalışmanın amacı, DP yöntemi ile elde edilen başlangıç populasyonun kaliteli bir populasyon olduğunu göstermektir. Bunun için probabilistik yöntemlere başvurulmaktadır.
Keywords : Genetik Arama, Genetik Algoritmalar, DP Yöntemi

ORIGINAL ARTICLE URL