Localized Island Model Genetic Algorithm in Population Diversity Preservation

摘要

Premature convergence in island model is a consequence of the selection in migration mechanism. It is a process of migrating several individuals (usually the best one) from a source into destination island to keep its diversity. The main reason is the similar characteristic of relocated individual because of the genetic operator configurations are similar. Localized Island Model GA (LIMGA) tries to implement different island characteristics (localization strategy) to preserve the islands' diversity. By harmonizing standard GA, pseudo GA, and informed GA; LIMGA could overcome general optimization problem with a great result and acceptable execution time. Moreover, because of its success in maintaining the diversity, LIMGA could lead the current best-known-so-far solver for this case.