RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2019 Volume 10, Issue 2, Pages 3–31 (Mi ps345)

Artificial Intelligence, Intelligent Systems, Neural Networks

Global optimization via neural network approximation of inverse coordinate mappings with evolutionary parameter control

K. V. Pushkaryov

Institute of Space and Information Technologies, Siberian Federal University

Abstract: A hybrid method of global optimization NNAICM-PSO is presented. It uses neural network approximation of inverse mappings of objective function values to coordinates combined with particle swarm optimization to find the global minimum of a continuous objective function of multiple variables with bound constraints. The objective function is viewed as a black box.
The method employs groups of moving probe points attracted by goals like in particle swarm optimization. One of the possible goals is determined via mapping of decreased objective function values to coordinates by modified Dual Generalized Regression Neural Networks constructed from probe points.
The parameters of the search are controlled by an evolutionary algorithm. The algorithm forms a population of evolving rules each containing a tuple of parameter values. There are two measures of fitness: short-term (charm) and long-term (merit). Charm is used to select rules for reproduction and application. Merit determines survival of an individual. This two-fold system preserves potentially useful individuals from extinction due to short-term situation changes.
Test problems of 100 variables were solved. The results indicate that evolutionary control is better than random variation of parameters for NNAICM-PSO. With some problems, when rule bases are reused, error progressively decreases in subsequent runs, which means that the method adapts to the problem.

Key words and phrases: global optimization, heuristic methods, evolutionary algorithms, neural networks, parameter setting, parameter control, particle swarm optimization.

UDC: 004.023::519.853.4

MSC: 90C26, 90C59

Received: 27.04.2019
Accepted: 26.06.2019

Language: English

DOI: 10.25209/2079-3316-2019-10-2-3-31



© Steklov Math. Inst. of RAS, 2024