EVOLUTION MODELING METHODS APPLICATION FOR CIRCULATION OF DOCUMENTS OPTIMIZATION AT THE ENTERPRISE

• Main Authors: Y. O. Tchernyshev, A. V. Basova, P. A. Panasenko, V. I. Polyakov
• Format: Article
• Language: English
• Published: Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) 2013-01-01
• Series: Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki
• Subjects: optimization genetic algorithm; information systems; transport task
• Online Access: http://openbooks.ifmo.ru/read_ntv/4070/4070.pdf

A new approach to creation of information control systems at the enterprise is offered. The genetic decision algorithm for the solution of actual problems of nonlinear optimization is developed making it possible to increase the decision quality and speed. The developed procedure of initial population initialization is described. The modified operators of crossing-over, mutation are offered, the new approach to rejection of impractical decisions is justified. Introduction in genetic algorithm of macro evolution, that is the development of several subpopulations, is offered. It is noted that work not with one but with several initial populations gives the possibility to receive a bigger variety of genetic material and conduct evolution in separate subpopulations.