İçeriğe atla

Çaprazlama (genetik algoritma)

Çaprazlama (İngilizce: Crossover) yapay zekânın bir alt kolu olan genetik algoritmalarda kullanılan bir genetik işleçtir.

Bu işleç kuşaktan kuşağa geçirilen kromozom ya da kromozomların programlamasını değiştirmek için kullanılır. Genetik algoritmaların dayandığı krosover ve üremeye benzer. Çaprazlama, birden fazla ana çözümü alıp onlardan bir çocuk çözümü üretme sürecidir. Kromozomların seçimi için farklı metotlar vardır.

Ayrıca bakınız

Dış bağlantılar

Kaynakça

  • John Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan. 1975. ISBN 0-262-58111-6.
  • Larry J. Eshelman, The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination, in Gregory J. E. Rawlins editor, Proceedings of the First Workshop on Foundations of Genetic Algorithms. pages 265-283. Morgan Kaufmann, 1991. ISBN 1-55860-170-8.
  • Tomasz D. Gwiazda, Genetic Algorithms Reference Vol.1 Crossover for single-objective numerical optimization problems, Tomasz Gwiazda, Lomianki, 2006. ISBN 83-923958-3-2.

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Genetik</span> biyolojinin organizmalardaki kalıtım ve çeşitliliği inceleyen bir dalı

Genetik ya da kalıtım bilimi, biyolojinin organizmalardaki kalıtım ve genetik varyasyonu inceleyen bir dalıdır. Türkçeye Almancadan geçen genetik sözcüğü 1831 yılında Yunanca γενετικός - genetikos ("genitif") sözcüğünden türetildi. Bu sözcüğün kökeni ise γένεσις - genesis ("köken") sözcüğüne dayanmaktadır.

<span class="mw-page-title-main">DNA</span> Canlıların genetik bilgilerini barındıran molekül

Deoksiriboz nükleik asit veya kısaca DNA, tüm organizmaların ve bazı virüslerin canlılık işlevleri ve biyolojik gelişmeleri için gerekli olan genetik talimatları taşıyan bir nükleik asittir. DNA'nın başlıca rolü bilgiyi uzun süre saklamasıdır. Protein ve RNA gibi hücrenin diğer bileşenlerinin inşası için gerekli olan bilgileri içermesinden dolayı DNA; bir kalıp, şablon veya reçeteye benzetilir. Bu genetik bilgileri içeren DNA parçaları gen olarak adlandırılır. Bazı DNA dizilerinin yapısal işlevleri vardır, diğerleri ise bu genetik bilginin ne şekilde kullanılacağının düzenlenmesine yararlar.

<span class="mw-page-title-main">Algoritma</span> bir problem sınıfının nasıl çözüleceğine dair kesin bir tarif

Algoritma, belli bir problemi çözmek veya belirli bir amaca ulaşmak için tasarlanan yol. Matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda sonlanan, sonlu işlemler kümesidir. Genellikle bilgisayar programlamada kullanılır ve tüm programlama dillerinin temeli algoritmaya dayanır. Aynı zamanda algoritma tek bir problemi çözecek davranışın, temel işleri yapan komutların veya deyimlerin adım adım ortaya konulmasıdır ve bu adımların sıralamasına dikkat edilmelidir. Bir problem çözülürken algoritmik ve sezgisel (herustic) olmak üzere iki yaklaşım vardır. Algoritmik yaklaşımda da çözüm için olası yöntemlerden en uygun olan seçilir ve yapılması gerekenler adım adım ortaya konulur. Algoritmayı belirtmek için; metinsel olarak düz ifade ve akış diyagramı olmak üzere 2 yöntem kullanılır. Algoritmalar bir programlama dili vasıtasıyla bilgisayarlar tarafından işletilebilirler.

Mutasyon ya da değişinim, bir canlının genomu içindeki DNA ya da RNA diziliminde meydana gelen kalıcı değişmelerdir. Mutasyona sahip bir organizma ise mutant olarak adlandırılır.

<span class="mw-page-title-main">Genetik algoritma</span>

Genetik algoritmalar, doğada gözlemlenen evrimsel mekanizmalara benzer mekanizmalar kullanarak çalışan eniyileştirme yöntemidir. Çok boyutlu uzayda belirli bir maliyet fonksiyonuna göre en iyileştirme amacıyla iterasyonlar yapan ve her iterasyonda en iyi sonucu üreten kromozomun hayatta kalması prensibine dayanan en iyi çözümü arama yöntemidir.

John Henry Holland Birleşik Amerikalı bilim insanıdır.

<span class="mw-page-title-main">Popülasyon genetiği</span> popülasyonların genetik farklılıklarıyla ilgilenen genetiğin alt alanı, evrimsel biyolojinin bir parçası

Popülasyon genetiği, popülasyonlardaki fertlerin benzerlik ve farklılıklarının kaynaklarını, bunun yanında popülasyonlardaki alel frekansının dağılımlarını ve değişimlerini araştıran bir genetik altdalıdır.

<span class="mw-page-title-main">Genetik soybilim</span> Geleneksel soybilime (genealojiye) genetiğin uygulaması

Genetik soybilim, geleneksel soybilime (genealojiye) genetiğin uygulamasıdır. Genetik soybilimde, soybilimsel DNA testi kullanılarak kişiler arasındaki genetik ilişki seviyesi belirlenir.

Genetik otostop, bir alelin, olumlu olarak seçilen bir gene bağlanmış olması yüzünden beraberce kalıtıldığı ve böylece alel frekansının ya da görülme sıklığının artığı bir süreçtir. Genlerin bir kromozom üzerindeki birbirine olan yakınlıkları, genlerin, yakınlardaki avantajlı bir gen tarafından maruz kaldığı seçici bir süpürme ile birlikte sürüklenmelerine imkân tanıyabilir. Daha genel olarak, genetik otostop, zararlı mutasyonlara karşı arka planda etki eden seçilim de dahil olmak üzere, birbirine bağlı genler üzerinde etki eden herhangi bir seçilim nedeniyle bir alel frekansında meydana gelen değişikliğe işaret edebilir.

