期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 26, 期 6, 页码 1439-1451出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2022.3144684
关键词
Cooperative co-evolution; differential grouping (DG); large-scale global optimization (LSGO); problem decomposition
资金
- National Natural Science Foundation of China [61976143, 61871272, 61772392, 61975135]
- International Cooperation and Exchanges NSFC [61911530218]
- Guangdong Basic and Applied Basic Research Foundation [2019A1515010869, 2020A1515010946, 2021A1515012637]
- Shenzhen Fundamental Research Program [JCYJ20190808173617147]
- Guangdong Provincial Key Laboratory [2020B121201001]
- Scientific Research Foundation of Shenzhen University [860/2110312]
- ARC [DP190101271]
- Science Basic Research Plan in Shaanxi Province of China [2018JM6009]
- BGI-Research Shenzhen Open Funds [BGIRSZ20200002]
This article introduces a merged differential grouping (MDG) method, which is a divide-and-conquer strategy to solve large-scale global optimization problems. By decomposing the problem into manageable subproblems and using binary search to group variables, the method improves the efficiency and accuracy of problem decomposition.
The divide-and-conquer strategy has been widely used in cooperative co-evolutionary algorithms to deal with large-scale global optimization problems, where a target problem is decomposed into a set of lower-dimensional and tractable sub -problems to reduce the problem complexity. However, such a strategy usually demands a large number of function evaluations to obtain an accurate variable grouping. To address this issue, a merged differential grouping (MDG) method is proposed in this article based on the subset-subset interaction and binary search. In the proposed method, each variable is first identified as either a separable variable or a nonseparable variable. Afterward, all separable variables are put into the same subset, and the non-separable variables are divided into multiple subsets using a binary-tree-based iterative merging method. With the proposed algorithm, the computational complexity of interaction detection is reduced to O(max{n, n(ns) x log(2) k}), where n, n(ns)(<= n), and k(< n) indicate the numbers of decision variables, nonseparable variables, and subsets of nonseparable variables, respectively. The experimental results on benchmark problems show that MDG is very competitive with the other state-of-the-art methods in termsof efficiency and accuracy of problem decomposition.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据