{"id":"https://openalex.org/W2159963411","doi":"https://doi.org/10.1145/1143997.1144071","title":"The correlation-triggered adaptive variance scaling IDEA","display_name":"The correlation-triggered adaptive variance scaling IDEA","publication_year":2006,"publication_date":"2006-07-08","ids":{"openalex":"https://openalex.org/W2159963411","doi":"https://doi.org/10.1145/1143997.1144071","mag":"2159963411"},"language":"en","primary_location":{"id":"doi:10.1145/1143997.1144071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032615368","display_name":"J\u00f6rn Grahl","orcid":"https://orcid.org/0000-0003-2061-4889"},"institutions":[{"id":"https://openalex.org/I112756935","display_name":"Mannheim University of Applied Sciences","ror":"https://ror.org/04p61dj41","country_code":"DE","type":"education","lineage":["https://openalex.org/I112756935"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"J\u00f6rn Grahl","raw_affiliation_strings":["Mannheim Business School, Mannheim, Germany"],"affiliations":[{"raw_affiliation_string":"Mannheim Business School, Mannheim, Germany","institution_ids":["https://openalex.org/I112756935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031539135","display_name":"Peter A. N. Bosman","orcid":"https://orcid.org/0000-0002-4186-6666"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter A.N. Bosman","raw_affiliation_strings":["Centre for Mathematics and Computer Science, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centre for Mathematics and Computer Science, Amsterdam, The Netherlands","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035443886","display_name":"Franz Rothlauf","orcid":"https://orcid.org/0000-0003-3376-427X"},"institutions":[{"id":"https://openalex.org/I112756935","display_name":"Mannheim University of Applied Sciences","ror":"https://ror.org/04p61dj41","country_code":"DE","type":"education","lineage":["https://openalex.org/I112756935"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Franz Rothlauf","raw_affiliation_strings":["Mannheim Business School, Mannheim, Germany"],"affiliations":[{"raw_affiliation_string":"Mannheim Business School, Mannheim, Germany","institution_ids":["https://openalex.org/I112756935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032615368"],"corresponding_institution_ids":["https://openalex.org/I112756935"],"apc_list":null,"apc_paid":null,"fwci":14.0064,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.98967847,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.9173687696456909},{"id":"https://openalex.org/keywords/cma-es","display_name":"CMA-ES","score":0.6463346481323242},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6443809270858765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5959388017654419},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5572710037231445},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.547157347202301},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5436999797821045},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5327166318893433},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.527891993522644},{"id":"https://openalex.org/keywords/evolution-strategy","display_name":"Evolution strategy","score":0.5082959532737732},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5045570135116577},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5032724738121033},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.502577543258667},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4675169587135315},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.40762007236480713},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3922622799873352},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3669339418411255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29120779037475586},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.2482002079486847}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9173687696456909},{"id":"https://openalex.org/C205555498","wikidata":"https://www.wikidata.org/wiki/Q505588","display_name":"CMA-ES","level":4,"score":0.6463346481323242},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6443809270858765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5959388017654419},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5572710037231445},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.547157347202301},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5327166318893433},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.527891993522644},{"id":"https://openalex.org/C207002847","wikidata":"https://www.wikidata.org/wiki/Q2912857","display_name":"Evolution strategy","level":3,"score":0.5082959532737732},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5045570135116577},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5032724738121033},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.502577543258667},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4675169587135315},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.40762007236480713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3922622799873352},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3669339418411255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29120779037475586},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2482002079486847},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1143997.1144071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W39164819","https://openalex.org/W107095635","https://openalex.org/W1487414750","https://openalex.org/W1492433263","https://openalex.org/W1532567435","https://openalex.org/W1534948419","https://openalex.org/W1540706608","https://openalex.org/W1541774237","https://openalex.org/W1548248515","https://openalex.org/W1548369215","https://openalex.org/W1574656525","https://openalex.org/W1692958259","https://openalex.org/W1966241132","https://openalex.org/W2027964569","https://openalex.org/W2039045949","https://openalex.org/W2047565885","https://openalex.org/W2058753054","https://openalex.org/W2063698478","https://openalex.org/W2071806120","https://openalex.org/W2101715222","https://openalex.org/W2112036188","https://openalex.org/W2127985084","https://openalex.org/W2129794603","https://openalex.org/W2138537392","https://openalex.org/W2144242878","https://openalex.org/W2168764293","https://openalex.org/W2172081677","https://openalex.org/W2324309783","https://openalex.org/W2333023441","https://openalex.org/W2414365832","https://openalex.org/W3151200052","https://openalex.org/W3154803405","https://openalex.org/W4298138971","https://openalex.org/W7029391333","https://openalex.org/W7048074144"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W2149086872","https://openalex.org/W2164414557","https://openalex.org/W11224343","https://openalex.org/W2159963411"],"abstract_inverted_index":{"It":[0,115],"has":[1],"previously":[2],"been":[3],"shown":[4],"analytically":[5],"and":[6,93],"experimentally":[7],"that":[8,58,118,146],"continuous":[9,147],"Estimation":[10],"of":[11,43,64,106,111,122,144],"Distribution":[12],"Algorithms":[13],"(EDAs)":[14],"based":[15],"on":[16,102],"the":[17,40,62,68,71,78,90,94,119,128,132,142],"normal":[18],"pdf":[19],"can":[20,149],"easily":[21],"suffer":[22],"from":[23],"premature":[24,65],"convergence.":[25,66],"This":[26],"paper":[27],"takes":[28],"a":[29,103,112],"principled":[30],"first":[31],"step":[32],"towards":[33],"solving":[34],"this":[35],"problem.":[36],"First,":[37],"prerequisites":[38],"for":[39],"successful":[41],"use":[42],"search":[44],"distributions":[45],"in":[46],"EDAs":[47,148],"are":[48],"presented.":[49],"Then,":[50],"an":[51],"adaptive":[52,80],"variance":[53,81],"scaling":[54,82],"theme":[55],"is":[56,87,116,137],"introduced":[57],"aims":[59],"at":[60],"reducing":[61],"risk":[63],"Integrating":[67],"scheme":[69],"into":[70],"iterated":[72],"density--estimation":[73],"evolutionary":[74],"algorithm":[75],"(IDEA)":[76],"yields":[77],"correlation-triggered":[79],"IDEA":[83,92],"(CT-AVS-IDEA).":[84],"The":[85],"CT-AVS-IDEA":[86,136],"compared":[88],"to":[89,140],"original":[91],"Evolution":[95],"Strategy":[96],"with":[97,127,131],"Covariance":[98],"Matrix":[99],"Adaptation":[100],"(CMA-ES)":[101],"wide":[104],"range":[105],"unimodal":[107],"test-problems":[108],"by":[109],"means":[110],"scalability":[113],"analysis.":[114],"found":[117,139],"average":[120],"number":[121],"fitness":[123],"evaluations":[124],"grows":[125],"subquadratically":[126],"dimensionality,":[129],"competitively":[130],"CMA-ES.":[133],"In":[134],"addition,":[135],"indeed":[138],"enlarge":[141],"class":[143],"problems":[145],"solve":[150],"reliably.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}