27.06.2013 Views

Tam Metin

Tam Metin

Tam Metin

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

optimizasyonuna yönelik önceki çalışmalarla karşılaştırmış, yakıt maliyet ve faiz<br />

oranı için çözümlerin duyarlılığını değerlendirmiştir.<br />

2.3 Genetik Algoritma<br />

Çok boyutlu giriş ve çıkış parametrelerine sahip sistemlerin optimizasyon<br />

problemlerinde, karar fonksiyonunun tanımlanması, işlem süresinin uzaması ve buna<br />

bağlı iterasyon sayısının artması gibi nedenlerden dolayı çözüm işlemi oldukça<br />

detaylı bir süreçtir. Son yıllarda bir çok alanda kullanım alanı bulan genetik<br />

algoritmalar, yapay zekanın gittikçe genişleyen bir kolu olan evrimsel hesaplama<br />

tekniğinin bir parçasını oluşturmaktadır.<br />

Genetik algoritmalar yapay zekanın gittikçe genişleyen bir kolu olan evrimsel<br />

hesaplama tekniğinin bir parçasını oluşturmaktadır. Genetik algoritma Darwin’in<br />

evrim teorisinden esinlenerek oluşturulmuştur. Herhangi bir problemin genetik<br />

algoritma ile çözümü, problemi sanal olarak evrimden geçirmek suretiyle<br />

yapılmaktadır [81].<br />

Evrimsel hesaplama ilk olarak 1960 ’larda I.Rechenberg tarafından “Evrim<br />

Stratejileri (Evolutions strategie)” isimli eserinde tanıtılmıştır. Onun fikri daha sonra<br />

başka araştırmacıların da ilgisini çekmiş ve geliştirilmiştir. John Holland, evrim<br />

sürecinin bir bilgisayar yardımıyla kullanılarak, bilgisayara anlayamadığı çözüm<br />

yöntemlerinin öğretilebileceğini düşünmüş ve bu düşünceye bağlı olarak genetik<br />

algoritma (GA) yöntemini oluşturmuştur. Onun yöntemi, öğrencileri ve arkadaşları<br />

tarafından geliştirilmiş ve “Doğal ve Yapay Sistemlerde Adaptasyon (Adaptation in<br />

Natural and Artificial Systems)” isimli Holland’ın kitabı 1975 yılında yayınlanmıştır.<br />

1992 yılında John Koza genetik algoritmayı kullanarak çeşitli görevleri yerine<br />

getiren programlar geliştirmiştir. Bu metoda Genetik Programlama adını vermiştir<br />

[14]. Aşağıda genetik algoritmanın uygulama alanlarına yönelik yapılan literatür<br />

taramasından örnekler verilmiştir.<br />

23

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!