Genetik gösterimi - Genetic representation
Olarak bilgisayar programlama , genetik temsil çözüm / bireyleri temsil eden bir şekilde evrim hesaplama yöntemleri. Genetik temsil görünüm, davranış, bireylerin fiziksel niteliklerini kodlamak. Anlamlı ve evolvable iyi bir genetik temsil tasarlama evrimsel hesaplama sert bir sorundur. Genetik temsiller farkı evrimsel hesaplama bilinen sınıfları arasındaki ayrım önemli kriterlerden biridir.
Terminoloji genellikle doğal benzerliğiyle gelir genetik . Bir aday bir çözümü temsil bilgisayar belleği bloğu bireysel olarak adlandırılır. Bu bloğundaki veriler kromozom olarak adlandırılır. Her kromozom genden oluşur. Özel bir genin olası değerler olarak adlandırılır allelleri . Bir programcı tüm kullanarak bir nüfusun bireyleri temsil edebilir ikili kodlama , permutasyonal kodlamayı , ağaç tarafından kodlamayı veya diğer bazı temsillerin birini.
Genetik algoritmalar lineer ikili temsilleri kullanır. En standart bir bir dizi bit . Diğer tip ve yapılarının dizileri esas olarak aynı şekilde kullanılabilir. Bu genetik temsilleri uygun kılan temel özelliği onların parçaları kolayca sabit bir boyuta bağlı olarak hizalı olmasıdır. Bu basit geçit çalışmasını kolaylaştırır. Değişken uzunluk gösterimleri de araştırılmıştır Genetik algoritmalar , ancak geçit uygulaması bu durumda daha karmaşıktır.
Evrim stratejisi örneğin gerçek değerler dizisi doğrusal gerçek değerli temsillerini kullanır. Çoğunlukla kullandığı Gauss mutasyonu ve harmanlama / ortalama bir crossover.
Genetik programlama (GP) ağaç gibi temsilleri öncülük ve geliştirilen genetik operatörler böyle temsiller için uygun. Ağaç benzeri gösterimleri temsil etmek ve istenilen özelliklere sahip fonksiyonel programlar gelişmeye GP kullanılmaktadır.
İnsan temelli genetik algoritma (HBGA), bu durumda, dış ajanlara tüm genetik operatörleri dış kaynak tarafından insanları sert temsil sorunların çözümü önlemek için bir yol sunar. Algoritma sürece, bu beyanda taşıma serbest formu için izin vermek ve genetik temsilleri gelişen edebilen yeterli dış maddeler olarak orada belirli sabit bir genetik temsil bilgisi için bir ihtiyaç vardır.