Optimization by hierarchical mutant production.

Abstract excerpt

Inspired by the successful description of the first steps of molecular evolution by the quasispecies theory and the successful application of quasispecies-like algorithms to optimization problems, we propose a hierarchically organized algorithm. This new algorithm is able to solve a spin glass and a travelling salesman problem using only point mutations. Furthermore, it performs better under comparable...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Biological Evolution
• Share to Mathematics