基于全局信息的大规模全局优化自适应阈值算法
A Global Information Based Adaptive Threshold for Grouping Large Scale Global Optimization Problems
摘要:
合作协同进化(CC)采用分而治之的思想,为求解大规模全局优化(LSGO)问题提供了一种强有力的体系结构,但其效率依赖于分解策略。它已被证明是很好的差分分组(DG)分解LSGO问题,有效地检测决策变量之间的相互作用。然而,它的分解精度高度依赖于阈值。为了提高DG的分解精度,本文提出了一种基于全局信息的自适应阈值设置算法(GIAT)。一方面,通过降低DG中指标对舍入误差和子分量贡献权重大小的敏感性,提出了一种对两个变量之间的交互作用更加敏感的双变量指标。另一方面,不是仅基于一对变量来设置阈值,而是根据所有变量对的交互信息来生成阈值。通过在两组LSGO基准测试函数上的实验,验证了该指标和GIAT的正确性和鲁棒性。
英文摘要:
By taking the idea of divide-and-conquer, cooperative coevolution (CC) provides a powerful architecture for large scale global optimization (LSGO) problems, but its efficiency relies highly on the decomposition strategy. It has been shown that differential grouping (DG) performs well on decomposing LSGO problems by effectively detecting the interaction among decision variables. However, its decomposition accuracy depends highly on the threshold. To improve the decomposition accuracy of DG, a global information based adaptive threshold setting algorithm (GIAT) is proposed in this paper. On the one hand, by reducing the sensitivity of the indicator in DG to the roundoff error and the magnitude of contribution weight of subcomponent, we proposed a new indicator for two variables which is much more sensitive to their interaction. On the other hand, instead of setting the threshold only based on one pair of variables, the threshold is generated from the interaction information for all pair of variables. By conducting the experiments on two sets of LSGO benchmark functions, the correctness and robustness of this new indicator and GIAT were verified.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。