{"id":"https://openalex.org/W1979090970","doi":"https://doi.org/10.1109/cec.2008.4631358","title":"A Bi-level Blocked Estimation of Distribution Algorithm with local search for Maximum Clique Problems","display_name":"A Bi-level Blocked Estimation of Distribution Algorithm with local search for Maximum Clique Problems","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W1979090970","doi":"https://doi.org/10.1109/cec.2008.4631358","mag":"1979090970"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2008.4631358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4631358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","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/A5100456136","display_name":"Yan Zhang","orcid":"https://orcid.org/0000-0001-7117-0531"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042103039","display_name":"Qun Dang","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Dang","raw_affiliation_strings":["Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103021803","display_name":"Zhu Jiang","orcid":"https://orcid.org/0000-0003-3142-3383"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhu Jiang","raw_affiliation_strings":["Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic & Information Engineering, Xi''an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Engr, Xi'an JiaoTong Univ., Xi'an","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109853053","display_name":"Yongxuan Huang","orcid":"https://orcid.org/0009-0006-7901-4342"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YongXuan Huang","raw_affiliation_strings":["SYSTEM ENGINEERING Laboratory, Xi''an Jiaotong University, Xi'an, Shaanxi, China","SYSTEM ENGINEERING Lab., Xi\u00bfan JiaoTong University, Shaanxi, 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SYSTEM ENGINEERING Laboratory, Xi''an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"SYSTEM ENGINEERING Lab., Xi\u00bfan JiaoTong University, Shaanxi, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.05025309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"25","issue":null,"first_page":"4112","last_page":"4117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9768000245094299,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9746999740600586,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/edas","display_name":"EDAS","score":0.9435542225837708},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.9402612447738647},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6742187142372131},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6229827404022217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5738911032676697},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5607504844665527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5337482690811157},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.512421190738678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5109042525291443},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5064207315444946},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.49352872371673584},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.4925704598426819},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.44831517338752747},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4438379406929016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3962547779083252},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19003403186798096},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17565321922302246},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11632108688354492},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10282197594642639},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.09952995181083679}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9435542225837708},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.9402612447738647},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6742187142372131},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6229827404022217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5738911032676697},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5607504844665527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5337482690811157},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.512421190738678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5109042525291443},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5064207315444946},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.49352872371673584},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4925704598426819},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.44831517338752747},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4438379406929016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3962547779083252},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19003403186798096},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17565321922302246},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11632108688354492},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10282197594642639},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.09952995181083679},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2008.4631358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4631358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1509289098","https://openalex.org/W1591939288","https://openalex.org/W2057095767","https://openalex.org/W2065977204","https://openalex.org/W2081254453","https://openalex.org/W2110504071","https://openalex.org/W2144952620","https://openalex.org/W2160072443","https://openalex.org/W3164818186"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1544849317","https://openalex.org/W2124261928","https://openalex.org/W2184402799","https://openalex.org/W2132657523"],"abstract_inverted_index":{"Maximum":[0],"clique":[1],"problem":[2,8],"(MCP)":[3],"is":[4,60,97],"a":[5,53,68,85],"complicated":[6],"deceptive":[7],"for":[9,99],"estimation":[10],"of":[11,22,51,76,93,132],"distribution":[12],"algorithms":[13],"(EDAs).":[14],"The":[15],"univariate":[16,77],"EDAs":[17,28],"cannot":[18],"utilize":[19],"the":[20,23,26,33,39,48,64,73,110,117],"correlations":[21],"variables":[24],"and":[25,135],"advanced":[27],"perform":[29],"poor":[30],"due":[31],"to":[32],"expensive":[34],"computational":[35,74,136],"cost":[36,75],"in":[37,67,130],"building":[38],"appropriate":[40],"probability":[41,70,78],"models.":[42],"In":[43],"this":[44],"paper,":[45],"by":[46],"utilizing":[47,66],"special":[49],"structure":[50],"MCP,":[52],"new":[54,86],"Bi-level":[55,90],"Blocked":[56,91],"Probability":[57],"model":[58,71],"(BBP)":[59],"constructed,":[61],"which":[62],"achieves":[63],"relationships":[65],"bivariate":[69],"at":[72],"model.":[79],"Integrating":[80],"promising":[81],"neighborhood":[82],"search":[83],"techniques,":[84],"EDA":[87],"algorithm,":[88],"called":[89],"Estimation":[92],"Distribution":[94],"Algorithm":[95],"(BBEDA)":[96],"proposed":[98,111],"MCP.":[100],"Comparative":[101],"experiments":[102],"on":[103],"extensive":[104],"DIMACS":[105],"Benchmark":[106],"instances":[107],"show":[108],"that":[109],"BBEDA":[112],"can":[113],"be":[114],"competitive":[115],"with":[116,120],"evolutionary":[118,125],"algorithm":[119,126],"guided":[121],"mutation":[122],"(the":[123],"best":[124],"reported":[127],"so":[128],"far)":[129],"terms":[131],"solution":[133],"quality":[134],"performance.":[137]},"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}