Simulated annealing for the generation of pareto fronts with aerospace applications
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Havacılık ve Uzay Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 2004
Tezin Dili: İngilizce
Öğrenci: GİZEM KARSLI
Danışman: OZAN TEKİNALP
Özet:ÖZ TAVLAMA BENZETİMİ YÖNTEMİNİN PARETO SINIRI OLUŞTURMAK İÇİN KULLANILMASI (HAVACILIK VE UZAY UYGULAMALARI İLE BİRLİKTE) Gizem Karslı Master, Havacılık ve Uzay,Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Ozan Tekinalp Ocak 2004, 162 sayfa Bu tezde Pareto sının oluşturmak için yeni bir yöntem geliştirildi. Yöntem tavlama benzetimini esas alan Araştır ve Sakla yöntemine dayanmaktadır. Yeni yöntem Araştır ve Sakla yöntemiyle aynı araştırma ve soğutma tekniklerini birden fazla eniyi saptama sistemi için kullanır. Her eniyi saptama sistemi ayrı ayrı soğutulur ve araştırılan nokta hesaplanmış kabul edilebilir olasılıkların azami değerine göre kabul edilir. Bu yeni algoritma Çoklu Soğutma-Çok Amaçlı Tavlama Benzetimi Yöntemi olarak adlandırılır. Varolan metotlara üstülüğü örnek problemlerle gösterilmiştir. Pareto sınırını oluştururken kullanılan iki parametrenin göreceli etkisini incelemek amacıyla bir parametrik çalışma yapılmıştır: kullanılan ağırlık kümeleri sayısı ve izin verilen fonksiyon hesaplama sayısı. Hesaplanan fonksiyon sayısını artırmanın gerçek sınıra daha yakın bir sınır ile sonuçlandığı ve kullanılan ağırlık kümeleri sayısının hem sınırı bütün olası alana yaydığı hem de sınır üzerinde daha çok nokta elde etmeye yaradığı gösterilmiştir. Algoritma iki farklı havacılık ve uzay probleminin Pareto sınırını elde etmek.için kullanılmıştır: azami menzil ve asgari süre amaçlanarak havadan-yere füze yörüngesi eniyilemesi ve yörüngeye yerleştirilen azami kütle ve azami yerleşim hızı amaçlanarak bir uydu fırlatma aracı yörüngesi eniyilemesi. Uydu fırlatma aracı yörüngesi eniyilemesi probleminde olduğu gibi çok çözümlü problemlerde, iki Pareto noktası arasında enterpolasyon yaparak çözüm bulmanın mümkün olamayabileceği gösterilmiştir. Anahtar Kelimeler: Çok amaçlı Eniyileme, Tavlama Benzetimi Yöntemi, Havadan- Yere Füzeler, Gelişmiş Uydu Fırlatma Sistemi, Yörünge Eniyilemesi iv