凸可行问题的差分进化算法

摘要

针对传统算法无法获得凸可行问题多个可行解的困难,结合差分进化算法,提出了求解凸可行问题的一种光滑型方法.首先利用投影函数将凸可行问题转换为非光滑方程组,然后用光滑函数对其进行光滑化,把凸可行问题转换为无约束优化问题,利用差分进化算法进行求解.该算法对目标函数的解析性质没有要求,易于实现,数值结果表明了该方法的有效性.

关键词