Geri Dön

İkili gri kurt optimizasyon algoritmasının ikili optimizasyon problemlerine uygulanması

Application of binary grey wolf optimization algorithm to binary optimization problems

PDF İndir

  1. Tez No: 804595
  2. Yazar: FEYZA ERDOĞAN
  3. Danışmanlar: DOÇ. DR. ŞABAN GÜLCÜ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: Necmettin Erbakan Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

Metasezgisel algoritmalar, optimizasyon problemlerinin çözümü için önerilen ve sıklıkla kullanılan yöntemlerdir. Günümüzde birçok zorlu probleme uyarlanmış ve başarıları tespit edilmiştir. Gri Kurt Optimizasyon Algoritması (GWO), yeni nesil metasezgisel yöntemlerden biridir. GWO, avantajlarından dolayı ortaya çıktığı günden bu yana pek çok farklı sorunun çözümü için önerilmiş ve başarısını kanıtlamıştır. Bu tez çalışmasında, ikili optimizasyon problemlerinin çözümü için GWO'nun yeni bir varyantı olan İkili Dinamik Gri Kurt Optimizasyon Algoritması (IDGKO) önerilmiştir. IDGKO'nun diğer ikili GWO yöntemlerinden farkı, sürekli arama uzayını ikili arama uzayına dönüştürmek için XOR lojik-kapı tabanlı operatörü kullanması ve orijinal GWO'daki üç baskın bireyin (alfa, beta ve delta) çözüm kalitesi üzerindeki etkisini belirlemek için geliştirilen dinamik katsayı yöntemine dayalı olmasıdır. IDGKO'nun, ikili optimizasyon problemlerini çözmede yerel arama ile küresel arama arasında bir denge kuran basit, uygulanabilir ve başarılı bir yöntem olması amaçlanmıştır. Önerilen IDGKO'nun başarısını ve doğruluğunu belirlemek için literatürde adından sıkça söz ettiren özellik seçimi (FS) ve NP-Hard problemlerin bir üyesi olan 0-1 sırt çantası problemi (0-1 KP) üzerinde testler gerçekleştirilmiştir. FS, veri madenciliğinde temel ön işleme adımlarından biri olup zorlu ikili optimizasyon problemleri arasında yer almaktadır. FS, performansı ve doğruluğu etkilemeden belirli bir veri kümesinden çok az etkisi olan özellikleri kaldırarak veri kümesini en iyi temsil edebilecek alt kümeyi belirleme işlemidir. 0-1 KP birçok farklı alanda etkin bir role sahip olup temel amacı, yüksek kar ve düşük maliyetle kaynakların verimli bir şekilde kullanılmasıdır. Önerilen yöntemin performansı, ilgili problem için literatüre kazandırılmış yakın tarihli ikili GWO algoritmaları ve farklı metasezgisel yöntemler dahil olmak üzere birçok algoritmanın performansı ile karşılaştırılmıştır. Deneylerde algoritmanın etkinliği ve tutarlığını tespit etmek adına, farklı boyutta ve özellikte birçok veri seti kullanılmıştır. Yapılan kıyaslamalar ve istatistiksel testler sonucunda, önerilen IDGKO'nun amacına uygun olarak etkili ve başarılı bir yöntem olduğu kanıtlanmıştır.

Özet (Çeviri)

Metaheuristic algorithms are recommended and frequently used methods for solving optimization problems. Today, it has been adapted to many challenging problems and its successes have been identified. Grey Wolf Optimization Algorithm (GWO) is one of the next generation metaheuristic methods. Due to its advantages, GWO has been proposed for the solution of many different problems since the day it emerged and has proven its success. In this thesis, a new variant of GWO, Binary Dynamic Grey Wolf Optimization Algorithm (IDGKO), is proposed for the solution of binary optimization problems. The difference of IDGKO from other binary GWO methods is that it uses the XOR logic-gate-based operator to convert the continuous search space to binary search space and is based on the dynamic coefficient method developed to determine the effect of the three dominant individuals (alpha, beta and delta) in the original GWO on the solution quality. that is. IDGKO is intended to be a simple, feasible and successful method that strikes a balance between local search and global search in solving binary optimization problems. In order to determine the success and accuracy of the proposed IDGKO, tests were carried out on the 0-1 backpack problem (0-1 KP), which is a member of the feature selection (FS) and NP-Hard problems, which are frequently mentioned in the literature. FS is one of the basic preprocessing steps in data mining and is among the difficult binary optimization problems. FS is the process of determining the subset that can best represent the dataset by removing features that have little impact from a given dataset without affecting performance and accuracy. 0-1 KP has an active role in many different areas and its main purpose is to use resources efficiently with high profit and low cost. The performance of the proposed method has been compared with the performance of many algorithms, including recent binary GWO algorithms and different metaheuristic methods for the related problem. In the experiments, many data sets of different sizes and features were used to determine the efficiency and consistency of the algorithm. As a result of the comparisons and statistical tests, the proposed IDGKO has proven to be an effective and successful method in line with its purpose

Benzer Tezler

  1. Tez No

    900828

    Özellik seçim problemi için ikili orka yırtıcı algoritmasının geliştirilmesi

    Development of binary orca predation algorithm for feature selection problem

    HAMİDE SENA GÜVEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Mekatronik MühendisliğiNecmettin Erbakan Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. İLHAN İLHAN

  2. Tez No

    687918

    Gri kurt optimizasyon (GKO) algoritması ve yapay sinir ağı (YSA) kullanılarak hibrit bulut tabanlı saldırı tespit ve yanıt sistemi

    A hybrid cloud-based intrusion detection and response system using gray wolf optimization (GWO) algorithm and artificial neural network (ANN)

    ISMAIL MOHAMED NUR ISMAIL MOHAMED NUR

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ERKAN ÜLKER

  3. Tez No

    711386

    Özellik seçimi için güncel meta sezgisel optimizasyonları kullanılarak yeni ikili optimizasyon algoritması geliştirilmesi

    Development of new binary optimization algorithm using current meta heuristic optimizations for feature selection

    ABDULLAH ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    PROF. DR. ERKAN TANYILDIZI

  4. Tez No

    806205

    Image leaf classification for plant diseases detection using grey wolf optimization technique

    Başlık çevirisi yok

    AMENAH NAZAR JABBAR JABBAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş Üniversitesi

    Bilişim Teknolojileri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HAKAN KOYUNCU

  5. Tez No

    767359

    Gri su ile ilgili standart uygulamaları, yasal/idari düzenleme örnekleri ve Türkiye için bir öneri

    Guideline/standard practices and examples of legal/administrative framework for gray water and a suggestion for Turkey

    SİMAY CAVKAŞ AKSOY

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE BİLSEN BAYKAL

Geri Dön