基于抽象凸下界估计的群体全局优化算法
来源期刊:控制与决策2015年第6期
论文作者:张贵军 周晓根
文章页码:1116 - 1120
关键词:进化算法;下界估计;全局优化;支撑向量;抽象凸;
摘 要:针对确定性全局优化算法极高的计算复杂度以及随机性全局优化算法可靠性较低的问题,在群体进化算法框架下,结合抽象凸理论,提出一种基于抽象凸下界估计的群体全局优化算法.首先,对整个初始群体构建抽象凸下界估计松弛模型;然后,利用不断收紧的下界估计信息安全排除部分无效区域,并指导种群更新,同时借助支撑面的下降方向作局部增强;最后,根据进化信息更新支撑面.数值实验结果表明了所提出算法的有效性.
张贵军,周晓根
浙江工业大学信息工程学院
摘 要:针对确定性全局优化算法极高的计算复杂度以及随机性全局优化算法可靠性较低的问题,在群体进化算法框架下,结合抽象凸理论,提出一种基于抽象凸下界估计的群体全局优化算法.首先,对整个初始群体构建抽象凸下界估计松弛模型;然后,利用不断收紧的下界估计信息安全排除部分无效区域,并指导种群更新,同时借助支撑面的下降方向作局部增强;最后,根据进化信息更新支撑面.数值实验结果表明了所提出算法的有效性.
关键词:进化算法;下界估计;全局优化;支撑向量;抽象凸;