On Adapting Migration Parameters for Multi-population Genetic Algorithms

• Main Authors: Shu-min Liu, 劉淑敏
• Other Authors: Tzung-Pei Hong
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/41249331805964350780

碩士 === 義守大學 === 資訊管理學系碩士班 === 93 === In recent years, multi-population genetic algorithms (MGAs) have been recognized as being more effective both in speed and solution quality than single-population genetic algorithms (SGAs). Despite of these advantages, the behavior and performance of MGAs, like SGAs, are still heavily affected by a judicious choice of parameters, such as connection topology, migration method, migration interval, migration rate and population number. In this thesis, the issue of adapting migration parameters for MGAs is investigated. We examine, in particular, the effect of adapting the migration interval as well as migration rate on the performance and solution quality of MGAs. Thereby, we propose several adaptive schemes to evolve appropriate migration intervals and migration rates for MGAs. Experiments on the 0/1 knapsack problem are conducted to show the effectiveness of our approaches. Though not yet comprehensive, the results of our work have illustrated the effectiveness of self-adaptation for MGAs and paved the way for this unexplored area.