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

@inproceedings{Alander2002PopulationS,
  title={Population size , building blocks , fitness landscape and genetic algorithm search efficiency in combinatorial optimization : An empirical study},
  author={Jarmo T. Alander},
  year={2002}
}
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 hard one due to the uncorrelated fitness landscape. The results show that genetic… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 38 references

Computational intelligence imitating life. chapter How to select genetic operators for combinatorial optimization problems by analyzing their fitness landscape

  • Bernard Manderick, Pier Spiessens
  • Press LLC II and Charles J. Robins, edit…
  • 1999
1 Excerpt

An empirical comparison of simulated annealing and genetic algorithms on NK fitness landscapes

  • Lae-Jeong Park, Dong-Kyung Nam, Cheol Hoon Park, Sang-Hoon Oh
  • In Proceedings of 1997 IEEE International…
  • 1997
1 Excerpt

Cam shape optimization by genetic algorithm

  • Jarmo T. Alander, Jouni Lampinen
  • Trieste (Italy),
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…