Joshua Knowles and David Corne,
The Pareto Archived Evolution Strategy :
A New Baseline Algorithm for Pareto Multiobjective
Optimization,
日本語訳タイトル:パレート的解保管進化戦略:パレート的多目的最適化のための新基準アルゴリズム
英文(Abst) | 日本文 |
Most popular evolutionary algorithms for multiobjective optimisation maintain a population of solutions from which individuals are selected for reproduction. | 多目的最適化問題の最も有名な進化アルゴリズムは複製により選択された個体から得た解個体群を維持するものである. |
In this paper, we introdece a simpler evolution scheme for multiobjective problems, called the Pareto Archived Evolution Strategy(PAES). | 本論文では多目的問題にとってより単純な進化計画を紹介する.これをPAESと呼ぶ. |
We argue that PAES may represent the simplest possible non-trivial algorithm capable of generating diverse solutions in the Pareto optimal set. | 私たちはPAESがパレート解の集団内で種々の解を生み出す能力のある最もシンプルなアルゴリズムであると主張する. |
The algorithm is identified as being a (1+1) evolution strategy, using local search from a population of one but using a referance archive of previously found solutions in order to identify the approximate dominance ranking of the current and candidate solution vectors. | このアルゴリズムは(1+1)の進化戦略と同一のものと見ることができ,現在の候補解の近似優越解のランクと同一視するために以前に見つけた解の参考用の記録を用いる場合を除いては,1つの個体群集合から局所探索をする場合に用いる.
|
PAES is intended as a good baseline approach, against which more involved methods may be compared, and may also serve well in some real-world applications when local search seems superior to or competitive with population-based methods. | PAESは良好な解付近での解探索に用いるつもりであり,それに対して,より関係のある手法は,局所探索は個体群を基本とする手法に勝っているか,競争関係にあるようであるとき,実世界でのアプリケーション内で比較され,より役立っているようでもある. |
The performance of the new algorithm is compared with that of a MOEA based on the Niched Pareto GA on a real world application, we include results from experiments carried out on a suite of four test functions, to demonstrate the algorithm's general capability. | この新しいアルゴリズムの実行は実世界アプリケーション上のパレート的GAを基としているMOGAを比較される.そして,4つのテスト関数を適用,実行した実験から解を得,このアルゴリズムの可能性を論証し,考察する. |
. |