{"id":"https://openalex.org/W2293025108","doi":"https://doi.org/10.1109/jsac.2016.2525458","title":"Negatively Correlated Search","display_name":"Negatively Correlated Search","publication_year":2016,"publication_date":"2016-02-05","ids":{"openalex":"https://openalex.org/W2293025108","doi":"https://doi.org/10.1109/jsac.2016.2525458","mag":"2293025108"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2016.2525458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2016.2525458","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.04914","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ke Tang","orcid":null},"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":["USTC-Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"USTC-Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Peng Yang","orcid":null},"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":"Peng Yang","raw_affiliation_strings":["USTC-Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"USTC-Birmingham Joint Research Institute in Intelligent Computation and Its Applications, School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xin Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Birmingham, Edgbaston, Birmingham, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Birmingham, Edgbaston, Birmingham, U.K","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.8908,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.99074806,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"34","issue":"3","first_page":"542","last_page":"550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7487999796867371,"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.7487999796867371,"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.05350000038743019,"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/T11946","display_name":"Antenna Design and Optimization","score":0.03200000151991844,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5145999789237976},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4794999957084656},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.47839999198913574},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4578999876976013},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.45570001006126404},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.45350000262260437},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.4368000030517578},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4043000042438507},{"id":"https://openalex.org/keywords/random-search","display_name":"Random search","score":0.4009000062942505}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6969000101089478},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5145999789237976},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.47839999198913574},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4578999876976013},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.45570001006126404},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.45350000262260437},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.4368000030517578},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4043000042438507},{"id":"https://openalex.org/C126661757","wikidata":"https://www.wikidata.org/wiki/Q4925641","display_name":"Random search","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3822000026702881},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.31790000200271606},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31310001015663147},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C21782646","wikidata":"https://www.wikidata.org/wiki/Q841666","display_name":"Search cost","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2921000123023987},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.28949999809265137},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2782000005245209},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C82691427","wikidata":"https://www.wikidata.org/wiki/Q4291856","display_name":"Pattern search","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.25380000472068787},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2529999911785126},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.2508000135421753},{"id":"https://openalex.org/C166423231","wikidata":"https://www.wikidata.org/wiki/Q1891170","display_name":"Semantic search","level":3,"score":0.25049999356269836}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsac.2016.2525458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2016.2525458","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1504.04914","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04914","pdf_url":"https://arxiv.org/pdf/1504.04914","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d3ccd1ee-18ea-46c6-bc9d-5ca20ce4968d","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d3ccd1ee-18ea-46c6-bc9d-5ca20ce4968d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tang, K, Yang, P & Yao, X 2016, 'Negatively Correlated Search', IEEE Journal on Selected Areas in Communications, vol. 34, no. 3, pp. 542-550. https://doi.org/10.1109/JSAC.2016.2525458","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.04914","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04914","pdf_url":"https://arxiv.org/pdf/1504.04914","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"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/G4957711484","display_name":null,"funder_award_id":"NCET-12-0512","funder_id":"https://openalex.org/F4320334924","funder_display_name":"Program for New Century Excellent Talents in University"},{"id":"https://openalex.org/G6794522244","display_name":null,"funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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"},{"id":"https://openalex.org/G8385396385","display_name":"DAASE: Dynamic Adaptive Automated Software Engineering","funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"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":34,"referenced_works":["https://openalex.org/W1559956479","https://openalex.org/W1576660662","https://openalex.org/W1595159159","https://openalex.org/W1834614309","https://openalex.org/W1966124573","https://openalex.org/W1971421855","https://openalex.org/W1980960305","https://openalex.org/W1994104399","https://openalex.org/W1994996222","https://openalex.org/W1997600725","https://openalex.org/W2006414370","https://openalex.org/W2034714578","https://openalex.org/W2061119986","https://openalex.org/W2065048975","https://openalex.org/W2088978850","https://openalex.org/W2096086255","https://openalex.org/W2106304262","https://openalex.org/W2112036188","https://openalex.org/W2112667413","https://openalex.org/W2125509133","https://openalex.org/W2129762205","https://openalex.org/W2131613989","https://openalex.org/W2137340504","https://openalex.org/W2142072015","https://openalex.org/W2145443755","https://openalex.org/W2149197198","https://openalex.org/W2170436854","https://openalex.org/W2414365832","https://openalex.org/W2997242788","https://openalex.org/W4230366220","https://openalex.org/W6676244345","https://openalex.org/W6679381669","https://openalex.org/W6682642761","https://openalex.org/W6688151272"],"related_works":[],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"(EAs)":[2],"have":[3],"been":[4],"shown":[5],"to":[6,84,135,148],"be":[7,108],"powerful":[8],"tools":[9],"for":[10,98],"complex":[11],"optimization":[12,167],"problems,":[13],"which":[14,35,92],"are":[15,176],"ubiquitous":[16],"in":[17,41,152],"both":[18],"communication":[19],"and":[20,43,79],"big":[21],"data":[22],"analytics.":[23],"This":[24],"paper":[25],"presents":[26],"a":[27,89,95,111,180],"new":[28],"EA,":[29],"namely":[30],"negatively":[31,58],"correlated":[32,59],"search":[33,39,46,50,60,75,85,90,129,150],"(NCS),":[34],"maintains":[36],"multiple":[37],"individual":[38,49,74],"processes":[40,51,76],"parallel":[42],"models":[44],"the":[45,66,126,153,158,184],"behaviors":[47,61,130],"of":[48,88,104,128,171,186],"as":[52,110],"probability":[53,67],"distributions.":[54],"NCS":[55,94,105,145,156,172],"explicitly":[56],"promotes":[57,123],"by":[62],"encouraging":[63],"differences":[64],"among":[65,138],"distributions":[68],"(search":[69],"behaviors).":[70],"By":[71],"this":[72],"means,":[73],"share":[77],"information":[78],"cooperate":[80],"with":[81,179],"each":[82],"other":[83,119],"diverse":[86],"regions":[87],"space,":[91],"makes":[93],"promising":[96],"method":[97],"nonconvex":[99],"optimization.":[100],"The":[101,169],"co-operation":[102],"scheme":[103,115],"could":[106],"also":[107,177],"regarded":[109],"novel":[112],"diversity":[113,124,137],"preservation":[114],"that,":[116],"different":[117],"from":[118],"existing":[120],"schemes,":[121],"directly":[122],"at":[125],"level":[127],"rather":[131],"than":[132],"merely":[133],"trying":[134],"maintain":[136],"candidate":[139],"solutions.":[140],"Empirical":[141],"studies":[142],"showed":[143],"that":[144,155],"is":[146],"competitive":[147],"well-established":[149],"methods":[151],"sense":[154],"achieved":[157],"best":[159],"overall":[160],"performance":[161],"on":[162,183],"20":[163],"multimodal":[164],"(nonconvex)":[165],"continuous":[166],"problems.":[168],"advantages":[170],"over":[173],"state-of-the-art":[174],"approaches":[175],"demonstrated":[178],"case":[181],"study":[182],"synthesis":[185],"unequally":[187],"spaced":[188],"linear":[189],"antenna":[190],"arrays.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}