{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T10:35:58Z","timestamp":1776335758437,"version":"3.51.2"},"reference-count":10,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p> We present an approach to genetic programming difficulty based on a statistical study of program fitness landscapes. The fitness distance correlation is used as an indicator of problem hardness and we empirically show that such a statistic is adequate in nearly all cases studied here. However, fitness distance correlation has some known problems and these are investigated by constructing an artificial landscape for which the correlation gives contradictory indications. Although our results confirm the usefulness of fitness distance correlation, we point out its shortcomings and give some hints for improvement in assessing problem hardness in genetic programming. <\/jats:p>","DOI":"10.1162\/1063656054088549","type":"journal-article","created":{"date-parts":[[2005,6,4]],"date-time":"2005-06-04T21:04:46Z","timestamp":1117919086000},"page":"213-239","source":"Crossref","is-referenced-by-count":99,"title":["A Study of Fitness Distance Correlation as a Difficulty Measure in Genetic Programming"],"prefix":"10.1162","volume":"13","author":[{"given":"Marco","family":"Tomassini","sequence":"first","affiliation":[{"name":"Information Systems Department, Lausanne University, 1015 Lausanne, Switzerland,"}]},{"given":"Leonardo","family":"Vanneschi","sequence":"additional","affiliation":[{"name":"Information Systems Department, Lausanne University, 1015 Lausanne, Switzerland,"}]},{"given":"Philippe","family":"Collard","sequence":"additional","affiliation":[{"name":"Laboratoire I3S, Nice Sophia Antipolis University, France,"}]},{"given":"Manuel","family":"Clergue","sequence":"additional","affiliation":[{"name":"Laboratoire I3S, Nice Sophia Antipolis University, France,"}]}],"member":"281","reference":[{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011504414730"},{"key":"p_7","first-page":"93","author":"Deb K.","year":"1993","journal-title":"Foundations of Genetic Algorithms, 2, pages"},{"key":"p_8","first-page":"131","volume":"7","author":"Deb K.","year":"1993","journal-title":"Complex Systems"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022626114466"},{"key":"p_14","first-page":"139","author":"Grefenstette J.","year":"1995","journal-title":"Foundations of Genetic Algorithms, 3, pages"},{"key":"p_15","first-page":"243","author":"Horn J.","year":"1995","journal-title":"Foundations of Genetic Algorithms, 3, pages"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1109\/4235.843491"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(91)90019-G"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.1007\/BF00202749"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1086\/284777"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/1063656054088549","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:31:02Z","timestamp":1615584662000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/13\/2\/213-239\/1204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1162\/1063656054088549"],"URL":"https:\/\/doi.org\/10.1162\/1063656054088549","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}