A Selective Biogeography-Based Optimizer Considering Resource Allocation for Large-Scale Global Optimization

Abstract EN

Biogeography-based optimization (BBO), a recent proposed metaheuristic algorithm, has been successfully applied to many optimization problems due to its simplicity and efficiency.

However, BBO is sensitive to the curse of dimensionality; its performance degrades rapidly as the dimensionality of the search space increases.

In this paper, a selective migration operator is proposed to scale up the performance of BBO and we name it selective BBO (SBBO).

The differential migration operator is selected heuristically to explore the global area as far as possible whist the normal distributed migration operator is chosen to exploit the local area.

By the means of heuristic selection, an appropriate migration operator can be used to search the global optimum efficiently.

Moreover, the strategy of cooperative coevolution (CC) is adopted to solve large-scale global optimization problems (LSOPs).

To deal with subgroup imbalance contribution to the whole solution in the context of CC, a more efficient computing resource allocation is proposed.

Extensive experiments are conducted on the CEC 2010 benchmark suite for large-scale global optimization, and the results show the effectiveness and efficiency of SBBO compared with BBO variants and other representative algorithms for LSOPs.

Also, the results confirm that the proposed computing resource allocation is vital to the large-scale optimization within the limited computation budget.