Using modified whale optimization algorithm with a comparative analysis of different technique for solving traveling salesman problem
Seyahat satışı sorununun çözümü için değiştirilmiş toptan optimizasyon algoritmasının kullanılması
- Tez No: 805082
- Danışmanlar: PROF. DR. MESUT ÇEVİK
- 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: 2022
- Dil: İngilizce
- Üniversite: Altınbaş Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ağın temel sorunuyanlış ve yanlışbağlantının.maliyetetkisi ve ağ verimliliği sorunları gibi büyük sorunlara yol açmasıdır. Travel Sellers (TSP) sorunu, günümüzün optimizasyonuna bağlı olarak bu tür bir sorunu.çözmeninyollarından biridir. Değiştirilmiş algoritmalar, hayvan temelliTSP problemlerini çözmenin en etkili ve verimli yollarından biri olarak kabul edilebilir. Gezgin satıcı probleminde yapılmıştır. Uygulamada 51 ila 150 aralığında bir dizi klasik veri seti kullanılmıştır. Sonuçlar, hibrit algoritmanın (WOA + NN), tüm veri kümelerinin %50'si için AS (Ant sys tem), WOA, GA ve SA'dan daha iyi performans gösterdiğini göstermektedir. Karınca Sistemi (AS), tüm veri setlerinin %40'ı için diğerlerinden daha iyi Meta çıkarım yapan ikinci algoritmadır. Ayrıca detaylı analizin meta çıkarsama göre daha iyi bir sayı, En Kötü, ortalama, standart sapma ve ortalama CPU zamanı çözümlerini gösterdiği de verilmiştir. Balina İyileştirme Algoritması WOA optimal çözümleri bulmada %50'nin üzerinde bir performans oranı gösterdiğinin teyidi. AS (Karınca Sistemi), tüm optimal çözümlerden %40 daha iyidir. Son olarak, Balina İyileştirme Algoritması (WOA), orta büyüklükteki veri kümeleri için diğer algoritmalara kıyasla ayrık problemi Makul zamanlarda çözer. Balina İyileştirme Algoritması (WOA) ve Genetik Algoritma (GA) Bu makale TSPLIB tipi problemlere odaklanmaktadır..
Özet (Çeviri)
In e study the most well-known issues related optical fibre network, which are still viewed as a challenge for various networks. Depending on current optimization techniques, the Travel Sellers (TSP) problem is one of the oldest approaches to solving this kind of problem.Best andefficient approachto solve animal-based TSPproblem is by using modified algorithms. It was created for the difficulty of the travelling salesman. The programme used a set of traditional datasets with a 51 to 150 range. Theresults showthat the hybrid algorithm (WOA+NN) outperformsAS(Ant system), WOA,GA,andSA for50%of all datasets.Ant System(AS)is the second most effective algorithm when compared to meta-inference techniques for 40% of all data sets. A better number, worse number, mean, standard deviation, and mean CPU time solutions are also shown in the full analysis with regard to meta-inference. The whale Improvement Algorithm (WOA) has a performance rate of over 50% in discovering the best solutions, according to metrics. The Ant System (AS) outperforms all optimal solutions by 40%. Finally, compared to previous algorithms for medium-sized data sets, the Whale Improvement Algorithm (WOA) solves the discrete problemin aReasonable amount of time.The study concentrates on TSPLIB-type issues with the WhaleImprovement Algorithm (WOA) and Genetic Algorithm(GA).
Benzer Tezler
- SEYAHAT SATIŞI SORUNUNUN ÇÖZÜMÜ İÇİN FARKLI TEKNİĞİN KARŞILAŞTIRILMASI İÇİN DEĞİŞTİRİLMİŞ BALİNA OPTİMİZASYON ALGORİTMASININ KULLANILMASI
USING MODIFIED WHALE OPTIMIZATION ALGORITHM WITH A COMPARATIVE ANALYSIS OF DIFFERENT TECHNIQUE FOR SOLVING TRAVELING SALESMAN PROBLEM
MOHAMMED ISAM DHAHIR IMARAH
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik MühendisliğiAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
Prof. Dr. OSMAN NURİ UÇAN
- Optimizasyon tabanlı bir su kaynakları sistemi modelleme aracının geliştirilmesi ve çok amaçlı sektörel tahsise uygulanması
Development of an optimization-based modeling tool for water resources systems and application to multi-objective sectoral allocation
SALİM YAYKIRAN
Doktora
Türkçe
2025
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPASLAN EKDAL
- İçten yanmalı motorlar için farklı çalışma modlarına sahip bir supap kontrol mekanizması geliştirilmesi
Development of a multi-mode valve control mechanism for internal combustion engines
MERVE ÜNGÖR
Doktora
Türkçe
2026
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. CEMAL BAYKARA
- Scientific machine learning supported track-to-track fusion
Bilimsel makine öğrenmesi destekli takip bilgisi füzyonu
RECEP AYZİT
Yüksek Lisans
İngilizce
2025
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. BARIŞ BAŞPINAR
- Serigrafik baskı ile LFP lityum-iyon batarya hücreleri: elektrot mürekkep formülasyonu ve performans incelemesi
Serigrafik baskı ile LFP lityum-iyon batarya hücreleri: Elektrot mürekkep formülasyonu ve performans incelemesi
SAMET USTA
Doktora
Türkçe
2026
EnerjiSakarya ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
PROF. DR. TUĞRUL ÇETİNKAYA