Image ordering by cellular genetic algorithms with TSP and ICA

Mantere, Timo

doi:10.1109/cec.2009.4983030

Cited by 2 publications

(2 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Araç rotalama problemi [34], gerçeklenebilirlik (satisfiability) problemleri (SAT) [35,36] ve çok amaçlı optimizasyon [37] bunlardan birkaçıdır. Bir görüntü sınıflandırma ve sıralama probleminde Gezgin Satıcı Problemi 'ne (TSP) benzeyen bir yaklaşım kullanılarak cGA ile çözüm getirilmiştir [38]. Ayrıca, azami süre ya da mesafe kısıtları içeren bir kapasite kısıtlı araç rotalama problemi (VRP), cGA kullanılarak başarıyla ele alınmıştır [34].…”

Section: Giriş (Introduction)unclassified

Parçali Hücresel Geneti̇k Algori̇tma İle İnsansiz Hava Araci Performansina Dayali Yol Planlama

Gezer,

Turan,

Baklacıoğlu

2024

GUMMFD

View full text Add to dashboard Cite

İnsansız Hava Araçları (İHA), endüstriyel, askerî ve ticari geniş bir uygulama alanına sahiptir. Değişken amaçlar için tasarlanmış farklı yeteneklere ve boyutlara sahip İHA’ların; planlama, yönetme ve koordinasyonunu sağlayabilmek için hatasız çalışan kapsamlı alt sistemlere ihtiyaç vardır. İHA teknolojik gelişiminin önemli bir parçası, yol planlama alanındaki iyileştirmelerden oluşmaktadır. Yol planlamada operasyonel önceliklere göre farklı tercihler yapılabilir, varış noktasına en hızlı şekilde ulaşılması veya hızdan ödün vererek havada kalma süresinin uzatılması istenebilir. Bir İHA’ya ait uçabildiği her hız ve her irtifa için; seyir, tırmanma ve alçalma fazlarına ait yakıt verileri yol planlama algoritmasında kullanılmıştır. Böylece, bir İHA için özelleştirilmiş kinematik kısıtlara uyumlu performans özellikleri temelinde ekonomik ve havada kalma süresini uzatan yollar üretilebilmiştir. Bu tez çalışmasında, Hücresel (cGA) ve Parçalı Hücresel Genetik Algoritma (scGA) önerilmiştir. Sabit başlangıç popülasyonu ve parçalı kromozom yapısına sahip aşırı korumacı yeni algoritma; optimal çözüme yüksek yakınsama hızı elde etmiş, geleneksel bir genetik algoritmaya (GA) kıyasla ortalama 5,2 kat daha yüksek uygunluk değerine sahip yollar üretebilmiştir. scGA’nın GA’ya kıyasla, başlangıç popülasyonuna göre en iyi çözümü 1,9 kat ve genel popülasyonu 5,8 kat daha iyi geliştirdiği gözlenmiştir.

show abstract

Section: Giriş (Introduction)unclassified

Parçali Hücresel Geneti̇k Algori̇tma İle İnsansiz Hava Araci Performansina Dayali Yol Planlama

Gezer,

Turan,

Baklacıoğlu

2024

GUMMFD

View full text Add to dashboard Cite

show abstract

“…In general it adopts two-dimensional structure, and the genetic operation of the individuals can only be done among the specified neighbors [1]. Cellular genetic algorithm is one of the intelligent algorithms, which has been mostly applied to complex NP-hard optimization problems, such as, VRP [2], TSP [3] and SAT [4].…”

Section: Introductionmentioning

confidence: 99%

A Niche Cellular Genetic Algorithm Based on Evolution Rule

Zhu

Teng

Tang

et al. 2012

AMR

View full text Add to dashboard Cite

Since the individuals’ reproduction and existing probability can be greatly improved by introducing evolution rule into cellular automata algorithm, this paper presents a new niche cellular genetic algorithm by involving cellular automata evolution rule and introducing niche technique. The results of simulation experiments on some well-known complex benchmarking problems reveal that this algorithm outperforms the basic cellular genetic algorithms (cGAs) and cGAs with evolution rule in terms of diversity, convergence, global optimization and stability.

show abstract

Image ordering by cellular genetic algorithms with TSP and ICA

Cited by 2 publications

References 26 publications

Parçali Hücresel Geneti̇k Algori̇tma İle İnsansiz Hava Araci Performansina Dayali Yol Planlama

Parçali Hücresel Geneti̇k Algori̇tma İle İnsansiz Hava Araci Performansina Dayali Yol Planlama

A Niche Cellular Genetic Algorithm Based on Evolution Rule

Contact Info

Product

Resources

About