{"id":"https://openalex.org/W2071853901","doi":"https://doi.org/10.1109/tevc.2014.2306677","title":"History-Based Topological Speciation for Multimodal Optimization","display_name":"History-Based Topological Speciation for Multimodal Optimization","publication_year":2014,"publication_date":"2014-02-17","ids":{"openalex":"https://openalex.org/W2071853901","doi":"https://doi.org/10.1109/tevc.2014.2306677","mag":"2071853901"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2014.2306677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2306677","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-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/A5101586017","display_name":"Lingxi Li","orcid":"https://orcid.org/0000-0002-5192-492X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingxi Li","raw_affiliation_strings":["University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, Anhui, China",", University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Tang","raw_affiliation_strings":["University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, Anhui, China",", University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China (USTC)\u2013Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technolog, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101586017"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":10.2252,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.98253034,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"1","first_page":"136","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"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.9987000226974487,"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.9919000267982483,"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.9829999804496765,"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/genetic-algorithm","display_name":"Genetic algorithm","score":0.7031554579734802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6062198281288147},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.5953549146652222},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5293199419975281},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.48510897159576416},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4747510254383087},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4376308023929596},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3608846664428711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2413977086544037},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.21511316299438477},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15198910236358643}],"concepts":[{"id":"https://openalex.org/C2776838516","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.7031554579734802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6062198281288147},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.5953549146652222},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5293199419975281},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.48510897159576416},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4747510254383087},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4376308023929596},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3608846664428711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2413977086544037},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.21511316299438477},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15198910236358643},{"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},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2014.2306677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2306677","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G2812441520","display_name":null,"funder_award_id":"247619","funder_id":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G3009772949","display_name":null,"funder_award_id":"NECT-12-0512","funder_id":"https://openalex.org/F4320334924","funder_display_name":"Program for New Century Excellent Talents in University"},{"id":"https://openalex.org/G3931243179","display_name":null,"funder_award_id":"61329302","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7254801400","display_name":null,"funder_award_id":"61175065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320333065","display_name":"Seventh Framework Programme","ror":null},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W49093931","https://openalex.org/W73629738","https://openalex.org/W152243694","https://openalex.org/W1492417045","https://openalex.org/W1516972762","https://openalex.org/W1552022483","https://openalex.org/W1555106872","https://openalex.org/W1572960541","https://openalex.org/W1585335425","https://openalex.org/W1595159159","https://openalex.org/W1597825623","https://openalex.org/W1600701702","https://openalex.org/W1755390828","https://openalex.org/W1957221524","https://openalex.org/W1965392777","https://openalex.org/W1968005908","https://openalex.org/W1980209553","https://openalex.org/W1988383064","https://openalex.org/W2011174137","https://openalex.org/W2012996711","https://openalex.org/W2016333423","https://openalex.org/W2017258920","https://openalex.org/W2027996967","https://openalex.org/W2059125944","https://openalex.org/W2071638958","https://openalex.org/W2077649826","https://openalex.org/W2088444738","https://openalex.org/W2096590200","https://openalex.org/W2098073879","https://openalex.org/W2099129608","https://openalex.org/W2100671879","https://openalex.org/W2112036188","https://openalex.org/W2115343860","https://openalex.org/W2117809927","https://openalex.org/W2119396705","https://openalex.org/W2124838097","https://openalex.org/W2126926002","https://openalex.org/W2131016513","https://openalex.org/W2141402868","https://openalex.org/W2141736308","https://openalex.org/W2142031065","https://openalex.org/W2143285680","https://openalex.org/W2144341408","https://openalex.org/W2146584320","https://openalex.org/W2150458450","https://openalex.org/W2152100799","https://openalex.org/W2153793563","https://openalex.org/W2156063987","https://openalex.org/W2157455017","https://openalex.org/W2160199231","https://openalex.org/W2160635375","https://openalex.org/W2165619664","https://openalex.org/W2165687335","https://openalex.org/W2165751865","https://openalex.org/W2166581390","https://openalex.org/W2196651963","https://openalex.org/W3016230452","https://openalex.org/W3019365222","https://openalex.org/W3147289680","https://openalex.org/W4231461647","https://openalex.org/W4232050976","https://openalex.org/W4299737965","https://openalex.org/W4302370887","https://openalex.org/W4387688680","https://openalex.org/W6602023597","https://openalex.org/W6606243654","https://openalex.org/W6633404594","https://openalex.org/W6634239536","https://openalex.org/W6634952865","https://openalex.org/W6635525762","https://openalex.org/W6677394480","https://openalex.org/W6678845729","https://openalex.org/W6681112887","https://openalex.org/W6681318588","https://openalex.org/W6684780066","https://openalex.org/W6687633054"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W2086519370","https://openalex.org/W2028665553","https://openalex.org/W2087343574","https://openalex.org/W4322621737","https://openalex.org/W2535915176","https://openalex.org/W2105860728"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"integrating":[2],"various":[3],"niching":[4,36],"techniques":[5,39],"have":[6,78,177],"been":[7,27,178],"widely":[8],"used":[9],"to":[10,43,97,140,153,203],"find":[11],"multiple":[12],"optima":[13],"of":[14,24,34,57,159],"an":[15,21],"optimization":[16],"problem.":[17],"In":[18,119,189],"recent":[19],"years,":[20],"increasing":[22],"amount":[23],"research":[25],"has":[26],"focused":[28],"on":[29,41,60,137,198],"the":[30,61,99,114,142,157,164,170,190,214],"design":[31],"and":[32,77,91,174,206,213],"application":[33],"speciation-based":[35],"techniques.":[37],"These":[38],"rely":[40],"speciation":[42,65,125,130,167],"partition":[44],"a":[45,54,110,122,221],"population":[46],"into":[47],"subpopulations":[48],"(species)":[49],"such":[50],"that":[51,183],"each":[52],"occupies":[53],"different":[55],"region":[56],"attraction":[58],"(niche)":[59],"fitness":[62,105],"landscape.":[63],"Existing":[64],"methods":[66,73,87,197],"are":[67,74],"either":[68],"distance-based":[69,82],"or":[70],"topology-based.":[71],"Topology-based":[72],"more":[75],"flexible":[76],"fewer":[79],"assumptions":[80],"than":[81],"methods.":[83],"However,":[84],"existing":[85,195],"topology-based":[86,124,196],"all":[88],"require":[89,149],"sampling":[90],"evaluating":[92],"new":[93,123],"individuals":[94],"in":[95,201],"order":[96],"capture":[98,141],"landscape":[100,143],"topography.":[101],"This":[102],"incurs":[103,185],"additional":[104,151],"evaluations":[106],"(FEs),":[107],"which":[108],"is":[109,117,132,163],"drawback,":[111],"especially":[112],"when":[113],"FE":[115,223],"budget":[116],"limited.":[118],"this":[120],"paper,":[121],"method":[126,168],"named":[127],"history-based":[128],"topological":[129],"(HTS)":[131],"proposed.":[133],"It":[134],"relies":[135],"exclusively":[136],"search":[138],"history":[139],"topography":[144],"and,":[145],"therefore,":[146],"does":[147],"not":[148],"any":[150],"FEs":[152],"be":[154],"performed.":[155],"To":[156],"best":[158],"our":[160],"knowledge,":[161],"HTS":[162,184,193],"only":[165],"parameter-free":[166],"at":[169],"moment.":[171],"Both":[172],"theoretical":[173],"empirical":[175],"analyses":[176],"conducted.":[179],"Theoretical":[180],"analysis":[181],"shows":[182],"acceptable":[186],"computational":[187],"overhead.":[188],"experimental":[191],"study,":[192],"outperformed":[194],"benchmark":[199],"functions":[200],"up":[202],"32-D":[204],"space":[205],"with":[207],"as":[208,210],"many":[209],"50":[211],"optima,":[212],"time":[215],"overhead":[216],"was":[217],"practically":[218],"negligible":[219],"if":[220],"single":[222],"took":[224],"seconds.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}