A Study on Parallel Varying Mutation in Deterministic and Self - Adaptive GAs with 0/1 Multiple Knapsack Problems

• Item type: Trans(1)
• 公開日: 2004-02-15
• タイトル: A Study on Parallel Varying Mutation in Deterministic and Self - Adaptive GAs with 0/1 Multiple Knapsack Problems
• タイトル / 言語: en
• タイトル: A Study on Parallel Varying Mutation in Deterministic and Self - Adaptive GAs with 0/1 Multiple Knapsack Problems
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 新しいGA，GAの改良
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Faculty of Engineering Shinshu University
• 著者所属: Faculty of Engineering Shinshu University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Shinshu University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Shinshu University
• 著者名: Hern-anE.Aguirre; Kiyoshi, Tanaka
• 著者名(英): Hern, Aacute;NE.Aguirre; Kiyoshi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this work we study varying mutations applied parallel to crossover in generational deterministic and self-adaptive varying mutation GAs and compare them with the conventional generational model of varying mutations that apply mutation mostly serial to crossover. Experiments are conducted with several subclasses of 0/1 multiple knapsack problems. We found that varying mutation parallel to crossover can be a more effective and efficient framework than the conventional model of varying mutations in both deterministic and self-adaptive GAs to achieve faster convergence velocity and higher convergence reliability. We also found that the conventional model of varying mutations affects negatively the self-adaptive mutation rate control. This strongly suggests that the conventional model of varying mutation GAs may not be appropriate for combining forms of control. Also we compare deterministic adaptive and self-adaptive mutation schedules within the parallel varying mutation model. Best overall performance was achieved by a parallel varying mutation self-adaptive GA.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 45, 号 SIG02(TOM10), p. 77-90, 発行日 2004-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会