WEKO3
アイテム
局所支配と局所交配による多目的進化型アルゴリズムの強化：多目的0/1ナップザック問題を用いた性能検証
https://ipsj.ixsq.nii.ac.jp/records/33190
https://ipsj.ixsq.nii.ac.jp/records/33190669fa2fe-1c62-4061-8cf6-dae0805bd783
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS05057003.pdf (429.7 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-12-20 | |||||||
| タイトル | ||||||||
| タイトル | 局所支配と局所交配による多目的進化型アルゴリズムの強化：多目的0/1ナップザック問題を用いた性能検証 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Enhancing Multiobjective Evolutionary Algorithms by Local Dominance and Local Recombination: Performance Verification in Multiobjective 0/1 Knapsack Problems | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 信州大学工学部 | ||||||||
| 著者所属 | ||||||||
| 信州大学工学部 | ||||||||
| 著者所属 | ||||||||
| 信州大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Shinshu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Shinshu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Shinshu University | ||||||||
| 著者名 |
佐藤, 寛之
× 佐藤, 寛之
|
|||||||
| 著者名(英) |
Hiroyuki, Sato
× Hiroyuki, Sato
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | この論文では、局所支配と局所交配に基づく分散探索の実行によって多目的進化型アルゴリズム（MOEA）の性能を強化する一方法を提案する。この方法では、まず、すべての評価値ベクトルを目的関数空間において局座標ベクトルに変換する。解集団は、得られた偏角情報を用いていくつかのサブ集団に再帰的に分割される。次に、各サブ集団について局所支配が計算され、選択、交叉および突然変異を各サブ集団内の個体に対して行う。提案法は支配に基づく選択を利用するMOEAの性能を改善するとともに、全体の解の支配関係算出コストも低減する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper proposes a method to enhance multiobjective evolutionary algorithms (MOEAs) by performing a distributed search based on local dominance and local recombination. In this method, first, all fitness vectors of individuals are transformed to polar coordinate vectors in objective function space. Then, the population is recursively divided into several subpopulations by using declination angles. Next, local dominance is calculated separately for each sub-population and selection, recombination, and mutation are applied to individuals within each sub-population. The proposed method can improve the performance of MOEAs that use dominance based selection, and can reduce the entire computational cost to calculate dominance among solutions as well. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2005, 号 126(2005-MPS-057), p. 9-12, 発行日 2005-12-20 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
