Geodesic
Two Genetic Algorithms for the Bandwidth Multicoloring Problem
Yugoslav journal of operations research, Tome 22 (2012) no. 2, p. 225 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper the Bandwidth Multicoloring Problem (BMCP) and the Bandwidth Coloring Problem (BCP) are considered. The problems are solved by two genetic algorithms (GAs) which use the integer encoding and standard genetic operators adapted to the problems. In both proposed implementations, all individuals are feasible by default, so search is directed into the promising regions. The first proposed method named GA1 is a constructive metaheuristic that construct solution, while the second named GA2 is an improving metaheuristic used to improve an existing solution. Genetic algorithms are tested on the publicly-available GEOM instances from the literature. Proposed GA1 has achieved a much better solution than the calculated upper bound for a given problem, and GA2 has significantly improved the solutions obtained by GA1. The obtained results are also compared with the results of the existing methods for solving BCP and BMCP.
Classification : 90C59, 68T20
Keywords: Evolutionary computation, graph coloring problem, combinatorial optimization. 
@article{YJOR_2012_22_2_a4,
     author = {Jasmina Fijuljanin},
     title = {Two {Genetic} {Algorithms} for the {Bandwidth} {Multicoloring} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {225 },
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a4/}
}
TY  - JOUR
AU  - Jasmina Fijuljanin
TI  - Two Genetic Algorithms for the Bandwidth Multicoloring Problem
JO  - Yugoslav journal of operations research
PY  - 2012
SP  - 225 
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a4/
LA  - en
ID  - YJOR_2012_22_2_a4
ER  - 
%0 Journal Article
%A Jasmina Fijuljanin
%T Two Genetic Algorithms for the Bandwidth Multicoloring Problem
%J Yugoslav journal of operations research
%D 2012
%P 225 
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a4/
%G en
%F YJOR_2012_22_2_a4
Jasmina Fijuljanin. Two Genetic Algorithms for the Bandwidth Multicoloring Problem. Yugoslav journal of operations research, Tome 22 (2012) no. 2, p. 225 . http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a4/