On the roles of redundancy and neutrality in evolutionary optimization

Correia, Marisol B.; Fonseca, C. M.

http://hdl.handle.net/10400.1/948

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
OnTheRolesCorreiaMBFonsecaCM.pdf		96.31 KB	Adobe PDF	Download

Send Feedback

Authors

Correia, Marisol B.

Fonseca, C. M.

Abstract(s)

An experimental study was performed to explore whether it is neutrality itself or simply the larger neighborhoods associ- ated with neutral representations that influence the results achieved by evolutionary algorithms on NK fitness landscape problems. Markov chains were used to model the behaviour of a stochastic hill-climber on NK fitness landscapes, using two different types of representation: a neutral network rep- resentation which exhibits neutrality and a redundant rep- resentation without neutrality which implements the same neighborhood induced by the corresponding neutral repre- sentation.

URI

http://hdl.handle.net/10400.1/948

Citation

Correia, Marisol B.; Fonseca, Carlos M. On the roles of redundancy and neutrality in evolutionary optimization, Trabalho apresentado em the 9th annual conference, In Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07, London, England, 2007.