Düello optimizasyon algoritmasının ikili optimizasyon problemlerine uygulanması
Application of duelist optimization algorithm to binaryoptimization problems
- Tez No: 652790
- Danışmanlar: DR. ÖĞR. ÜYESİ EMRULLAH SONUÇ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: Türkçe
- Üniversite: Karabük Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 65
Özet
Optimizasyon problemleri bilgisayar mühendisliği ve matematik başta olmak üzere birçok disiplin tarafından çalışılmaktadır. Bu problemlerin çözümünde sağlanan gelişmeler mühendislik, sağlık, işletme gibi birçok alanda zaman ve maliyet kazancı sağlamaktadır. Optimizasyon problemleri kullandıkları karar değişkenlerinin yapısına ve arama uzayına göre basit olarak sürekli veya ayrık olarak iki sınıfa ayrılabilir. Düello optimizasyon algoritması, sürekli optimizasyon problemleri için geliştirilmiş olup, ayrık problemlere uygulanabilmesi için bazı düzenlemeler gerekmektedir. Bu tez çalışmasında, düello optimizasyon algoritmasının ayrık problemlerin özel bir şekli olan ikili yapıdaki optimizasyon problemlerine uygulanabilmesi için bir yöntem önerilmiştir. Önerilen yöntemin karar değişkenleri ikili formda olup, komşuluk operatörü olarak mantıksal işlemler kullanılmaktadır. Geliştirilen yöntem one-max ve kapasitesiz tesis yerleşim problemleri üzerinde test edilmiştir. Yöntemin başarısı literatürdeki diğer yöntemlerle karşılaştırmalı olarak verilmiştir. Yapılan çalışmaların çıkarımları ele alındığında, önerilen yöntemlerin, standart sapma ve yakınsama özellikleri ile, ikili optimizasyon problemleri çözümünde alternatif, rekabetçi ve güçlü oldukları görülmektedir. Böylece bu tez ikili optimizasyon alanında literatüre katkı sağlamaktadır.
Özet (Çeviri)
Optimization problems have been applied in many dissiplinary fields, notably computer engineering and mathematics. One can achieve a satisfactory solution reducing total cost in a reasonable time through many different kinds of optimization problems and those problems can be applied in fields such as engineering, business and healthcare. Optimization problems are basically subdivied into two parts in terms of the typr of decision variables being used and the space; continuous and discrete. Duelist optimization were developed for continuous optimization problems and some measurements should be done before applying to discrete optimization problems. In this thesis, a method has been proposed to apply duelist optimization into 0-1 binary optimization problems; a special kind of discrete optimization. Decision variables in this method are in binary form and logic operators have been used as neighborhood operators. This proposed method were tested for one-max and resulted in uncapasited facilty location problems success. The success of the method has been compared with other methods in the literature. Considering the implications of the studies, it is seen that the proposed methods are alternative, competitive and robust in solving binary optimization problems with their standard deviation and convergence properties. Thus, this thesis contributes to the literature in the field of binary optimization.
Benzer Tezler
- İnsansı robotların yürüme becerilerinin derin pekiştirmeli öğrenme algoritmalarıyla geliştirilmesi
Developing walking skills of humanoid robots with deep reinforcement learning algorithms
ÇAĞRI KAYMAK
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞEGÜL UÇAR
- Rus kültürü ve edebiyatında düello
The duel in Russian culture and literature
MEHMET SERDAR ÖZDEMİRCİ
Yüksek Lisans
Türkçe
2008
Batı Dilleri ve EdebiyatıSelçuk ÜniversitesiEğitim Bilimleri Bölümü
YRD. DOÇ. FİKRET HACIZADE
- An exploration of the political unconscious in Ian McEwan's The Cement Garden, The Child in Time, and Amsterdam
Ian McEwan'ın Beton Bahçe, Kayıp ve Amsterdam'da Düello romanlarında siyasal bilinçdışının incelenmesi
CİHAN YAZGI
Doktora
İngilizce
2022
Batı Dilleri ve EdebiyatıAnkara ÜniversitesiBatı Dilleri ve Edebiyatları Ana Bilim Dalı
DOÇ. DR. ZEYNEP ZEREN ATAYURT FENGE
- Savaşın dönüşümünde teknolojik gelişmelerin etkisi
The effects of technological developments on transformation of war
ALİ BÜLENT UŞAKLI
Yüksek Lisans
Türkçe
2007
Uluslararası İlişkilerAtılım ÜniversitesiUluslararası İlişkiler Ana Bilim Dalı
DOÇ.DR. İDRİS BAL