Developing parallel real-coded genetic algorithms for decision-making systems of socio-ecological and economic planning

Abstract

This article presents a new approach to designing decision-making systems for socio-economic and ecological planning using parallel real-coded genetic algorithms (RCGAs), aggregated with simulation models by objective functions. A feature of this approach is the use of special agent-processes, which are autonomous genetic algorithms (GAs) acting synchronously in parallel streams and exchanging periodically by the best potential decisions. This allows us to overcome the premature convergence problem in local extremums. In addition, it was shown that the combined use of diff erent crossover and mutation operators signifi cantly improves the time effi ciency of RCGAs, as well as the quality of the decisions obtained (proximity to optimum), providing a more diverse population of potential decisions (individuals). In this paper, several suggested crossover and mutation operators are used, in particular, a modified simulated binary crossover (MSBX) and scalable uniform mutation through objective functions with a simulation model of a trading (SUM), quantization of the feasible region of the (dividing the feasible region on small subranges with equal lengths) while taking into the common amount of interacting agent-processes and the maximum number of internal iterations of GAs forming potential decisions through selection, crossover and mutation. of of heuristic operators on the corresponding characteristics, aggregated with the combined probabilistic use of various crossover and mutation operators, it possible to get maximum effect from the multi-processes architecture. a the computational possibilities of RCGAs for solving large-scale optimization problems (hundreds and thousands of decision variables, multiple objective functions) become dependent only on the physical characteristics of the existing computing clusters. This makes it possible to efficiently use supercomputer technologies. An important advantage of the proposed system is the implemented integration between the developed parallel RCGA (implemented in C++ and MPI) and the simulation modelling system AnyLogic (Java) using JNI technology. Such an approach allows one to synthesize real world optimization problems in decision-making systems of socio-economic and ecological planning, using simulation methods supported by AnyLogic. The result is an eff ective solution to single-objective and multi-objective optimization tasks of large dimension, in which the objective functionals are the result of simulation modeling and cannot be obtained analytically.