Volume 5 - Issue 4
Design of Virtual Local Area Network Scheme Based on Genetic Optimization and Visual Analysis
- Igor Saenko
Laboratory of Computer Security Problems St.Petersburg Institute for Informatics and Automation (SPIIRAS), 39, 14 Liniya, St.Petersburg, 199178, Russia
ibsaen@comsec.spb.ru
- Igor Kotenko
St.Petersburg National Research University of Information Technologies, Mechanics and Optics, 49, Kronverkskiy prospekt, St.Petersburg, Russia
ivcote@comsec.spb.ru
Keywords: VLAN, VLAN design, Boolean Matrix Factorization, genetic algorithms, visualization.
Abstract
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
fitness 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.