ÇOK AMAÇLI GENETİK ALGORİTMA YÖNTEMLERİNİN BAŞARIMININ BELİRLENMESİ İÇİN İKİ YENİ  ÖLÇÜT ÖNERİSİ

Engin ERGÜL

Makale detayları

ÇOK AMAÇLI GENETİK ALGORİTMA YÖNTEMLERİNİN BAŞARIMININ BELİRLENMESİ İÇİN İKİ YENİ ÖLÇÜT ÖNERİSİ

Yazarlar:

Engin ERGÜL

Yayıncı:

Duzce University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

İleri Teknoloji Bilimleri Dergisi 2015 Vol.4 Issue 1, pp.1-13

Belge Tipi:

Makale

Yayın Tarihi:

3/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000720226

Sıklık:

Yıllık

pISSN:

2147-3455

Özet:

 

Genetic algorithms are effective methods to solve the multi-objective optimization problems. Due to the nature of multi-objective optimization problems, a lot of multi-objective evolutionary algorithms (MOEAs) are proposed to solve these problems. In literature, a lot of performance metrics are proposed for determining the performance of MOEAs. In this paper, Punishment and Reward metrics are proposed to measure fitness assignment capabilities of MOEAs. With the help of two proposed metrics, how much useful information can be generated and passed into the selection mechanism by MOEA methods can now be determined heuristically and statistically. The state of the art SPEA and newly proposed DOPGA methods are tested on four test functions and the results are evaluated by using Punishment and Reward metrics.

 

Genetik algoritmalar, çok amaçlı optimizasyon problemlerinin çözümünde kullanılan etkili yöntemlerdir. Çok amaçlı optimizasyon problemlerinin doğası gereği, bu problemleri çözebilecek birçok çok amaçlı genetik algoritma (ÇAGA) yöntemi önerilmiştir. Bu yöntemlerin, optimizasyon problemlerini ne kadar iyi çözdüğünün belirlenmesi için literatürde birçok başarım ölçütü önerilmiştir. Bu çalışmada, ÇAGA yöntemlerinin sıralama (puan atama) yeteneklerinin ölçülmesi için Ceza ve Ödül başarım ölçütleri önerilmektedir. Bu iki ölçüt ile bir ÇAGA yöntemi tarafından seçme mekanizmasına ne kadar nitelikli bilgi aktarıldığı sezgisel ve istatistiksel olarak tespit edilebilmektedir. Literatürde çok kullanılan SPEA yöntemi ile yeni önerilmiş DOPGA yöntemi, 4 farklı test fonksiyonu üzerinde çalıştırılmış ve sonuçlar Ceza ve Ödül ölçütleri kullanılarak değerlendirilmiştir.

Makale detayları

ÇOK AMAÇLI GENETİK ALGORİTMA YÖNTEMLERİNİN BAŞARIMININ BELİRLENMESİ İÇİN İKİ YENİ ÖLÇÜT ÖNERİSİ

Yazarlar: Engin ERGÜL

Yayıncı: Duzce University

Ana Başlıklar: Uygulamalı fizik

Dergi: İleri Teknoloji Bilimleri Dergisi 2015 Vol.4 Issue 1, pp.1-13

Belge Tipi: Makale

Yayın Tarihi: 3/2015

Belge Dili: Türkçe

Document ID (Org No.): 2000720226

Sıklık: Yıllık

pISSN: 2147-3455

Sayı

Yazarlar:

Engin ERGÜL

Yayıncı:

Duzce University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

İleri Teknoloji Bilimleri Dergisi 2015 Vol.4 Issue 1, pp.1-13

Belge Tipi:

Makale

Yayın Tarihi:

3/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000720226

Sıklık:

Yıllık

pISSN:

2147-3455