PofoliaPofolia ile paylaşıldı

IEEE Transactions on Evolutionary Computation· 2013Q1

Referans Noktası Tabanlı Baskın Olmayan Sıralama Yaklaşımını Kullanan Evrimsel Bir Çok Amaçlı Optimizasyon Algoritması, Bölüm I: Kutu Kısıtlamalı Problemlerin Çözümü

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

Kalyanmoy Deb, Himanshu Jain

Kısa özet

Çok sayıda amaçlı optimizasyon problemleri (4+ amaçlı) için yeni bir evrimsel algoritma olan NSGA-III önerilmiştir ve 15'e kadar amaçlı test problemlerinde mevcut yöntemlerden daha iyi performans göstermiştir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Çok sayıda amaçlı optimizasyon (4+ amaçlı) için evrimsel bir algoritma olan NSGA-III'ü tanıtır.
  • NSGA-III, referans noktası tabanlı baskın olmayan sıralama yaklaşımını kullanır.
  • 15'e kadar amaçlı test problemlerinde MOEA/D'den daha iyi performans gösterir.
  • Bu makale kutu kısıtlamalı problemler üzerine odaklanmaktadır; devamı kısıtlamalı problemleri ele alacaktır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

Having developed multiobjective optimization algorithms using evolutionary optimization methods and demonstrated their niche on various practical problems involving mostly two and three objectives, there is now a growing need for developing evolutionary multiobjective optimization (EMO) algorithms for handling many-objective (having four or more objectives) optimization problems. In this paper, we recognize a few recent efforts and discuss a number of viable directions for developing a potential EMO algorithm for solving many-objective optimization problems. Thereafter, we suggest a reference-point-based many-objective evolutionary algorithm following NSGA-II framework (we call it NSGA-III) that emphasizes population members that are nondominated, yet close to a set of supplied reference points. The proposed NSGA-III is applied to a number of many-objective test problems with three to 15 objectives and compared with two versions of a recently suggested EMO algorithm (MOEA/D). While each of the two MOEA/D methods works well on different classes of problems, the proposed NSGA-III is found to produce satisfactory results on all problems considered in this paper. This paper presents results on unconstrained problems, and the sequel paper considers constrained and other specialties in handling many-objective optimization problems.

Yazarların özeti; kaynağından alınmıştır. IEEE Transactions on Evolutionary Computation, 2013 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Hesaplamalı Kuram ve Matematik

Computational Theory and MathematicsComputer Science