講演抄録/キーワード |
講演名 |
2010-03-08 11:10
多目的最適化問題における免疫アルゴリズムの研究 ○森重綾太・小野智司・中山 茂(鹿児島大) SS2009-66 |
抄録 |
(和) |
現実世界の様々な問題として複数の目的関数を持つ多目的最適化問題があり,近年,広く研究されている.本論文では,多目的最適化問題の一つであり,免疫アルゴリズム(IA)の有効性が確認されていない多目的0-1ナップザック問題(MOKP)に着目し,MOKPにおけるIAの有効性を検証する.また,集団中の非劣抗体の生存率を高めたMulti-Objective Immune Algorithm(MOIA)を提案し,その探索性能について検証を行う.評価実験により,MOIAがStrength Pareto Evolutionary ApproachやNon-dominated Sorting Genetic Algorithmsといった従来手法と同等以上の性能を示すことを確認した. |
(英) |
Over the past few years a considerable number of studies have been
made on multi-objective optimization in which more than one objective function are optimized similarly to most of real-world problems. This paper focuses on Multi-Objective 0/1 Knapsack Problem (MOKP), one of typical Multi-objective optimization problems, in which the effectiveness of Immune Algorithm (IA) has not been clarified yet,and verifies the effectiveness of IA for MOKP. This paper also proposes Multi-Objective IA (MOIA), which aims to find Pareto solutions by utilizing IA's characterisitc behavior and carefull genetic operators on non-dominated antibodies.Experimental results have shown that the proposed MOIA showed better
search performance than existing Multi-Objective genetic algorithm
(MOGAs) and IA. |
キーワード |
(和) |
多目的最適化問題 / 多目的0-1ナップザック問題 / 免疫アルゴリズム / 遺伝的アルゴリズム / / / / |
(英) |
Multi-Objective Optimization Problem / Multi-Objective 0/1 Knapsack Problem / Immune Algorithm / Genetic Algorithm / / / / |
文献情報 |
信学技報, vol. 109, no. 456, SS2009-66, pp. 109-114, 2010年3月. |
資料番号 |
SS2009-66 |
発行日 |
2010-03-01 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2009-66 |