
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 circumstances than the ordinary quasispecies algorithm. Depending on the structure of the fitness landscape of the examined problem under consideration the hierarchically organized algorithm proves to be much more suitable than a simple quasispecies algorithm, especially in clustered landscapes. Tuning the error rates reveals the critical minimum copy fidelity necessary to guarantee optimization. We propose to incorporate hierarchical concepts into optimization algorithms inspired by biological evolution, such a genetic algorithms.
fitness landscape, Models, Genetic, molecular evolution, point mutations, hierarchically organized algorithm, travelling salesman problem, Biological Evolution, spin glass problem, genetic algorithms, Problems related to evolution, Mutation, Reproduction, Asexual, simulations, quasispecies theory, Computational methods for problems pertaining to biology, optimization, Algorithms, Mathematics
fitness landscape, Models, Genetic, molecular evolution, point mutations, hierarchically organized algorithm, travelling salesman problem, Biological Evolution, spin glass problem, genetic algorithms, Problems related to evolution, Mutation, Reproduction, Asexual, simulations, quasispecies theory, Computational methods for problems pertaining to biology, optimization, Algorithms, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
