大规模全局优化中协同进化的高效资源分配

Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization

IEEE Transactions on Evolutionary Computation · 2016
被引 121
ABS 4

中文导读

研究在大规模优化问题中,如何根据子种群对整体解改进的动态贡献来分配计算资源,提出CCFR框架,实验表明其高效且具有竞争力。

Abstract

Cooperative co-evolution (CC) is an explicit means of problem decomposition in multipopulation evolutionary algorithms for solving large-scale optimization problems. For CC, subpopulations representing subcomponents of a large-scale optimization problem co-evolve, and are likely to have different contributions to the improvement of the best overall solution to the problem. Hence, it makes sense that more computational resources should be allocated to the subpopulations with greater contributions. In this paper, we study how to allocate computational resources in this context and subsequently propose a new CC framework named CCFR to efficiently allocate computational resources among the subpopulations according to their dynamic contributions to the improvement of the objective value of the best overall solution. Our experimental results suggest that CCFR can make efficient use of computational resources and is a highly competitive CCFR for solving large-scale optimization problems.

计算机科学数学优化大规模优化协同进化