Permutasyon Kodlamalı Genetik Algoritmada Operatörlerin Etkinliklerinin Araştırılması

Abstract

Gezgin satıcı, en kısa yol, iş yeri düzenleme gibi problemlerin genetik algoritma ile çözümünde permutasyon kodlama kullanılmaktadır. Bu kodlama tipine uygun geli tirilmi birçok çaprazlama ve mutasyon operatörü bulunmaktadır. Bu çalışmada, permutasyon kodlamaya yönelik geli tirilmi bu operatörlerden bir kısmının kombinasyonlarının etkinli i araştırılmaktadır. Farklıtip ve boyuttaki örnek problemler üzerinde operatör kombinasyonlarıdenenmi ve sonuçlar raporlanmıştır.