二层规划求解的精确罚函数蚁群优化算法

摘要

二层规划问题带有约束条件,求解难度较大,针对此问题提出一种基于精确罚函数的改进蚁群优化算法。首先,设计一种新的精确罚函数处理约束条件,避免了经典罚函数不可微、不光滑的问题;其次,采用改进的蚁群优化算法进行上下层组合求解;再次,编程仿真验证算法的有效性;最后,将其应用于实际价格控制二层规划问题决策中。研究结果表明,基于新的精确罚函数的蚁群优化算法,计算结果更加科学合理,为二层规划、多层规划问题求解提供了一种新的研究思路。