Yazdani, D, Omidvar, MN, Branke, J, Nguyen, TT and Yao, X (2019) Scaling Up Dynamic Optimization Problems: A Divide-and-Conquer Approach. IEEE Transactions on Evolutionary Computation. ISSN 1089-778X

Preview

Text manuscript.pdf - Accepted Version Download (596kB) | Preview

Abstract

Scalability is a crucial aspect of designing efficient algorithms. Despite their prevalence, large-scale dynamic optimization problems are not well-studied in the literature. This paper is concerned with designing benchmarks and frameworks for the study of large-scale dynamic optimization problems. We start by a formal analysis of the moving peaks benchmark and show its nonseparable nature irrespective of its number of peaks. We then propose a composite moving peaks benchmark suite with exploitable modularity covering a wide range of scalable partially separable functions suitable for the study of largescale dynamic optimization problems. The benchmark exhibits modularity, heterogeneity, and imbalance features to resemble real-world problems. To deal with the intricacies of large-scale dynamic optimization problems, we propose a decompositionbased coevolutionary framework which breaks a large-scale dynamic optimization problem into a set of lower dimensional components. A novel aspect of the framework is its efficient bilevel resource allocation mechanism which controls the budget assignment to components and the populations responsible for tracking multiple moving optima. Based on a comprehensive empirical study on a wide range of large-scale dynamic optimization problems with up to 200 dimensions, we show the crucial role of problem decomposition and resource allocation in dealing with these problems. The experimental results clearly show the superiority of the proposed framework over three other approaches in solving large-scale dynamic optimization problems.

Item Type:	Article
Additional Information:	© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords:	0801 Artificial Intelligence and Image Processing, 0906 Electrical and Electronic Engineering, 0806 Information Systems
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Maritime & Mechanical Engineering (merged with Engineering 10 Aug 20)
Publisher:	IEEE
Date Deposited:	25 Feb 2019 10:20
Last Modified:	04 Sep 2021 01:58
URI:	https://researchonline.ljmu.ac.uk/id/eprint/10204

View Item