Authors:
Evgenii Sopov
;
Eugene Semenkin
and
Ilia Panfilov
Affiliation:
Siberian State Aerospace University, Russian Federation
Keyword(s):
Genetic Algorithms, Ensemble Methods, Multimodal Optimization, Selective Hyper-Heuristic.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Business Analytics
;
Cardiovascular Technologies
;
Computational Intelligence
;
Computing and Telecommunications in Cardiology
;
Data Engineering
;
Decision Support Systems
;
Decision Support Systems, Remote Data Analysis
;
Evolutionary Computing
;
Genetic Algorithms
;
Health Engineering and Technology Applications
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Knowledge-Based Systems
;
Optimization Algorithms
;
Soft Computing
;
Symbolic Systems
Abstract:
Many problems of design and decision making support can be stated as optimization problems. For real-world problems, sometimes it is necessary to obtain many alternative solutions to the problem. In this case multimodal approach can be used. The goal of multimodal optimization (MMO) is to find all optima (global and local) or a representative subset of all optima. In recent years many efficient nature-inspired techniques have been proposed for real-valued MMO problems. At the same time, real-world design and decision making support problems may contain variables of many different types, including integer, rank, binary and others. In this case, the weakest representation (namely binary representation) is used. Unfortunately, there is a lack of efficient approaches for problems with binary representation. In this study, a novel approach based on a selective hyper-heuristic in a form of ensemble for designing multi-strategy genetic algorithm is proposed. The approach controls the intera
ctions of many search techniques (different genetic algorithms for MMO) and leads to the self-configuring solving of problems with a priori unknown structure. The results of numerical experiments for benchmark problems from the CEC competition on MMO and for some real-world problems are presented and discussed.
(More)