Ensemble of Multimodal Genetic Algorithms for Design and Decision Making Support Problems

Evgenii Sopov, Eugene Semenkin, Ilia Panfilov

2016

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 interactions 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.

Paper Citation

in Harvard Style

Sopov E., Semenkin E. and Panfilov I. (2016). Ensemble of Multimodal Genetic Algorithms for Design and Decision Making Support Problems . In Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-198-4, pages 160-167. DOI: 10.5220/0005976401600167

in Bibtex Style

@conference{icinco16,
author={Evgenii Sopov and Eugene Semenkin and Ilia Panfilov},
title={Ensemble of Multimodal Genetic Algorithms for Design and Decision Making Support Problems},
booktitle={Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2016},
pages={160-167},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005976401600167},
isbn={978-989-758-198-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Ensemble of Multimodal Genetic Algorithms for Design and Decision Making Support Problems
SN - 978-989-758-198-4
AU - Sopov E.
AU - Semenkin E.
AU - Panfilov I.
PY - 2016
SP - 160
EP - 167
DO - 10.5220/0005976401600167