{"id":"https://openalex.org/W1999576335","doi":"https://doi.org/10.1109/coginf.2011.6016177","title":"An Immune System for the general T-coloring problem","display_name":"An Immune System for the general T-coloring problem","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W1999576335","doi":"https://doi.org/10.1109/coginf.2011.6016177","mag":"1999576335"},"language":"en","primary_location":{"id":"doi:10.1109/coginf.2011.6016177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coginf.2011.6016177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11)","raw_type":"proceedings-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/A5069910607","display_name":"Aicha Mahmoudi","orcid":null},"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":true,"raw_author_name":"Aicha Mahmoudi","raw_affiliation_strings":["Superior School of Computer Science (ESI), Algeria"],"affiliations":[{"raw_affiliation_string":"Superior School of Computer Science (ESI), Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000607819","display_name":"Karima Benathcba","orcid":null},"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":"Karima Benathcba","raw_affiliation_strings":["Superior School of Computer Science (ESI), Algeria"],"affiliations":[{"raw_affiliation_string":"Superior School of Computer Science (ESI), Algeria","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"},"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":["Superior School of Computer Science (ESI), Algeria"],"affiliations":[{"raw_affiliation_string":"Superior School of Computer Science (ESI), Algeria","institution_ids":["https://openalex.org/I4210149016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069910607"],"corresponding_institution_ids":["https://openalex.org/I4210149016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.09278539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"76","issue":null,"first_page":"432","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10031","display_name":"T-cell and B-cell Immunology","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10031","display_name":"T-cell and B-cell Immunology","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.7817814350128174},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.6565447449684143},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.5899863243103027},{"id":"https://openalex.org/keywords/artificial-immune-system","display_name":"Artificial immune system","score":0.5531274676322937},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5438377261161804},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.531159520149231},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5278306603431702},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.504156231880188},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.5039898753166199},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4972410500049591},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.480505108833313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4715065062046051},{"id":"https://openalex.org/keywords/clonal-selection","display_name":"Clonal selection","score":0.4299217760562897},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4188441038131714},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4018757939338684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39869290590286255},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39246827363967896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2476622760295868},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.16339460015296936},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10349461436271667}],"concepts":[{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.7817814350128174},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.6565447449684143},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.5899863243103027},{"id":"https://openalex.org/C93768804","wikidata":"https://www.wikidata.org/wiki/Q2518735","display_name":"Artificial immune system","level":2,"score":0.5531274676322937},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5438377261161804},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.531159520149231},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5278306603431702},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.504156231880188},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.5039898753166199},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4972410500049591},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.480505108833313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4715065062046051},{"id":"https://openalex.org/C2776954793","wikidata":"https://www.wikidata.org/wiki/Q1150780","display_name":"Clonal selection","level":2,"score":0.4299217760562897},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4188441038131714},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4018757939338684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39869290590286255},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39246827363967896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2476622760295868},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.16339460015296936},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10349461436271667},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coginf.2011.6016177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coginf.2011.6016177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1505978186","https://openalex.org/W1542181002","https://openalex.org/W1862265029","https://openalex.org/W2004488416","https://openalex.org/W2015194943","https://openalex.org/W2040147369","https://openalex.org/W2043622489","https://openalex.org/W2056979696","https://openalex.org/W2064102927","https://openalex.org/W2069457154","https://openalex.org/W2091894611","https://openalex.org/W2111716442","https://openalex.org/W2141082967","https://openalex.org/W2142906016","https://openalex.org/W2153638045","https://openalex.org/W2158646012","https://openalex.org/W2164474939","https://openalex.org/W2168000780","https://openalex.org/W2524356038","https://openalex.org/W2546148482","https://openalex.org/W2987178193","https://openalex.org/W4285719527","https://openalex.org/W6727389362"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W4291316360","https://openalex.org/W4297911588","https://openalex.org/W2046652778","https://openalex.org/W2585997002","https://openalex.org/W1546043504","https://openalex.org/W151506147","https://openalex.org/W4229960859","https://openalex.org/W2793500002","https://openalex.org/W3169197204"],"abstract_inverted_index":{"Graph":[0],"coloring":[1,154],"Problem":[2],"is":[3,22,46,74,122],"a":[4,26,30,42,87],"well":[5],"known":[6],"problem":[7,73],"from":[8,97],"graph":[9,27],"theory":[10],"and":[11,29,110,179],"admits":[12],"several":[13],"generalizations.":[14],"The":[15,100],"generalization":[16],"we":[17],"study":[18,109],"in":[19,66,90,138],"this":[20,72,139,170],"paper":[21],"the":[23,57,60,67,92,108,117,123,133,151,157],"T-Coloring.":[24],"Given":[25],"G":[28,45,55],"set":[31,69],"T":[32,94,153],"of":[33,40,44,54,102,112,116,121],"positive":[34],"integers":[35],"associated":[36,68],"to":[37,47,51,132],"each":[38,52],"edge":[39],"G,":[41],"T-Coloring":[43,181],"assign":[48],"one":[49],"color":[50],"vertex":[53],"so":[56],"distance":[58],"between":[59],"assigned":[61],"colors":[62],"does":[63],"not":[64],"exist":[65],"T.":[70],"Since":[71],"NP-Complete,":[75],"heuristic":[76],"methods":[77,83],"must":[78],"be":[79,163],"involved.":[80],"Only":[81],"few":[82],"are":[84,95],"implemented":[85],"for":[86,150,176],"restricted":[88],"case,":[89],"which":[91,127],"sets":[93],"composed":[96],"consecutive":[98],"integers.":[99],"field":[101],"Artificial":[103],"Immune":[104],"Systems":[105],"(AIS)":[106],"concerns":[107],"development":[111],"computationally":[113],"interesting":[114],"abstractions":[115],"immune":[118,147],"system.":[119],"One":[120],"clonal":[124,158],"selection":[125],"principle":[126,149],"seems":[128],"efficient":[129],"when":[130],"applied":[131],"multi-modal":[134],"Optimization.":[135],"We":[136],"introduce,":[137],"paper,":[140],"an":[141,145],"evolutionary":[142],"approach":[143,161],"using":[144],"artificial":[146],"systems":[148],"general":[152,180],"problem,":[155],"namely":[156],"Selection.":[159],"This":[160],"will":[162],"experimented":[164],"with":[165],"different":[166],"parameter's":[167],"settings.":[168],"For":[169],"purpose,":[171],"we'll":[172],"use":[173],"random":[174],"instances":[175],"both":[177],"restrictive":[178],"Problems.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}