Kuantum Uyarlamalı Genetik Algoritmalar için Çözüm Kalitesini Artıracak Yeni Bir Yaklaşım

Authors : Hasan YETİŞ, Mehmet KARAKÖSE

Pages : 71-79

Doi:10.35234/fumbd.749192

View : 41 | Download : 9

Publication Date : 2021-02-15

Article Type : Research Paper

Abstract :Günümüzde kullanımları oldukça kısıtlı olan kuantum bilgisayarlar, sahip oldukları hesaplama gücü potansiyelleri sebebiyle birçok araştırma alanı için heyecan verici olarak karşılanmaktadır. Kuantum bilgisayarların yanında, süper pozisyon ve dolanıklık gibi kuantum hesaplamada kullanılan terimler de klasik algoritmalara uyarlanarak mevcut yöntemlerin kuantum uyarlamaları geliştirilmektedir. Bu çalışmada kuantum uyarlamalı genetik algoritmalar ile elde edilen çözümün kalitesini artırmak adına yeni bir yaklaşım önerilmiştir. Önerilen yaklaşım, kuantum popülasyonun gözlemlenmesi ve çözüm adayının elde edilmesi işlemini, önceki çözümlerin uygunluğunu da hesaba katarak gerçekleştirmektedir. Önerilen yaklaşım ile gözlem işlemi sonucunda daha iyi çözümün elde edilme olasılığının artırılması amaçlanmıştır. Önerilen yaklaşımın, yakınsama hızını arttığı ve çözüm kalitesinde yaklaşık 12% civarında bir iyileşme sağladığı deneysel çalışmalar ile gösterilmiştir. Gerçekleştirilen çalışma, mevcut optimizasyon yöntemini daha verimli hale getirmesinin yanında, bu algoritmaların tamamen kuantum bilgisayarlarda çalışabilecek versiyonlarının geliştirilmesi aşaması için de büyük önem arz etmektedir.
Keywords : kuantum uyarlamalı genetik algoritma, optimizasyon, Kuantum hesaplama

ORIGINAL ARTICLE URL