多目的進化型アルゴリズムにおける解の支配領域制御と多目的0/1ナップザック問題を用いた性能解析

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-04
• タイトル: 多目的進化型アルゴリズムにおける解の支配領域制御と多目的0/1ナップザック問題を用いた性能解析
• タイトル / 言語: en
• タイトル: Controlling Dominance Area of Solutions in Multiobjective Evolutionary Algorithms and Performance Analysis on Multiobjective 0/1 Knapsack Problems
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 信州大学工学部
• 著者所属: 信州大学工学部
• 著者所属: 信州大学工学部
• 著者所属(英): en
• 著者所属(英): Shinshu University, Faculty of Engineering
• 著者所属(英): en
• 著者所属(英): Shinshu University, Faculty of Engineering
• 著者所属(英): en
• 著者所属(英): Shinshu University, Faculty of Engineering
• 著者名: 佐藤, 寛之; エルナンアギレ; 田中, 清
• 著者名(英): Hiroyuki, Sato; Hernan, Aguirre; Kiyoshi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: この論文では、問題に対する解の適切なランキングを促し､選択を強調し、組合せ最適化問題におけるＭOEAの性能改善を図るために、解の支配領域を制御する方法を提案している。提案法は、利用者が定義するパラメータｓを用いて、解が支配する領域を拡大したり縮小したりする程度を制御できる。解の支配領域を変更することより、従来の支配とは異なる解のランキングを導く。目的数、探索空間および問題の実行可能度が変化したとき、解の支配領域の拡大・縮小によって生ずる解のランキングへの影響と、多目的最適化器の探索性能に与える影響を解析するために、この論文では多目的o/1ナップザック問題を用いる。解の支配領域の拡大・縮小によって、収束または多様性のどちらか一方が強調されることを示す。また、支配領域の最適値は、ここで解析するすべての要因：すなわち、目的数、探索空間および問題の実行可能度に強く依存することを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This work proposes a method to control the dominance area of solutions in order to induce appropriate ranking of solutions for the problem at hand, enhance selection, and improve the performance of MOEAs on combinatorial optimization problems. The proposed method can control the degree of expansion or contraction of the dominance area of solutions using a user-defined parameter S. We use 0/1 multiobjective knapsack problems to analyze the effects on solutions ranking caused by contracting and expanding the dominance area of solutions and its impact on the search performance of a MOEA when the number of objectives, the size of the search space, and the feasibility of the problems vary.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2007, 号 19(2007-MPS-063), p. 85-88, 発行日 2007-03-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会