Doğrusal programlama problemlerinin meta sezgisel yöntemlerle çözümlenmesi

Basit Öğe Kaydı
dc.contributor.advisorErcan, İsmail
dc.contributor.authorKüçükkülahlı, Enver
dc.date.accessioned2021-02-25T15:04:27Z
dc.date.available2021-02-25T15:04:27Z
dc.date.issued2011
dc.departmentDÜ, Fen Bilimleri Enstitüsü, Elektrik Eğitimi Ana Bilim Dalıen_US
dc.descriptionYÖK Tez No: 309238en_US
dc.description.abstractİnsanlık var olduğu zamandan beri aklını ve içinde yaşadığı dünyayı kullanarak günümüz teknolojisine ulaştı. Bu ilerlemeyi kaydetmesindeki en büyük etken ise hep ?en iyi?yi aramasıdır. İyiyi arama işine ?optimizasyon? adı verilmektedir. En iyiyi arama yolunda ilerleyen insanoğlu tıkandığında sezgilerine güvenerek çıkış yolu bulmaya çalıştı. Günümüzde ise en iyiyi bulma yolunda son derece karmaşık problemlerle karşılaşılabilmektedir. Günümüz şartlarında herhangi bir çözüm algoritması geliştirilemeyen ya da var olan algoritmalarla çözümü çok uzun zaman alan karmaşık problemlerde insanoğlu yine meta sezgisel yöntemlerden faydalanmaktadır. Son zamanlarda literatüre girmiş oldukça fazla meta sezgisel yöntem bulunmaktadır. Problem çözümlerinde, problemin yapısına göre; kullanılacak olan meta sezgisel yöntemin seçimi son derece önemlidir.Bu tez çalışmasında, problem çözümlerinde kullanılan GA (Genetik Algoritma), KKO (Karınca Koloni Optimizasyonu), PSO (Parçacık Sürü Optimizasyonu), BT (Benzetilmiş Tavlama), TA (Tabu Arama) olmak üzere beş farklı meta sezgisel yöntem seçildi. Basitten karmaşığa 20 adet doğrusal programlama problemi bu meta sezgisel yöntemlerle, belirli koşullar altında sınandı ve sonuçlar değerlendirildi.Elde edilen sonuçlara göre, yukarıda isimleri geçen beş algoritma arasından PSO (Parçacık Sürü Optimizasyonu) algoritmasının belirli koşullarda diğerlerine nazaran daha iyi sonuçlara ulaştığı gözlemlendi.en_US
dc.description.abstractHumanity has reached today's technology, by using his mind and the world he lived in, since his existence. The most important factor contributing to this progress has always been his quest for "the best". The task of seeking the best is called optimization. When the road to advancement was blocked, humanity tried to find its way out, relying on intuition. Today, many complex problems can be encountered throughout this process. Mankind benefits from meta heuristic methods when an algorithm to solve the complex problems cannot be developed or employing the existing algorithm would take too much time. There are quite a lot of meta heuristic methods, which entered the literature recently. The selection of meta-heuristic method, which is to be used in the problem-solving process, regarding the structure of the problem, is extremely important.In this thesis, five different meta-heuristics methods, being GA (Genetic Algorithm), ACO (Ant Colony Optimization), PSO (Particle Swarm Optimization), SA (Simulated Annealing) and TS (Tabu Search) are used to solve problem in problem-solving. 20 pieces of linear programming problem, from simple to complex, were tested and the results were evaluated with these meta-heuristic methods, under specific conditions. It is observed that PSO (Particle Swarm Optimization) achieved better results than the others under specific conditions, according to the results of this study.en_US
dc.identifier.endpage100en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=EEdeQgIdFRxX5NbvVau-AmQ2PY7yQeyWw3eqTX3YJyM2v4uwW3eX51YUUkRlhc1b
dc.identifier.urihttps://hdl.handle.net/20.500.12684/7151
dc.institutionauthorKüçükkülahlı, Enveren_US
dc.language.isotren_US
dc.publisherDüzce Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilim ve Teknolojien_US
dc.subjectScience and Technologyen_US
dc.subjectOptimizasyonen_US
dc.subjectOptimizationen_US
dc.subjectOptimizasyon modellerien_US
dc.subjectOptimization modelsen_US
dc.subjectOptimizasyon problemien_US
dc.subjectOptimization problemen_US
dc.subjectOptimizasyon tekniklerien_US
dc.subjectOptimization techniquesen_US
dc.titleDoğrusal programlama problemlerinin meta sezgisel yöntemlerle çözümlenmesien_US
dc.title.alternativeSolving of linear programming problems with meta heuristic methodsen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
309238.pdf
Boyut:
2.57 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

Tez Koleksiyonu