All Books

  1. home
  2. Books
image description

Population size, building blocks, fitness landscape and genetic algorithm search efficiency in combinatorial optimization: An empirical study

By: Jarmo T. Alander

In this chapter we analyse empirically genetic algorithm search efficiency on several combinatorial optimisation problems in relation to building blocks and fitness landscape. The test set includes five problems of different types and difficulty levels all with an equal chromosome length of 34 bits. Four problems were quite easy for genetic algorithm search while one, a folding problem, turned out to be a very