- Politeknik Dergisi
- Vol: 6 Issue: 1 - Vol: 6 Issue: 1
- DÜZENLİ POPULASYONU (DP) YÖNTEMİNİN KALİTELİ POPULASYON ÜRETME YETENEĞİNİN OLASILIKSAL ANALİZİ...
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 : 9 | Download : 2
Publication Date : 2003-03-01
Article Type : Research
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.