{"id":"https://openalex.org/W1571162100","doi":"https://doi.org/10.1109/cec.2003.1299812","title":"A genetic hill climbing method for function optimization using a neighborhood based on interactions among parameters","display_name":"A genetic hill climbing method for function optimization using a neighborhood based on interactions among parameters","publication_year":2004,"publication_date":"2004-07-09","ids":{"openalex":"https://openalex.org/W1571162100","doi":"https://doi.org/10.1109/cec.2003.1299812","mag":"1571162100"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2003.1299812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2003.1299812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","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/A5083530246","display_name":"Hiroshi Takeichi","orcid":null},"institutions":[{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"H. Takeichi","raw_affiliation_strings":["The University of Tokushima, Tokushima, Japan","Tokushima University, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokushima, Tokushima, Japan","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Tokushima University, Japan","institution_ids":["https://openalex.org/I922474255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084051059","display_name":"Naoaki Mizuguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Mizuguchi","raw_affiliation_strings":["The University of Tokushima, Tokushima, Japan","Tokushima University, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokushima, Tokushima, Japan","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Tokushima University, Japan","institution_ids":["https://openalex.org/I922474255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085725359","display_name":"Isao Ono","orcid":"https://orcid.org/0009-0008-2110-9853"},"institutions":[{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"I. Ono","raw_affiliation_strings":["The University of Tokushima, Tokushima, Japan","Tokushima University, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokushima, Tokushima, Japan","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Tokushima University, Japan","institution_ids":["https://openalex.org/I922474255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057392144","display_name":"Norihiko Ono","orcid":null},"institutions":[{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Ono","raw_affiliation_strings":["The University of Tokushima, Tokushima, Japan","Tokushima University, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokushima, Tokushima, Japan","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Tokushima University, Japan","institution_ids":["https://openalex.org/I922474255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083530246"],"corresponding_institution_ids":["https://openalex.org/I922474255"],"apc_list":null,"apc_paid":null,"fwci":0.4497,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73154432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"1251","last_page":"1258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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.9973999857902527,"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.9962999820709229,"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/epistasis","display_name":"Epistasis","score":0.8125616312026978},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.7051154375076294},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6787145137786865},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5549856424331665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5358257293701172},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5295625329017639},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49532070755958557},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4896145462989807},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43741488456726074},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.42157530784606934},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3376207947731018},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32587704062461853},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07778292894363403}],"concepts":[{"id":"https://openalex.org/C61727976","wikidata":"https://www.wikidata.org/wiki/Q751748","display_name":"Epistasis","level":3,"score":0.8125616312026978},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.7051154375076294},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6787145137786865},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5549856424331665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5358257293701172},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5295625329017639},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49532070755958557},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4896145462989807},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43741488456726074},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.42157530784606934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3376207947731018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32587704062461853},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07778292894363403},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2003.1299812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2003.1299812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7099999785423279,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1901460","https://openalex.org/W46478508","https://openalex.org/W47058917","https://openalex.org/W68652383","https://openalex.org/W100223930","https://openalex.org/W225560312","https://openalex.org/W1562488420","https://openalex.org/W1565902586","https://openalex.org/W1597669675","https://openalex.org/W1925042700","https://openalex.org/W1937286944","https://openalex.org/W1959038541","https://openalex.org/W2027945080","https://openalex.org/W2042704421","https://openalex.org/W2060515128","https://openalex.org/W2063505363","https://openalex.org/W2101104272","https://openalex.org/W2142183404","https://openalex.org/W2166843422","https://openalex.org/W2326725832","https://openalex.org/W2577770140","https://openalex.org/W2809381758","https://openalex.org/W3023540311","https://openalex.org/W4285719527","https://openalex.org/W6601885039","https://openalex.org/W6602774945","https://openalex.org/W6604081424","https://openalex.org/W6608886761","https://openalex.org/W6634003155","https://openalex.org/W6635863222","https://openalex.org/W6731938624","https://openalex.org/W6753030477"],"related_works":["https://openalex.org/W57712993","https://openalex.org/W1985448302","https://openalex.org/W4386413867","https://openalex.org/W2098771044","https://openalex.org/W3046481193","https://openalex.org/W2343247866","https://openalex.org/W2123829500","https://openalex.org/W2368709543","https://openalex.org/W2091546382","https://openalex.org/W2559209835"],"abstract_inverted_index":{"Most":[0],"conventional":[1,191],"genetic":[2,119],"algorithms":[3],"(GAs)":[4],"for":[5],"function":[6,37],"optimization":[7,38],"always":[8],"search":[9,17,29,137],"all":[10,96,128],"parameters":[11,97,131,152],"simultaneously.":[12],"As":[13],"the":[14,16,23,28,55,64,83,151,184],"result,":[15],"space":[18],"size":[19,45],"increases":[20],"exponentially":[21],"with":[22,63,76,82,88,155],"number":[24],"of":[25,31],"parameters.":[26],"Therefore,":[27],"efficiency":[30],"these":[32],"GAs":[33,192],"deteriorates":[34],"in":[35,51,93,109,163],"high-dimensional":[36,194],"because":[39,105],"they":[40],"requires":[41],"a":[42,58,117,136,140,144,148,171],"huge":[43],"population":[44],"and":[46,150],"enormous":[47],"computation":[48],"time.":[49],"Generally,":[50],"order":[52],"to":[53,101,200],"find":[54],"optima,":[56],"if":[57,72],"parameter":[59,149],"has":[60,74],"no":[61],"interaction":[62],"others,":[65,77],"it":[66,73,78],"can":[67],"be":[68,80,102],"searched":[69,81,103],"independently":[70],"and,":[71,132],"interactions":[75,87,129,154],"must":[79],"ones":[84],"which":[85,169],"have":[86,112],"it.":[89],"We":[90,115,181],"believe":[91],"that,":[92],"many":[94,106],"cases,":[95],"do":[98],"not":[99],"need":[100],"simultaneously":[104],"evaluation":[107],"functions":[108,196],"real-world":[110],"applications":[111],"partially":[113],"epistasis.":[114],"propose":[116],"new":[118],"hill":[120],"climbing":[121],"method.":[122],"The":[123,160],"proposed":[124,185],"method,":[125],"first,":[126],"estimates":[127],"among":[130],"then,":[133],"incrementally":[134],"improves":[135],"point,":[138],"using":[139],"neighborhood":[141,166],"that":[142,183],"is":[143,167,170],"subspace":[145],"spaned":[146],"by":[147,197],"having":[153],"it,":[156],"named":[157],"epistasis":[158,165],"neighborhood.":[159],"sampling":[161],"method":[162,186],"an":[164],"UNDX+MGG,":[168],"real-coded":[172],"GA":[173],"showing":[174],"good":[175],"performance":[176,189],"on":[177,193],"epistatic":[178],"multimodal":[179],"functions.":[180],"confirm":[182],"shows":[187],"better":[188],"than":[190],"partially-epistatic":[195],"applying":[198],"them":[199],"some":[201],"benchmark":[202],"problems.":[203]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}