{"id":"https://openalex.org/W2097136263","doi":"https://doi.org/10.1504/ijbic.2011.038705","title":"How can bees colour graphs","display_name":"How can bees colour graphs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2097136263","doi":"https://doi.org/10.1504/ijbic.2011.038705","mag":"2097136263"},"language":"en","primary_location":{"id":"doi:10.1504/ijbic.2011.038705","doi":"https://doi.org/10.1504/ijbic.2011.038705","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijbic.2011.038705","pdf_url":null,"source":{"id":"https://openalex.org/S121342672","display_name":"International Journal of Bio-Inspired Computation","issn_l":"1758-0366","issn":["1758-0366","1758-0374"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bio-Inspired Computation","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5050441610","display_name":"Malika Bessedik","orcid":"https://orcid.org/0000-0002-1007-9096","observed_orcids":["https://orcid.org/0000-0002-1007-9096"]},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Malika Bessedik","raw_affiliation_strings":["Laboratoire des M\u00e9thodes de Conception de Syst\u00e8mes (LMCS), E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Alg\u00e9rie","Laboratoire des Methodes de Conception de Systemes (LMCS), E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Algerie.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire des M\u00e9thodes de Conception de Syst\u00e8mes (LMCS), E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"Laboratoire des Methodes de Conception de Systemes (LMCS), E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Algerie.#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063292650","display_name":"Bouakline Toufik","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Bouakline Toufik","raw_affiliation_strings":["Institut National d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Alg\u00e9rie","Institut National d#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut National d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"Institut National d#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045715820","display_name":"Habiba Drias","orcid":"https://orcid.org/0000-0001-7287-5170","observed_orcids":["https://orcid.org/0000-0001-7287-5170"]},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]},{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Habiba Drias","raw_affiliation_strings":["Laboratoire de Recherche En Intelligence Artificielle, Dept. d\u2019Informatique, USTHB University, Alger, Alg\u00e9rie","Informatique, E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Algerie.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche En Intelligence Artificielle, Dept. d\u2019Informatique, USTHB University, Alger, Alg\u00e9rie","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"Informatique, E.S.I ex I.N.I., BP 68M Oued Smar 16309, Alger, Algerie.#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9522,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.77210831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"3","issue":"1","first_page":"67","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"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.9980000257492065,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0010999999940395355,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":9.999999747378752e-05,"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/graph-coloring","display_name":"graph coloring","score":0.8679999709129333},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.6959999799728394},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.7870000004768372},{"id":"https://openalex.org/keywords/ant-colony-system","display_name":"ant colony system","score":0.906000018119812},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"swarm intelligence","score":0.6850000023841858},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.7260000109672546},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.753000020980835}],"concepts":[{"id":"https://openalex.org/C2776323365","wikidata":"https://www.wikidata.org/wiki/Q171180","display_name":"Taboo","level":2,"score":0.6718474626541138},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.6534690856933594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5799485445022583},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5608270168304443},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.5311314463615417},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5258700847625732},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5156537294387817},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.481537401676178},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.476790189743042},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47173988819122314},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4695596992969513},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.45404210686683655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4479142427444458},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41073134541511536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25843745470046997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2558646500110626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24526822566986084},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.22107088565826416},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.07511851191520691},{"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/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijbic.2011.038705","doi":"https://doi.org/10.1504/ijbic.2011.038705","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijbic.2011.038705","pdf_url":null,"source":{"id":"https://openalex.org/S121342672","display_name":"International Journal of Bio-Inspired Computation","issn_l":"1758-0366","issn":["1758-0366","1758-0374"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bio-Inspired Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W84279111","https://openalex.org/W979543025","https://openalex.org/W1497854347","https://openalex.org/W1523780406","https://openalex.org/W1527888636","https://openalex.org/W1580654495","https://openalex.org/W1582334898","https://openalex.org/W1606171447","https://openalex.org/W1957692442","https://openalex.org/W2014868958","https://openalex.org/W2024619603","https://openalex.org/W2025704344","https://openalex.org/W2055440347","https://openalex.org/W2093938881","https://openalex.org/W2101182628","https://openalex.org/W2118051273","https://openalex.org/W2119650324","https://openalex.org/W2126554879","https://openalex.org/W2140483587","https://openalex.org/W2154929945","https://openalex.org/W2156300919","https://openalex.org/W2167036627","https://openalex.org/W2168000780","https://openalex.org/W2324827308","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3084388868","https://openalex.org/W2015033915","https://openalex.org/W2158542488","https://openalex.org/W2052639301","https://openalex.org/W7100063579","https://openalex.org/W64903931","https://openalex.org/W3128954676","https://openalex.org/W1976026330","https://openalex.org/W2198567562","https://openalex.org/W3047807307"],"abstract_inverted_index":{"Marriage":[0],"in":[1,55,89,150],"honey":[2],"bees":[3,14],"optimisation":[4,28],"(MBO)":[5],"is":[6],"a":[7,69,100],"recent":[8],"evolutionary":[9],"metaheuristic":[10],"inspired":[11],"by":[12,99],"the":[13,46,61,129,143],"reproduction":[15],"process.":[16],"Contrary":[17],"to":[18,33],"most":[19,153],"of":[20,60,145,154],"swarm":[21],"intelligence":[22],"algorithms":[23,127],"such":[24],"as":[25,53,148],"ant":[26,71,135,138],"colony":[27,72,139],"(ACO),":[29],"MBO":[30,43],"uses":[31],"self-organisation":[32],"mix":[34],"different":[35],"heuristics.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40],"present":[41],"an":[42],"approach":[44],"for":[45,128],"graph":[47],"colouring":[48,132],"problem":[49],"(GCP).":[50],"We":[51],"propose,":[52],"worker,":[54],"our":[56],"algorithm":[57,74,133],"(BeesCol)":[58],"one":[59,91],"following":[62],"methods:":[63],"local":[64],"search,":[65],"taboo":[66,146],"search":[67,147],"or":[68,92,98,108],"proposed-based":[70],"system":[73,136],"(IACSCol).":[75],"The":[76],"worker":[77,149],"intervenes":[78],"at":[79],"two":[80],"levels;":[81],"it":[82],"improves":[83],"initial":[84],"and":[85,124,137],"crossed":[86],"solutions.":[87],"Moreover,":[88],"BeesCol,":[90],"several":[93],"queens":[94],"are":[95,118],"generated":[96],"randomly":[97],"specific":[101],"constructive":[102],"method,":[103],"namely,":[104],"recursive":[105],"largest":[106],"first":[107],"DSATUR.":[109],"Experimental":[110],"results":[111],"on":[112],"some":[113,125],"well":[114],"studied":[115],"Dimacs":[116],"graphs":[117],"reported.":[119],"A":[120],"comparison":[121],"between":[122],"BeesCol":[123,151],"best-known":[126],"GCP":[130],"(hybrid":[131],"HCA,":[134],"system)":[140],"shows":[141],"that":[142],"use":[144],"reached":[152],"best":[155],"known":[156],"results.":[157]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}