Çok amaçlı genetik algoritma için yeni bir seçim stratejisi önerisi: MultiMoora Rank seçimi

Alparslan DEMİR; Mine Büşra GELEN

Makale detayları

Çok amaçlı genetik algoritma için yeni bir seçim stratejisi önerisi: MultiMoora Rank seçimi

Yazarlar:

Alparslan DEMİR | Mine Büşra GELEN

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 4, pp.2119-2132

Belge Tipi:

Makale

Yayın Tarihi:

2/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000434362

eISSN:

1304-4915

pISSN:

1300-1884

Özet:

 

Genetic algorithms are metaheuristic methods that provide satisfactory solutions for complex problems within acceptable time periods. In genetic algorithms, the selection strategy considerably affects the quality of the solution. In the study, the MultiMoora Rank Selection (MMRS) strategy based on the MultiMoora method, a multi-criteria decision-making method, was developed to improve the performance of the Multi Objective Genetic Algorithms (MOGA). The performance of the method was tested using flow-shop scheduling problems. The results obtained with the MultiMoora Rank Selection were evaluated by comparing with the results obtained using the same problem with the selection methods that are widely used for genetic algorithms, such as the Roulette Wheel Selection, Linear Rank Selection and Tournament Selection methods. The results showed that the proposed MultiMoora Rank Selection method outperformed the compared methods.

 

Genetik algoritmalar çözümü zor problemler için kabul edilebilir süre ve kalitede çözüm bulan metasezgisel bir tekniktir. Genetik algoritma uygulamalarında tercih edilen seçim stratejileri, çözüm kalitesini önemli ölçüde etkilemektedir. Bu çalışmada, Çok Amaçlı Genetik Algoritmalar (ÇAGA)’ın performansını arttırmak amacıyla, çok kriterli karar verme yöntemlerinden biri olan MultiMoora metoduna dayalı MultiMoora Rank Seçimi (MMRS) seçim stratejisi geliştirilmiştir. Geliştirilen metodun performansı çok amaçlı akış tipi çizelgeleme problemlerinde test edilmiştir. MultiMoora Rank Seçimi ile elde edilen sonuçlar, genetik algoritmada yaygın olarak kullanılan Rulet Tekerleği Seçimi, Lineer Rank Seçimi ve Turnuva Seçimi metotlarının aynı problem üzerindeki sonuçları ile karşılaştırılarak değerlendirilmiştir. Elde edilen sonuçlar, önerilen MultiMoora Rank Seçimi metodunun karşılaştırılan diğer metotlara üstünlük sağladığını göstermektedir.

Makale detayları

Çok amaçlı genetik algoritma için yeni bir seçim stratejisi önerisi: MultiMoora Rank seçimi

Yazarlar: Alparslan DEMİR | Mine Büşra GELEN

Yayıncı: Gazi University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 4, pp.2119-2132

Belge Tipi: Makale

Yayın Tarihi: 2/2022

Belge Dili: Türkçe

Document ID (Org No.): 2000434362

eISSN: 1304-4915

pISSN: 1300-1884

Sayı

Yazarlar:

Alparslan DEMİR | Mine Büşra GELEN

Yayıncı:

Gazi University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of the Faculty of Engineering and Architecture of Gazi University 2022 Vol.37 Issue 4, pp.2119-2132

Belge Tipi:

Makale

Yayın Tarihi:

2/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000434362

eISSN:

1304-4915

pISSN:

1300-1884