<span class="mw-page-title-main">Genetik varyasyon</span> Genetikte popülasyonlar arasında ortaya çıkabilen, tür içerisinde veya gen alellerinde gözlemlenen farklılıklar

Genetik varyasyon, genetikte popülasyon içinde ya da popülasyonlar arasında ortaya çıkabilen, tür içerisinde veya gen alellerinde gözlemlenen farklılıklardır. Genetik varyasyon, doğal seçilim için "hammadde" sağladığından önem taşır. Genetik varyasyon, bir genin dizilimlerinde meydana gelen değişimler olan mutasyon sebebiyle meydana gelirler. Poliploidi veya poliploitlik kromozomlarda oluşan mutasyona bir örnek olarak verilebilir. Poliploidi, bir hücrenin ya da organizmanın, her bir kromozomununun ikiden fazla kopyasına sahip olması durumudur. Organizmalar çoğunlukla diploit olmakla birlikte, hücre bölünmesinin olması gerektiği gibi gerçekleşmemesi sonucu, poliploit hücre ve organizmalar ortaya çıkabilir.

Mikro evrim, tek bir canlı türü ve bu türün popülasyonları içinde çeşitli seleksiyonlar sonucu oluşan tüm küçük değişimler ve evrimleşme olayları. Bu anlamda mikro evrim, bir popülasyonun gen sıklığında küçük ölçekte oluşan değişimlerin evrimidir.

<span class="mw-page-title-main">En son ortak ata</span> genetik biliminde bir gruptaki tüm organizmaların doğrudan soyundan geldiği en son birey

En son ortak ata (ESOA) veya en yakın ortak ata, genetik biliminde bir gruptaki tüm organizmaların doğrudan soyundan geldiği en son bireydir. Bu terim çoğunlukla insan soy biliminde kullanılır.

Eşeyli üremenin evrimi, şu an güncel olan birkaç farklı bilimsel hipotez tarafından açıklanmaktadır. Eşeyli yolla üreyen tüm organizmalar tek hücreli ökaryot bir türden türemiş olup tek bir ortak atadan gelmektedir. Birçok protist, çok hücreli bitkiler, hayvanlar ve mantarlar gibi eşeyli üreme yoluyla çoğalırlar. Bdelloidea veya herhangi bir döllenme meydana gelmeden meyve oluşturabilme özelliğine sahip bazı partenokarp bitkiler gibi, ikinci derecede bu özelliği kaybetmiş olan bazı türler de bulunmaktadır. Eşeyli üremenin evrimi birbirleriyle ilişkili ama birbirlerinden farklı olan iki değişik konuyu ele alır. Bunlardan birincisi eşeyli üremenin kökeni, diğeri ise eşeyli üremenin korunarak devamlılığın sağlanmasıdır. Ancak eşeyli üremenin kökenine dair hipotezlerin deneysel olarak test edilmeleri zor olduğundan, güncel araştırmalar daha ziyade eşeyli üremenin nasıl korunduğu ve sürdürüldüğüne odaklanmıştır.

Bir genetik işleç, genetik algoritmalarda genetik çeşitliliği korumak için (mutasyon) ve var olan çözümleri başka çözümlerle katıştırmak için (çaprazlama) kullanılan bir işleçtir. Aralarındaki ana fark, mutasyon işleçlerinin tek bir kromozomla işlerken çaprazlama işleçlerinin iki kromozomla işlemesidir.

Haplogrup, benzer haplotip gruplarının tümünde ortak atadan gelen aynı tek nükleotid polimorfizmi (SNP) mutasyonuna sahip gen serilerinin oluşturduğu grup. Bir haplogrup benzer haplotiplerden oluşur ve bu sayede bir haplogrubu haplotiplerinden tahmin etmek mümkündür. SNP testi bir haplogrubu doğrular. Haplogruplar harflerle adlandırılır. örneğin R1b1 çeşitli sayı ve harf kombinasyonlarından oluşur. Y kromozomu ve mitokondriyal DNA haplogrupları farklı haplogrupları temsil eder. Haplogrupların oluşumları binlerce yıl öncesine dayanmaktadır.

Seleksiyon (seçilim), gelecek nesilleri üretmek için kullanılacak genomların seçildiği genetik algoritma aşamasıdır.

Uygunluk fonksiyonu, bir genetik algoritma probleminin çözümü için ele alınan bireyin yeterli olup olmadığını değerlendiren amaç fonksiyonudur. Uygunluk fonksiyonu işleminin sonucunda ele alınan bireye bir uygunluk değeri atanmış olur.

<span class="mw-page-title-main">Derin öncelikli arama</span>

Bilgisayar biliminde, derin öncelikli arama, ağaç ya da çizge veri yapılarında arama yapmak için kullanılan bir algoritmadır. Algoritma aramaya başladığı düğümden ulaşabileceği en derin düğüme kadar gider, gidecek daha derin bir düğüm kalmadığında geri sarar ve derin düğümlere öncelik vererek gezmeye devam eder.

<span class="mw-page-title-main">Genetik hastalıkların kökeni</span>

Genetik hastalıklar , bir ailede kuşaktan kuşağa aktarılabilen patolojileri niteleyen tanımlamadır. Kalıtsal hastalıkların gelecek kuşaklara aktarılmasında etkili olan faktörlerler, genlerdeki ve kromozomlardaki yapısal değişikliklerdir.