%0 Conference Paper %1 defoin-platel:2003:EA %A Defoin Platel, Michael %A Verel, Sebastien %A Clergue, Manuel %A Collard, Philippe %B Evolution Artificielle, 6th International Conference %C Marseilles, France %D 2003 %E Liardet, Pierre %E Collet, Pierre %E Fonlupt, Cyril %E Lutton, Evelyne %E Schoenauer, Marc %I Springer %K Artificial Distance, Edit Evolution, Levenshtein String algorithms, distance genetic programming, %P 3--14 %R doi:10.1007/b96080 %T From Royal Road to Epistatic Road for Variable Length Evolution Algorithm %U http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=3 %V 2936 %X Although there are some real world applications where the use of variable length representation (VLR) in Evolutionary Algorithm is natural and suitable, an academic framework is lacking for such representations. In this work we propose a family of tunable fitness landscapes based on VLR of genotypes. The fitness landscapes we propose possess a tunable degree of both neutrality and epistasis; they are inspired, on the one hand by the Royal Road fitness landscapes, and the other hand by the NK fitness landscapes. So these landscapes offer a scale of continuity from Royal Road functions, with neutrality and no epistasis, to landscapes with a large amount of epistasis and no redundancy. To gain insight into these fitness landscapes, we first use standard tools such as adaptive walks and correlation length. Second, we evaluate the performances of evolutionary algorithms on these landscapes for various values of the neutral and the epistatic parameters; the results allow us to correlate the performances with the expected degrees of neutrality and epistasis. %@ 3-540-21523-9

@inproceedings{defoin-platel:2003:EA, abstract = {Although there are some real world applications where the use of variable length representation (VLR) in Evolutionary Algorithm is natural and suitable, an academic framework is lacking for such representations. In this work we propose a family of tunable fitness landscapes based on VLR of genotypes. The fitness landscapes we propose possess a tunable degree of both neutrality and epistasis; they are inspired, on the one hand by the Royal Road fitness landscapes, and the other hand by the NK fitness landscapes. So these landscapes offer a scale of continuity from Royal Road functions, with neutrality and no epistasis, to landscapes with a large amount of epistasis and no redundancy. To gain insight into these fitness landscapes, we first use standard tools such as adaptive walks and correlation length. Second, we evaluate the performances of evolutionary algorithms on these landscapes for various values of the neutral and the epistatic parameters; the results allow us to correlate the performances with the expected degrees of neutrality and epistasis.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Marseilles, France}, author = {{Defoin Platel}, Michael and Verel, Sebastien and Clergue, Manuel and Collard, Philippe}, bibsource = {DBLP, http://dblp.uni-trier.de}, biburl = {https://www.bibsonomy.org/bibtex/2c326cb1701de0e4a6851edbe508544f3/brazovayeye}, booktitle = {Evolution Artificielle, 6th International Conference}, doi = {doi:10.1007/b96080}, editor = {Liardet, Pierre and Collet, Pierre and Fonlupt, Cyril and Lutton, Evelyne and Schoenauer, Marc}, interhash = {1be4fe4391211a199a60e10681f2ca31}, intrahash = {c326cb1701de0e4a6851edbe508544f3}, isbn = {3-540-21523-9}, keywords = {Artificial Distance, Edit Evolution, Levenshtein String algorithms, distance genetic programming,}, month = {27-30 October}, note = {Revised Selected Papers}, notes = {EA'03}, pages = {3--14}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, size = {12 pages}, timestamp = {2008-06-19T17:38:30.000+0200}, title = {From Royal Road to Epistatic Road for Variable Length Evolution Algorithm}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=3}, volume = 2936, year = 2003 }