{"id":"https://openalex.org/W2142107157","doi":"https://doi.org/10.1109/cec.2009.4983369","title":"Exploring the influence of problem structural characteristics on evolutionary algorithm performance","display_name":"Exploring the influence of problem structural characteristics on evolutionary algorithm performance","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2142107157","doi":"https://doi.org/10.1109/cec.2009.4983369","mag":"2142107157"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on 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/A5091154254","display_name":"Susan Khor","orcid":"https://orcid.org/0000-0002-9200-8063"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Susan Khor","raw_affiliation_strings":["Concordia University, Montreal, Canada","Concordia University (Montreal, Canada)"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Concordia University (Montreal, Canada)","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091154254"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":1.3086,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85025518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3345","last_page":"3352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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.9995999932289124,"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.9976000189781189,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9236000180244446,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/modularity","display_name":"Modularity (biology)","score":0.7737301588058472},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6268694996833801},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.6073780059814453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5830211639404297},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5577284097671509},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5282708406448364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5140312910079956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5079026818275452},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.472409188747406},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.45805633068084717},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4228716492652893},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36702853441238403},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06751251220703125}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7737301588058472},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6268694996833801},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.6073780059814453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5830211639404297},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5577284097671509},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5282708406448364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5140312910079956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5079026818275452},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.472409188747406},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.45805633068084717},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4228716492652893},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36702853441238403},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06751251220703125},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2009.4983369","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W49923492","https://openalex.org/W1481754042","https://openalex.org/W1497256448","https://openalex.org/W1517021811","https://openalex.org/W1520245121","https://openalex.org/W1533419692","https://openalex.org/W1533903614","https://openalex.org/W1535529451","https://openalex.org/W1551913526","https://openalex.org/W1585335425","https://openalex.org/W1596568617","https://openalex.org/W1597878669","https://openalex.org/W2018049970","https://openalex.org/W2084145981","https://openalex.org/W2102258286","https://openalex.org/W2107951961","https://openalex.org/W2112090702","https://openalex.org/W2122599395","https://openalex.org/W2139938550","https://openalex.org/W2148606196","https://openalex.org/W2151936673","https://openalex.org/W2156891755","https://openalex.org/W3123317709","https://openalex.org/W3126016639","https://openalex.org/W6630978328","https://openalex.org/W6633157832","https://openalex.org/W6676097241"],"related_works":["https://openalex.org/W2297768894","https://openalex.org/W2378076731","https://openalex.org/W3109014690","https://openalex.org/W2122405502","https://openalex.org/W2114254072","https://openalex.org/W2127721729","https://openalex.org/W2884798239","https://openalex.org/W1531253727","https://openalex.org/W2366669483","https://openalex.org/W2333635112"],"abstract_inverted_index":{"The":[0],"performances":[1],"(success)":[2],"of":[3,16,37],"a":[4,9,14,33,39,47],"hill":[5,52],"climber":[6],"(RMHC)":[7],"and":[8,70],"genetic":[10,48],"algorithm":[11,49],"(upGA)":[12],"on":[13],"set":[15],"test":[17],"problems":[18,77],"with":[19,78],"varied":[20],"structural":[21,29],"characteristics":[22],"are":[23,83,93],"compared":[24],"to":[25],"learn":[26],"whether":[27],"problem":[28,40],"characteristic":[30],"can":[31],"be":[32,42],"feasible":[34],"solution-independent":[35],"indicator":[36],"when":[38],"will":[41],"more":[43,84],"easily":[44,85],"solved":[45,86],"by":[46,51,87,90],"than":[50,89],"climbing.":[53],"Evidence":[54],"supporting":[55],"this":[56,61,99],"hypothesis":[57],"is":[58],"found":[59],"in":[60,98],"initial":[62],"study.":[63],"In":[64],"particular,":[65],"other":[66],"factors":[67],"(modularity,":[68],"transitivity":[69],"fitness":[71],"distribution)":[72],"being":[73],"equal,":[74],"highly":[75],"modular":[76],"broad":[79],"right-skewed":[80],"degree":[81],"distributions":[82],"upGA":[88],"RMHC.":[91],"Suggestions":[92],"made":[94],"for":[95],"further":[96],"research":[97],"direction.":[100]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}