Geodesic
A New Genetic Representation for Quadratic Assignment Problem
Yugoslav journal of operations research, Tome 21 (2011) 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, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time.
Classification : 90C59, 68T20, 90e20.
Keywords: Genetic algorithm, evolutionary computation, combinatorial optimization, quadratic assignment problem. 
@article{YJOR_2011_21_2_a5,
     author = {Jozef Kratica and Du\v{s}an To\v{s}i\'c and Vladimir Filipovi\'c and {\DJ}or{\dj}e Dugo\v{s}ija},
     title = {A {New} {Genetic} {Representation} for {Quadratic} {Assignment} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {225 },
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a5/}
}
TY  - JOUR
AU  - Jozef Kratica
AU  - Dušan Tošić
AU  - Vladimir Filipović
AU  - Đorđe Dugošija
TI  - A New Genetic Representation for Quadratic Assignment Problem
JO  - Yugoslav journal of operations research
PY  - 2011
SP  - 225 
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a5/
LA  - en
ID  - YJOR_2011_21_2_a5
ER  - 
%0 Journal Article
%A Jozef Kratica
%A Dušan Tošić
%A Vladimir Filipović
%A Đorđe Dugošija
%T A New Genetic Representation for Quadratic Assignment Problem
%J Yugoslav journal of operations research
%D 2011
%P 225 
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a5/
%G en
%F YJOR_2011_21_2_a5
Jozef Kratica; Dušan Tošić; Vladimir Filipović; Đorđe Dugošija. A New Genetic Representation for Quadratic Assignment Problem. Yugoslav journal of operations research, Tome 21 (2011) no. 2, p. 225 . http://geodesic.mathdoc.fr/item/YJOR_2011_21_2_a5/