{"id":"https://openalex.org/W1994318422","doi":"https://doi.org/10.1145/2330163.2330251","title":"Estimating the evolution direction of populations to improve genetic algorithms","display_name":"Estimating the evolution direction of populations to improve genetic algorithms","publication_year":2012,"publication_date":"2012-07-07","ids":{"openalex":"https://openalex.org/W1994318422","doi":"https://doi.org/10.1145/2330163.2330251","mag":"1994318422"},"language":"en","primary_location":{"id":"doi:10.1145/2330163.2330251","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079088548","display_name":"Andrea De Lucia","orcid":"https://orcid.org/0000-0002-4238-1425"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea De Lucia","raw_affiliation_strings":["University of Salerno, Fisciano (SA), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025099559","display_name":"Massimiliano Di Penta","orcid":"https://orcid.org/0000-0002-0340-9747"},"institutions":[{"id":"https://openalex.org/I16337185","display_name":"University of Sannio","ror":"https://ror.org/04vc81p87","country_code":"IT","type":"education","lineage":["https://openalex.org/I16337185"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimiliano Di Penta","raw_affiliation_strings":["University of Sannio, Benevento, Italy","University of Sannio / Benevento, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sannio, Benevento, Italy","institution_ids":["https://openalex.org/I16337185"]},{"raw_affiliation_string":"University of Sannio / Benevento, Italy","institution_ids":["https://openalex.org/I16337185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009727039","display_name":"Rocco Oliveto","orcid":"https://orcid.org/0000-0002-7995-8582"},"institutions":[{"id":"https://openalex.org/I129627893","display_name":"University of Molise","ror":"https://ror.org/04z08z627","country_code":"IT","type":"education","lineage":["https://openalex.org/I129627893"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rocco Oliveto","raw_affiliation_strings":["University of Molise, Pesche (IS), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Molise, Pesche (IS), Italy","institution_ids":["https://openalex.org/I129627893"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067127346","display_name":"Annibale Panichella","orcid":"https://orcid.org/0000-0002-7395-3588"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Annibale Panichella","raw_affiliation_strings":["University of Salerno, Fisciano (SA), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"617","last_page":"624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9955999851226807,"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/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6746496558189392},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6408753395080566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6319026947021484},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.565123438835144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5601062774658203},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.559273362159729},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5399870872497559},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5394452810287476},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47643548250198364},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4500404894351959},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44387397170066833},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2517019510269165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21492576599121094}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6746496558189392},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6408753395080566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6319026947021484},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.565123438835144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5601062774658203},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.559273362159729},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5399870872497559},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5394452810287476},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47643548250198364},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4500404894351959},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44387397170066833},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2517019510269165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21492576599121094},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2330163.2330251","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual conference on Genetic and 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":36,"referenced_works":["https://openalex.org/W103650626","https://openalex.org/W180797010","https://openalex.org/W1485732691","https://openalex.org/W1497256448","https://openalex.org/W1539694548","https://openalex.org/W1550474463","https://openalex.org/W1553010236","https://openalex.org/W1576347883","https://openalex.org/W1585335425","https://openalex.org/W1639032689","https://openalex.org/W1997600725","https://openalex.org/W2096590200","https://openalex.org/W2107031757","https://openalex.org/W2109116383","https://openalex.org/W2111975408","https://openalex.org/W2113654344","https://openalex.org/W2123467938","https://openalex.org/W2126811106","https://openalex.org/W2126926002","https://openalex.org/W2142619464","https://openalex.org/W2147152072","https://openalex.org/W2149714539","https://openalex.org/W2152150600","https://openalex.org/W2162480849","https://openalex.org/W2171193747","https://openalex.org/W2312704740","https://openalex.org/W2979307260","https://openalex.org/W3023540311","https://openalex.org/W4320800818","https://openalex.org/W6629299638","https://openalex.org/W6629610141","https://openalex.org/W6632891469","https://openalex.org/W6633218642","https://openalex.org/W6634952865","https://openalex.org/W6676028428","https://openalex.org/W6995831674"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775","https://openalex.org/W2952904874"],"abstract_inverted_index":{"Meta-heuristics":[0],"have":[1,17,49],"been":[2,50,107],"successfully":[3],"used":[4],"to":[5,28,52,81,90],"solve":[6],"a":[7,30,73,116,120,123,137],"wide":[8],"variety":[9,32],"of":[10,21,33,47],"problems.":[11],"However,":[12],"one":[13],"issue":[14],"many":[15],"techniques":[16,48,65],"is":[18],"their":[19],"risk":[20],"being":[22],"trapped":[23],"into":[24],"local":[25,63],"optima,":[26],"or":[27,66],"create":[29],"limited":[31],"solutions":[34,134],"(problem":[35],"known":[36],"as":[37],"\"population":[38],"drift\").":[39],"During":[40],"recent":[41],"and":[42,95,113,119,135],"past":[43],"years,":[44],"different":[45],"kinds":[46],"proposed":[51,103],"deal":[53],"with":[54,62,115,122],"population":[55,86],"drift,":[56],"for":[57],"example":[58],"hybridizing":[59],"genetic":[60],"algorithms":[61],"search":[64],"using":[67],"niche":[68],"techniques.":[69,143],"This":[70],"paper":[71],"proposes":[72],"technique,":[74],"based":[75],"on":[76,109],"Singular":[77],"Value":[78],"Decomposition":[79],"(SVD),":[80],"enhance":[82],"Genetic":[83],"Algorithms":[84],"(GAs)":[85],"diversity.":[87],"SVD":[88],"helps":[89],"estimate":[91],"the":[92,141],"evolution":[93],"direction":[94],"drive":[96],"next":[97],"generations":[98],"towards":[99],"orthogonal":[100],"dimensions.":[101],"The":[102],"SVD-based":[104,129],"GA":[105,118,121,130],"has":[106],"evaluated":[108],"11":[110],"benchmark":[111],"problems":[112],"compared":[114],"simple":[117],"distance-crowding":[124],"schema.":[125],"Results":[126],"indicate":[127],"that":[128],"achieves":[131],"significantly":[132],"better":[133],"exhibits":[136],"quicker":[138],"convergence":[139],"than":[140],"alternative":[142]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}