论文部分内容阅读
本文提出了两个基于微分动态系统的填充函数方法,用于求解多极值带约束的全局最优化问题。文章提出了两个新的填充函数,在适当的假设下证明了它的填充性质。在Kennedy and Chua的基础上分别构造了两个微分动态系统并讨论了它们的稳定性,将微分动态系统分别和目标函数以及填充函数结合起来,用两阶段法求解全局最优解。第一阶段:用目标函数及其约束函数建立微分动态系统,通过求解系统,求得原问题的一个局部极小点;第二阶段:在当前局部极小点处构造填充函数和关于填充函数的微分动态系统,在理论上证明了此阶段得到的稳定点一定是在低水平集上。通过两阶段不断循环迭代最终得到原问题的全局极小点。 本文根据理论分析,设计相关算法,并进行数值试验。数值结果说明算法是有效的。