{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:20:45Z","timestamp":1759882845710,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712255.3716532","type":"proceedings-article","created":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T15:18:11Z","timestamp":1754925491000},"page":"1302-1322","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Representations for Evolutionary Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3376-427X","authenticated-orcid":false,"given":"Franz","family":"Rothlauf","sequence":"first","affiliation":[{"name":"Information Systems, University of Mainz, Mainz, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Piscataway","author":"B\u00e4ck T.","year":"1997","unstructured":"B\u00e4ck, T., Michalewicz, Z., and Yao, X., editors (1997). Proceedings of the Fourth International Conference on Evolutionary Computation, Piscataway. IEEE Service Center."},{"key":"e_1_3_2_1_2_1","volume-title":"School of Cognitive Sciences","author":"Barnett L.","year":"1997","unstructured":"Barnett, L. (1997). Tangled webs: Evolutionary dynamics on fitness landscapes with neutrality. Master's thesis, School of Cognitive Sciences, University of East Sussex, Brighton."},{"key":"e_1_3_2_1_3_1","first-page":"27","volume-title":"Proceedings of the 6th International Conference on Artificial Life (ALIFE-98)","author":"Barnett L.","year":"1998","unstructured":"Barnett, L. (1998). Ruggedness and neutrality: The NKp family of fitness landscapes. In Adami, C., Belew, R. K., Kitano, H., and Taylor, C. E., editors, Proceedings of the 6th International Conference on Artificial Life (ALIFE-98), pages 18\u201327, Cambridge. MIT Press."},{"key":"e_1_3_2_1_4_1","first-page":"37","volume-title":"Netcrawling - optimal evolutionary search with neutral networks. In (Kim et al","author":"Barnett L.","year":"2001","unstructured":"Barnett, L. (2001). Netcrawling - optimal evolutionary search with neutral networks. In (Kim et al., 2001), pages 30\u201337."},{"key":"e_1_3_2_1_5_1","first-page":"407","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"Beasley D.","year":"1993","unstructured":"Beasley, D., Bull, D. R., and Martin, R. R. (1993). Reducing epitasis in combinatorial problems by expansive coding. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 400\u2013407, San Francisco. Morgan Kaufmann."},{"key":"e_1_3_2_1_6_1","first-page":"873","volume-title":"Cant\u00b4u-Paz, E., Foster, J. A., Deb, K., Davis, D., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter","author":"Choi S.-S.","year":"2003","unstructured":"Choi, S.-S. and Moon, B.-R. (2003). Normalization in genetic algorithms. In Cant\u00b4u-Paz, E., Foster, J. A., Deb, K., Davis, D., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter, M. A., Schultz, A. C., Dowsland, K., Jonoska, N., and Miller, J., editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2003, pages 862\u2013873, Heidelberg. Springer."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.913699"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1988.122547"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011504414730"},{"key":"e_1_3_2_1_10_1","first-page":"69","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"Davis L.","year":"1989","unstructured":"Davis, L. (1989). Adapting operator probabilities in genetic algorithms. In Schaffer, J. D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 61\u201369, Burlington. Morgan Kaufmann."},{"key":"e_1_3_2_1_11_1","first-page":"8","volume-title":"On neutral networks and evolvability. In (Kim et al","author":"Ebner M.","year":"2001","unstructured":"Ebner, M., Langguth, P., Albert, J., Shackleton, M., and Shipman, R. (2001). On neutral networks and evolvability. In (Kim et al., 2001), pages 1\u20138."},{"key":"e_1_3_2_1_12_1","first-page":"122","volume-title":"Proceedings of the Fourth International Conference on Genetic Algorithms","author":"Eshelman L. J.","year":"1991","unstructured":"Eshelman, L. J. and Schaffer, J. D. (1991). Preventing premature convergence in genetic algorithms by preventing incest. In Belew, R. K. and Booker, L. B., editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 115\u2013122, Burlington. Morgan Kaufmann."},{"key":"e_1_3_2_1_13_1","volume-title":"An Introduction to Probability Theory and its Applications","author":"Feller W.","year":"1957","unstructured":"Feller, W. (1957). An Introduction to Probability Theory and its Applications, volume 1. John Wiley & Sons, New York, 1st edition.","edition":"1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0303-2647(94)90040-X"},{"key":"e_1_3_2_1_15_1","volume-title":"Piscataway","author":"Fonseca C.","year":"2000","unstructured":"Fonseca, C., Kim, J.-H., and Smith, A., editors (2000). Proceedings of 2000 IEEE Congress on Evolutionary Computation, Piscataway. IEEE Press."},{"key":"e_1_3_2_1_16_1","first-page":"300","volume-title":"Foundations of Genetic Algorithms","author":"Fox B. R.","year":"1991","unstructured":"Fox, B. R. and McMahon, M. B. (1991). Genetic operators for sequencing problems. In Rawlins, G. J. E., editor, Foundations of Genetic Algorithms, pages 284\u2013300, San Mateo. Morgan Kaufmann."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029733"},{"key":"e_1_3_2_1_18_1","unstructured":"Garcia M. (2021). Unifying a Geometric Framework of Evolutionary Algorithms and Elementary Landscape Theory. PhD thesis. Universiy of Exeter."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/534133"},{"issue":"2","key":"e_1_3_2_1_20_1","first-page":"139","article-title":"Real-coded genetic algorithms, virtual alphabets, and blocking","volume":"5","author":"Goldberg D. E.","year":"1991","unstructured":"Goldberg, D. E. (1991). Real-coded genetic algorithms, virtual alphabets, and blocking. Complex Systems, 5(2):139\u2013167.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_21_1","first-page":"12","volume-title":"The gambler's ruin problem, genetic algorithms, and the sizing of populations. In (B\u00e4ck et al","author":"Harik G. R.","year":"1997","unstructured":"Harik, G. R., Cant\u00b4u-Paz, E., Goldberg, D. E., and Miller, B. L. (1997). The gambler's ruin problem, genetic algorithms, and the sizing of populations. In (B\u00e4ck et al., 1997), pages 7\u201312."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.871252"},{"key":"e_1_3_2_1_23_1","first-page":"192","volume-title":"Proceedings of the Sixth International Conference on Genetic Algorithms","author":"Jones T.","year":"1995","unstructured":"Jones, T. and Forrest, S. (1995). Fitness distance correlation as a measure of problem difficulty for genetic algorithms. Proceedings of the Sixth International Conference on Genetic Algorithms, pages 184\u2013192."},{"key":"e_1_3_2_1_24_1","first-page":"791","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO '99","author":"Julstrom B. A.","year":"1999","unstructured":"Julstrom, B. A. (1999). Redundant genetic encodings may not be harmful. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., and Smith, R. E., editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO '99, page 791, Burlington. Morgan Kaufmann."},{"key":"e_1_3_2_1_25_1","volume-title":"Piscataway","author":"Kim J.-H.","year":"2001","unstructured":"Kim, J.-H., Zhang, B.-T., Fogel, G., and Kuscu, I., editors (2001). Proceedings of 2001 IEEE Congress on Evolutionary Computation, Piscataway. IEEE Press."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623486"},{"key":"e_1_3_2_1_27_1","first-page":"98","volume-title":"Merelo, J. J., Adamidis, P., Beyer, H.-G., Fernandez-Villacanas, J.-L., and Schwefel, H.-P.","author":"Knowles J. D.","year":"2002","unstructured":"Knowles, J. D. and Watson, R. A. (2002). On the utility of redundant encodings in mutationbased evolutionary search. In Merelo, J. J., Adamidis, P., Beyer, H.-G., Fernandez-Villacanas, J.-L., and Schwefel, H.-P., editors, Parallel Problem Solving from Nature-PPSN VII, pages 88\u201398, Berlin. Springer."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/09528139008953717"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_131"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/221609"},{"key":"e_1_3_2_1_31_1","first-page":"268","volume-title":"Parallel Problem Solving from Nature - PPSN II","author":"Radcliffe N. J.","year":"1992","unstructured":"Radcliffe, N. J. (1992). Non-linear genetic representations. In M\u00e4nner, R. and Manderick, B., editors, Parallel Problem Solving from Nature - PPSN II, pages 259\u2013268, Berlin. Springer."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1887\/0750308958\/b386c16"},{"key":"e_1_3_2_1_33_1","first-page":"48","volume-title":"An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem. In (Fonseca et al","author":"Raidl G. R.","year":"2000","unstructured":"Raidl, G. R. (2000). An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem. In (Fonseca et al., 2000), pages 43\u201348."},{"key":"e_1_3_2_1_34_1","volume-title":"Fitness landscapes: A guided tour. Joint tutorials of SAB 2000 and PPSN","author":"Reeves C. R.","year":"2000","unstructured":"Reeves, C. R. (2000). Fitness landscapes: A guided tour. Joint tutorials of SAB 2000 and PPSN 2000, tutorial handbook."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03423-1_2"},{"key":"e_1_3_2_1_36_1","first-page":"636","volume-title":"Proceedings of the 1995 IEEE International Conference on Evolutionary Computation","volume":"2","author":"Ronald S.","year":"1995","unstructured":"Ronald, S., Asenstorfer, J., and Vincent, M. (1995). Representational redundancy in evolutionary algorithms. In Fogel, D. B. and Attikiouzel, Y., editors, Proceedings of the 1995 IEEE International Conference on Evolutionary Computation, volume 2, pages 631\u2013636, Piscataway. IEEE Service Center."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/581161"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365603322519288"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00007"},{"key":"e_1_3_2_1_40_1","first-page":"500","volume-title":"An investigation of redundant genotypephenotype mappings and their role in evolutionary search. In (Fonseca et al","author":"Shackleton M.","year":"2000","unstructured":"Shackleton, M., Shipman, R., and Ebner, M. (2000). An investigation of redundant genotypephenotype mappings and their role in evolutionary search. In (Fonseca et al., 2000), pages 493\u2013500."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6384-9_57"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1432.003.0023"},{"issue":"4","key":"e_1_3_2_1_43_1","first-page":"103","article-title":"The use of neutral genotypephenotype mappings for improved evoutionary search","volume":"18","author":"Shipman R.","year":"2000","unstructured":"Shipman, R., Shackleton, M., and Harvey, L. (2000b). The use of neutral genotypephenotype mappings for improved evoutionary search. British Telecom Technology Journal, 18(4):103\u2013111.","journal-title":"British Telecom Technology Journal"},{"key":"e_1_3_2_1_44_1","unstructured":"Smith T. Husbands P. and O'Shea M. (2001a). Evolvability neutrality and search space. Technical Report 535 School of Cognitive and Computing Sciences University of Sussex."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44811-X_29"},{"key":"e_1_3_2_1_46_1","first-page":"145","volume-title":"Neutral networks in an evolutionary robotics search space. In (Kim et al","author":"Smith T.","year":"2001","unstructured":"Smith, T., Husbands, P., and O'Shea, M. (2001c). Neutral networks in an evolutionary robotics search space. In (Kim et al., 2001), pages 136\u2013145."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61723-X_1001"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45823-6_27"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10762-2_46"},{"key":"e_1_3_2_1_50_1","first-page":"1359","volume-title":"Proceedings of 2002 IEEE Congress on Evolutionary Computation","author":"Toussaint M.","year":"2002","unstructured":"Toussaint, M. and Igel, C. (2002). Neutrality: A necessity for self-adaptation. In Fogel, D. B., El-Sharkawi, M. A., Yao, X., Greenwood, G., Iba, H., Marrow, P., and Shackleton, M., editors, Proceedings of 2002 IEEE Congress on Evolutionary Computation, pages 1354\u20131359, Piscataway. IEEE Press."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056853"},{"key":"e_1_3_2_1_52_1","volume-title":"Joint Tutorials of SAB 2000 and PPSN 2000.","author":"Whitley L. D.","year":"2000","unstructured":"Whitley, L. D. (2000). Walsh analysis, schemata, embedded landscapes and no free lunch. Joint Tutorials of SAB 2000 and PPSN 2000."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45355-5_16"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45984-7_2"}],"event":{"name":"GECCO '25 Companion: Genetic and Evolutionary Computation Conference Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25 Companion"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712255.3716532","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:03:43Z","timestamp":1759838623000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712255.3716532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,14]]},"references-count":54,"alternative-id":["10.1145\/3712255.3716532","10.1145\/3712255"],"URL":"https:\/\/doi.org\/10.1145\/3712255.3716532","relation":{},"subject":[],"published":{"date-parts":[[2025,7,14]]},"assertion":[{"value":"2025-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}