Title | ||
---|---|---|
Revisiting the Design of Adaptive Migration Schemes for Multipopulation Genetic Algorithms |
Abstract | ||
---|---|---|
Multipopulation Genetic Algorithms (MGAs) are island model genetic algorithms composed of spatially semi-isolated sub-populations, each evolving in parallel by its own pace and occasionally interacting with its neighborhoods by interchanging (usually good) individuals, called migration. Since the migration process is the kernel mechanism of MGAs for preventing premature convergence, many previous works have been devoted to the design of good migration schemes, including migration policy, migration interval, and migration rate, but very few work focusing on adaptive aspect of the migration schemes. In this study, we revisit this problem by inspecting the design of adaptive migration schemes from two perspectives, fitness-based, i.e., favoring the solution quality, or diversity-based, i.e., sustaining population diversity, and thereby we propose two new adaptive migration schemes, one is fitness-based and the other is diversity-based. A preliminary experiment on 0/1 knapsack problem shows that both of the new approaches are better than our previous methods, and the diversity-based approach is more effective than the fitness-based approach. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TAAI.2012.41 | TAAI |
Keywords | Field | DocType |
kernel mechanism,spatially semiisolated subpopulations,mga,migration process,evolutionary computation,adaptive migration scheme,fitness-based approach,multi-population genetic algorithms,adaptive aspect,new adaptive migration scheme,adaptive migration scheme design,diversity-based approach,good migration scheme,multipopulation genetic algorithms,0/1 knapsack problem,migration rate,genetic algorithms,parameter adaptation,premature convergence prevention,migration interval,knapsack problems,migration policy,migration scheme,adaptive migration schemes,island model | Kernel (linear algebra),Pace,Mathematical optimization,Premature convergence,Computer science,Evolutionary computation,Population diversity,Island model,Knapsack problem,Genetic algorithm | Conference |
ISSN | ISBN | Citations |
2376-6816 | 978-1-4673-4976-5 | 3 |
PageRank | References | Authors |
0.39 | 19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wen-Yang Lin | 1 | 399 | 35.72 |
Tzung-pei Hong | 2 | 3768 | 483.06 |
Shu-min Liu | 3 | 17 | 2.17 |
Jiann-Horng Lin | 4 | 33 | 6.39 |