The retention of diversity of genetic information is an important aspect of many population-based evolutionary optimizers. With the increasing relevance of dynamic optimization, where live data is streamed directly into a running optimization system, this algorithmic facet gains new importance. This study compares five different strategies for handling diversity in genetic algorithms in a dynamic open-ended optimization scenario. Using the traveling salesman problem as a benchmark, the algorithmic variations are compared and analyzed with respect to their performance and retained diversity. Results indicate that convergence patterns behave differently from static optimization and several algorithm features that are well understood for static optimization may have unintended consequences in dynamic scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Diversity Management in Evolutionary Dynamic Optimization

  • Bernhard Werth,
  • Johannes Karder,
  • Stefan Wagner,
  • Michael Affenzeller

摘要

The retention of diversity of genetic information is an important aspect of many population-based evolutionary optimizers. With the increasing relevance of dynamic optimization, where live data is streamed directly into a running optimization system, this algorithmic facet gains new importance. This study compares five different strategies for handling diversity in genetic algorithms in a dynamic open-ended optimization scenario. Using the traveling salesman problem as a benchmark, the algorithmic variations are compared and analyzed with respect to their performance and retained diversity. Results indicate that convergence patterns behave differently from static optimization and several algorithm features that are well understood for static optimization may have unintended consequences in dynamic scenarios.