{"id":"https://openalex.org/W2510859465","doi":"https://doi.org/10.1109/tevc.2016.2604362","title":"Towards Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach","display_name":"Towards Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2510859465","doi":"https://doi.org/10.1109/tevc.2016.2604362","mag":"2510859465"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2016.2604362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2016.2604362","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/A5100624916","display_name":"Yuhui Zhang","orcid":"https://orcid.org/0000-0002-5769-3456"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhui Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063438356","display_name":"Yue\u2010Jiao Gong","orcid":"https://orcid.org/0000-0002-5648-1160"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue-jiao Gong","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113755120","display_name":"Huaxiang Zhang","orcid":"https://orcid.org/0000-0001-6259-7533"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaxiang Zhang","raw_affiliation_strings":["Shandong Normal University, Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101645356","display_name":"Tianlong Gu","orcid":"https://orcid.org/0000-0002-1593-1292"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian-Long Gu","raw_affiliation_strings":["Guilin University of Electronic Technology, Guilin, China"],"affiliations":[{"raw_affiliation_string":"Guilin University of Electronic Technology, Guilin, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100624916"],"corresponding_institution_ids":["https://openalex.org/I157773358","https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":3.7166,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95653391,"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":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9987999796867371,"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.9639000296592712,"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/computer-science","display_name":"Computer science","score":0.6984091997146606},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6751999258995056},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6213703751564026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5894855856895447},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5856876969337463},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5843575596809387},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5049026608467102},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4993598461151123},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.47040992975234985},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4222252070903778},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.41806870698928833},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41419661045074463},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.323093056678772},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2828896641731262},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.27674055099487305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6984091997146606},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6751999258995056},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6213703751564026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5894855856895447},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5856876969337463},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5843575596809387},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5049026608467102},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4993598461151123},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.47040992975234985},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4222252070903778},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.41806870698928833},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41419661045074463},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.323093056678772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2828896641731262},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.27674055099487305},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2016.2604362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2016.2604362","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":[],"awards":[{"id":"https://openalex.org/G4328543817","display_name":null,"funder_award_id":"6120002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5847707760","display_name":null,"funder_award_id":"U1201258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8535653223","display_name":null,"funder_award_id":"61502542","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W79856892","https://openalex.org/W180797010","https://openalex.org/W188724367","https://openalex.org/W1492417045","https://openalex.org/W1497256448","https://openalex.org/W1502916507","https://openalex.org/W1566575399","https://openalex.org/W1568834902","https://openalex.org/W1573534773","https://openalex.org/W1585335425","https://openalex.org/W1736726159","https://openalex.org/W1755390828","https://openalex.org/W1964658510","https://openalex.org/W1965392777","https://openalex.org/W1968005908","https://openalex.org/W1968830608","https://openalex.org/W1972777071","https://openalex.org/W1980209553","https://openalex.org/W1985599680","https://openalex.org/W1988184716","https://openalex.org/W1990180092","https://openalex.org/W1998608446","https://openalex.org/W2016114852","https://openalex.org/W2017258920","https://openalex.org/W2042098693","https://openalex.org/W2042476863","https://openalex.org/W2047893268","https://openalex.org/W2051667550","https://openalex.org/W2054878539","https://openalex.org/W2068610075","https://openalex.org/W2071853901","https://openalex.org/W2077649826","https://openalex.org/W2090436135","https://openalex.org/W2096590200","https://openalex.org/W2098073879","https://openalex.org/W2103695332","https://openalex.org/W2119419841","https://openalex.org/W2126926002","https://openalex.org/W2132147811","https://openalex.org/W2142619464","https://openalex.org/W2144341408","https://openalex.org/W2145088232","https://openalex.org/W2147717514","https://openalex.org/W2152100799","https://openalex.org/W2162006472","https://openalex.org/W2165229705","https://openalex.org/W2388776976","https://openalex.org/W2527572108","https://openalex.org/W3023540311","https://openalex.org/W4231461647","https://openalex.org/W4387688680","https://openalex.org/W6607453073","https://openalex.org/W6607696138","https://openalex.org/W6629956336","https://openalex.org/W6633874383","https://openalex.org/W6634952865","https://openalex.org/W6678845729"],"related_works":["https://openalex.org/W2144265691","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2033383639","https://openalex.org/W85101999","https://openalex.org/W3108918257","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W4291270682","https://openalex.org/W3016124764"],"abstract_inverted_index":{"Niching":[0],"techniques":[1,19],"have":[2],"recently":[3],"been":[4],"incorporated":[5],"into":[6,88],"evolutionary":[7],"algorithms":[8,188,207],"(EAs)":[9],"for":[10,62,171],"multisolution":[11],"optimization":[12],"in":[13,107,158],"multimodal":[14,187],"landscape.":[15],"However,":[16],"existing":[17],"niching":[18,45,125,138,183],"inevitably":[20],"increase":[21],"the":[22,30,33,55,89,93,103,108,119,122,129,147,163,172,181,186,202,206],"time":[23,204],"complexity":[24,120],"of":[25,32,36,73,85,121,151,185,205],"basic":[26],"EAs":[27],"due":[28],"to":[29,70,102,111,128,168],"computation":[31],"distance":[34,51],"matrix":[35],"individuals.":[37],"In":[38,132],"this":[39,134,159],"paper,":[40],"we":[41],"propose":[42],"a":[43,71,82,144],"fast":[44,124,182],"technique.":[46],"The":[47,78,154],"technique":[48,165],"avoids":[49],"pairwise":[50],"calculations":[52],"by":[53,75],"introducing":[54],"locality":[56],"sensitive":[57],"hashing,":[58],"an":[59],"efficient":[60],"algorithm":[61],"approximately":[63],"retrieving":[64],"nearest":[65],"neighbors.":[66],"Individuals":[67],"are":[68,100],"projected":[69],"number":[72],"buckets":[74],"hash":[76],"functions.":[77],"similar":[79,191],"individuals":[80,99],"possess":[81],"higher":[83],"probability":[84],"being":[86],"hashed":[87],"same":[90,109],"bucket":[91,110],"than":[92,196],"dissimilar":[94],"ones.":[95,199],"Then,":[96],"interactions":[97],"between":[98,146],"limited":[101],"candidates":[104],"that":[105,118,162,180],"fall":[106],"achieve":[112],"local":[113],"evolution.":[114],"It":[115],"is":[116,126,166,208],"proved":[117],"proposed":[123,164],"linear":[127],"population":[130],"size.":[131],"addition,":[133],"mechanism":[135],"induces":[136],"stable":[137],"behavior":[139],"and":[140,149,174],"it":[141],"inherently":[142],"keeps":[143],"balance":[145],"exploration":[148,173],"exploitation":[150,175],"multiple":[152],"optima.":[153],"theoretical":[155],"analysis":[156],"conducted":[157],"paper":[160],"suggests":[161],"able":[167],"provide":[169],"bounds":[170],"probabilities.":[176],"Experimental":[177],"results":[178],"show":[179],"versions":[184],"can":[189],"exhibit":[190],"or":[192],"even":[193],"better":[194],"performance":[195],"their":[197],"original":[198],"More":[200],"importantly,":[201],"execution":[203],"significantly":[209],"reduced.":[210]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}