Multiobjective imperialist competitive algorithm for solving nonlinear constrained optimization problems

Date

2019-12-27

Supervisor/s

Journal Title

Journal ISSN

Volume Title

Publisher

De Gruyter

Department

Type

Article

ISSN

1478-9906

Format

Free to read from

Citation

Liu C, Jia H. (2019) Multiobjective imperialist competitive algorithm for solving nonlinear constrained optimization problems. Journal of Systems Science and Information, Volume 7, Issue 6, December 2019, pp. 532-549

Abstract

Nonlinear constrained optimization problem (NCOP) has been arisen in a diverse range of sciences such as portfolio, economic management, airspace engineering and intelligence system etc. In this paper, a new multiobjective imperialist competitive algorithm for solving NCOP is proposed. First, we review some existing excellent algorithms for solving NOCP; then, the nonlinear constrained optimization problem is transformed into a biobjective optimization problem. Second, in order to improve the diversity of evolution country swarm, and help the evolution country swarm to approach or land into the feasible region of the search space, three kinds of different methods of colony moving toward their relevant imperialist are given. Thirdly, the new operator for exchanging position of the imperialist and colony is given similar as a recombination operator in genetic algorithm to enrich the exploration and exploitation abilities of the proposed algorithm. Fourth, a local search method is also presented in order to accelerate the convergence speed. At last, the new approach is tested on thirteen well-known NP-hard nonlinear constrained optimization functions, and the experiment evidences suggest that the proposed method is robust, efficient, and generic when solving nonlinear constrained optimization problem. Compared with some other state-of-the-art algorithms, the proposed algorithm has remarkable advantages in terms of the best, mean, and worst objective function value and the standard deviations.

Description

Software Description

Software Language

Github

Keywords

multiobjective optimization, imperialist competitive algorithm, constrained optimization, local search

DOI

Rights

Attribution-NonCommercial 4.0 International

Relationships

Relationships

Supplements

Funder/s