Virtual Local Area Network Scheme Based on Genetic Optimization and Visual
2St.Petersburg National Research University of Information Technologies, Mechanics and Optics 49, Kronverkskiy prospekt, St.Petersburg, Russia
The paper considers an approach to genetic optimization of Virtual Local Area Network (VLAN) scheme using the developed software — VLAN scheme design tool. Authors suggest a formal statement of the problem of VLAN scheme optimization, which solution can improve the reliability and security of operation of corporate computer networks. The paper shows that the problem considered is related to one of the forms of Boolean Matrix Factorization. A number of improvements were implemented in the proposed genetic algorithm, concerning the formation of initial population, kind of ﬁtness function, coding chromosomes, and operation of crossing and mutation. The VLAN scheme design tool allows to solve the problem by genetic optimization, forms a visual representation of the progress of solving the problem and provides an estimation of the genetic algorithm. Experimental results show the proposed genetic algorithm has high effectiveness.
VLAN design, Boolean Matrix Factorization, genetic algorithms,
+: Corresponding author: Igor Kotenko
328-71-81, Web: http://www.comsec.spb.ru/
Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),
Vol. 5, No. 4, pp. 86-102, December 2014 [pdf]