{"id":"https://openalex.org/W2106459249","doi":"https://doi.org/10.1504/ijmheur.2014.058861","title":"Parallel artificial immune system for the constrained graph list multicolouring problem","display_name":"Parallel artificial immune system for the constrained graph list multicolouring problem","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2106459249","doi":"https://doi.org/10.1504/ijmheur.2014.058861","mag":"2106459249"},"language":"en","primary_location":{"id":"doi:10.1504/ijmheur.2014.058861","doi":"https://doi.org/10.1504/ijmheur.2014.058861","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijmheur.2014.058861","pdf_url":null,"source":{"id":"https://openalex.org/S206578720","display_name":"International Journal of Metaheuristics","issn_l":"1755-2176","issn":["1755-2176","1755-2184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-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 Metaheuristics","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/A5047562086","display_name":"Riad Hadji","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":"Riad Hadji","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, Algeria","Laboratoire des M\u00e9thodes de Conception de Syst\u00e8mes LMCS, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#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, Algeria","institution_ids":["https://openalex.org/I4210149016"]},{"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, Algeria#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083059322","display_name":"Nabil Menni","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":"Nabil Menni","raw_affiliation_strings":["Ecole Sup\u00e9rieure d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria","Ecole Sup\u00e9rieure d'Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Sup\u00e9rieure d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"Ecole Sup\u00e9rieure d'Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072163806","display_name":"Ahmed Meraga","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":"Ahmed Meraga","raw_affiliation_strings":["Ecole Sup\u00e9rieure d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria","Ecole Sup\u00e9rieure d'Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Sup\u00e9rieure d\u2019Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"Ecole Sup\u00e9rieure d'Informatique, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"last","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, Algeria","Laboratoire des M\u00e9thodes de Conception de Syst\u00e8mes LMCS, E.S.I ex I.N.I., BP 68M Oued Smar, 16309, Alger, Algeria#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, Algeria","institution_ids":["https://openalex.org/I4210149016"]},{"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, Algeria#TAB#","institution_ids":["https://openalex.org/I4210149016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210149016"],"apc_list":null,"apc_paid":null,"fwci":0.2982,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67409195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9824000000953674,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9824000000953674,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0035000001080334187,"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.002099999925121665,"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/artificial-immune-systems","display_name":"artificial immune systems","score":0.8209999799728394},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"graph coloring","score":0.9480000138282776},{"id":"https://openalex.org/keywords/frequency-assignment-problem","display_name":"frequency assignment","score":0.9909999966621399},{"id":"https://openalex.org/keywords/hybrid-metaheuristic-algorithm","display_name":"hybrid metaheuristic","score":0.8019999861717224},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.9900000095367432},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7450000047683716},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8569999933242798},{"id":"https://openalex.org/keywords/parameter-tuning","display_name":"parameter tuning","score":0.7400000095367432}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7186223268508911},{"id":"https://openalex.org/C93768804","wikidata":"https://www.wikidata.org/wiki/Q2518735","display_name":"Artificial immune system","level":2,"score":0.6061462759971619},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6027829051017761},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5006351470947266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45919832587242126},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4301256239414215},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42798006534576416},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.41508662700653076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2546818256378174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23567569255828857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16351434588432312},{"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.1504/ijmheur.2014.058861","doi":"https://doi.org/10.1504/ijmheur.2014.058861","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijmheur.2014.058861","pdf_url":null,"source":{"id":"https://openalex.org/S206578720","display_name":"International Journal of Metaheuristics","issn_l":"1755-2176","issn":["1755-2176","1755-2184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-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 Metaheuristics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W29164706","https://openalex.org/W150431090","https://openalex.org/W178407265","https://openalex.org/W1575176919","https://openalex.org/W1580533329","https://openalex.org/W1613273921","https://openalex.org/W2052912429","https://openalex.org/W2056979696","https://openalex.org/W2074982499","https://openalex.org/W2107676921","https://openalex.org/W2108301529","https://openalex.org/W2108336690","https://openalex.org/W2118144345","https://openalex.org/W2157122594","https://openalex.org/W2157877717","https://openalex.org/W2159677278","https://openalex.org/W2164934768","https://openalex.org/W2211751114","https://openalex.org/W2401610261","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2146280546","https://openalex.org/W2781058865","https://openalex.org/W1757141410","https://openalex.org/W3047807307","https://openalex.org/W6948130718","https://openalex.org/W344570292","https://openalex.org/W2041132551","https://openalex.org/W70032276","https://openalex.org/W7098361089","https://openalex.org/W2107569626"],"abstract_inverted_index":{"The":[0,38],"constrained":[1],"graph":[2,13],"list":[3],"multicolouring":[4],"problem":[5,15,36],"(CGLMP)":[6],"is":[7,18,28],"a":[8,55,63,100],"generalised":[9],"form":[10],"of":[11,87,97],"the":[12,26,32,68,72,95],"colouring":[14],"(CGP).":[16],"It":[17],"NP-hard":[19],"combinatorial":[20,49],"optimisation":[21,50],"problem.":[22],"In":[23],"this":[24,98],"paper,":[25],"CGLMP":[27],"used":[29],"to":[30,62],"solve":[31],"well-known":[33],"frequency":[34],"assignment":[35],"(FAP).":[37],"artificial":[39],"immune":[40],"system":[41],"(AIS)":[42],"has":[43,90,103],"been":[44,91,104],"proposed":[45],"for":[46,66],"solving":[47,67],"several":[48],"problems.":[51],"This":[52],"paper":[53],"presents":[54],"hybrid":[56],"approach":[57],"based":[58],"on":[59,80],"AIS":[60],"combined":[61],"local":[64],"search":[65],"CGLMP.":[69],"To":[70,93],"validate":[71],"implemented":[73],"approach,":[74],"many":[75],"tests":[76],"were":[77],"carried":[78],"out":[79],"academic":[81],"benchmarks,":[82],"and,":[83],"an":[84],"empirical":[85],"adjustment":[86],"its":[88],"parameters":[89],"achieved.":[92],"improve":[94],"performance":[96],"algorithm,":[99],"parallel":[101],"implementation":[102],"realised.":[105]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}