Genetic Algorithms are a valuable combinatorial optimization tool, inspired by evolutionary principles, which offer broad prospects for improvement and research. The present paper addresses the impact of two natural biological foundations, namely the age-based selection of individuals and the concept of sexuate crossover. By combining these two concepts, the exploration of the solution space is promoted through age-dependent self-adaptive mutation or the transmission of promising genes to offspring. These approaches were applied and validated through benchmark functions that demonstrated the effectiveness of this algorithm, providing improved results in terms of runtime and quality of solutions found.

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

A New Vision of Social Behavior on Genetic Algorithm Performance

  • Andreea Tatar,
  • Nicolae Fat,
  • Adrian Petrovan,
  • Oliviu Matei

摘要

Genetic Algorithms are a valuable combinatorial optimization tool, inspired by evolutionary principles, which offer broad prospects for improvement and research. The present paper addresses the impact of two natural biological foundations, namely the age-based selection of individuals and the concept of sexuate crossover. By combining these two concepts, the exploration of the solution space is promoted through age-dependent self-adaptive mutation or the transmission of promising genes to offspring. These approaches were applied and validated through benchmark functions that demonstrated the effectiveness of this algorithm, providing improved results in terms of runtime and quality of solutions found.