genetik algoritma

• 1970’li yıllarda john holland tarafından ortaya atılmış, 1989 yılında david e. goldberg’in yayınladığı, uygulanabilirliğin çeşitli alanlarda gösterildiği bir kitap ile popülerlik kazananan bir meta-heuristic algoritmadır. evrimsel hesaplama tekniğinin bir kolu olan genetik algoritma darwin'in evrim teorisinden esinlenerek oluşturulmuştur.
  
  evrimsel hesaplama tekniklerinin ortak özelliği olarak genetik algoritmada da ele alınan problem çözümünü bir veri yapısı ile betimlenmekte ve bu veri yapısı içindeki değerler doğal evrimdekine benzer yöntemlerle belirlenmektedir. biyoloji biliminden esinlenilerek problemin çözümünü kodlayan veri yapısına kromozom veya fenotip denmektedir. bir problem birden fazla parametrenin değerinin belirlenmesi ile çözüm bulmaktadır. bu parametrelerin her biri kromozomda yer alacaktır. kromozomun öğesi olan ve herbiri problemin bir parametresini kodlayan birimlere gen denmektedir. herbiri probleme farklı bir çözüm adayı olan kromozomlardan bir havuz tutulmakta ve bu havuz evrimsel yöntemlerle değişikliğe uğratılmaktadır.
  
  genel prosedürü şu şekildedir.
  
  *birey havuzunu rasgelelikten de yararlanarak oluşturulması.
  *bir durma koşulu sağlanıncaya kadar aşağıdaki eylem dizisini yinelenmesi:
  *havuzda oluşan bireylerin (kromozomların) herbirisinin kodladığı problem çözümünün kalitesini değerlendirilmesi.
  *bu değerlendirmenin ışığında evrimsel işlem yapıcılar (operatörler) uygulayarak havuzu değişikliğe uğratılması.