Geodesic
Searching for record circulant graphs using a~parallel genetic algorithm
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 6, pp. 29-42

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the Degree/Diameter problem for circulants – the problem of constructing large undirected circulant graphs (networks) with given degree and diameter. We develop a genetic algorithm for synthesis of large circulant graphs and implement its parallel version by supercomputer systems. The algorithm has found 28 new large circulant graphs which orders are better than the largest of the current known circulants from the record $(\Delta/D)$-circulant graphs table for degrees $12\le\Delta\le16$ and diameters $4\le D\le10$. Tab. 2, bibliogr. 29.
Keywords: undirected circulant graph, Degree/Diameter problem, network design, genetic algorithm. 
@article{DA_2015_22_6_a1,
     author = {E. A. Monakhova and O. G. Monakhov},
     title = {Searching for record circulant graphs using a~parallel genetic algorithm},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {29--42},
     publisher = {mathdoc},
     volume = {22},
     number = {6},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_6_a1/}
}
TY  - JOUR
AU  - E. A. Monakhova
AU  - O. G. Monakhov
TI  - Searching for record circulant graphs using a~parallel genetic algorithm
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 29
EP  - 42
VL  - 22
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_6_a1/
LA  - ru
ID  - DA_2015_22_6_a1
ER  - 
%0 Journal Article
%A E. A. Monakhova
%A O. G. Monakhov
%T Searching for record circulant graphs using a~parallel genetic algorithm
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 29-42
%V 22
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_6_a1/
%G ru
%F DA_2015_22_6_a1
E. A. Monakhova; O. G. Monakhov. Searching for record circulant graphs using a~parallel genetic algorithm. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 6, pp. 29-42. http://geodesic.mathdoc.fr/item/DA_2015_22_6_a1/