The roles of diversity preservation and mutation in preventing population collapse in multiobjective genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@InProceedings{1277272,

• author = "Khaled M. S. Badran and Peter I. Rockett",
• title = "The roles of diversity preservation and mutation in preventing population collapse in multiobjective genetic programming",
• booktitle = "GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation",
• year = "2007",
• editor = "Dirk Thierens and Hans-Georg Beyer and Josh Bongard and Jurgen Branke and John Andrew Clark and Dave Cliff and Clare Bates Congdon and Kalyanmoy Deb and Benjamin Doerr and Tim Kovacs and Sanjeev Kumar and Julian F. Miller and Jason Moore and Frank Neumann and Martin Pelikan and Riccardo Poli and Kumara Sastry and Kenneth Owen Stanley and Thomas Stutzle and Richard A Watson and Ingo Wegener",
• volume = "2",
• isbn13 = "978-1-59593-697-4",
• pages = "1551--1558",
• address = "London",
• URL = "http://gpbib.cs.ucl.ac.uk/gecco2007/docs/p1551.pdf",
• DOI = "doi:10.1145/1276958.1277272",
• publisher = "ACM Press",
• publisher_address = "New York, NY, USA",
• month = "7-11 " # jul,
• organisation = "ACM SIGEVO (formerly ISGEC)",
• keywords = "genetic algorithms, genetic programming, bloat, diversity preservation, multiobjective optimisation, population collapse",
• abstract = "It has been observed previously that genetic programming populations can collapse to all single node trees when a parsimony measure (tree node count) is used in a multiobjective setting. We have investigated the circumstances under which this can occur for both the 6-parity boolean learning task and a range of benchmark machine learning problems. We conclude that mutation is an important and we believe a hitherto unrecognised factor in preventing population collapse in multiobjective genetic programming; without mutation we routinely observe population collapse. From systematic variation of the mutation operator, we conclude that a necessary condition to avoid collapse is that mutation produces, on average, an increase in tree sizes (bloating) at each generation which is then counterbalanced by the parsimony pressure applied during selection. Finally, we conclude that the use of a genotype diversity preserving mechanism is ineffective at preventing population collapse.",
• notes = "GECCO-2007 A joint meeting of the sixteenth international conference on genetic algorithms (ICGA-2007) and the twelfth annual genetic programming conference (GP-2007).

  ACM Order Number 910071",

}

Genetic Programming entries for Khaled M S Badran Peter I Rockett

Citations