Disk gezen genetik algoritma ve alternatif yaklaşımlar

Abstract

"Bu çalışmada belirli bir alanın tümünün taranması problemine yönelik Doç. Dr. Muzaffer Kapanoğlu tarafından geliştirilen Pattern Based Genetic Algorithm ile Backtracking Spiral Algorithm, Minimum Spanning Tree Algorithm ve bizim bu probleme yönelik geliştirmiş olduğumuz melez bir yaklaşım olan Revised Travelling Salesman belirli bir yerleşim üzerinde karşılaştırılmıştır. Karşılaştırma sonucu geliştirdiğimiz yaklaşım BSA ve MST’ den belirlediğimiz yerleşim üzerinde daha iyi çözümlere ulaşmıştır. Diğer yandan Pattern Based Genetic Algorithm tarafından elde edilen sonuç ile aynı sonuç elde edilmiştir. Robot yol planlaması konusunda, belirli bir alanın tümünü tarayan insanların sezgileri ile yönlendirebildiği bir yaklaşım geliştirdik. Bu yaklaşım temeli Gezgin Satıcı modeline dayanmaktadır. Bu yaklaşımda, problem alt problemlere toplam adım sayısını en küçükleyecek şekilde sezgisel olarak bölünür. Tasarlanan modelde uygun çözüme ulaşılana kadar modelde gerekli düzenlemeler yapılır."