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

Ant Colony Optimization Algorithm Based on Exact Penalty Function for Bi-level Programming Solver

作　　者：冯力静 陈丽芳 刘洋 FENG Li-jing;CHEN Li-fang;LIU Yang(College of Science,North China University of Science and Technology,Tangshan Hebei 063210,China)

机构地区：[1]华北理工大学理学院,河北唐山063210

出　　处：《华北理工大学学报（自然科学版）》2021年第4期83-88,共6页Journal of North China University of Science and Technology：Natural Science Edition

基　　金：国家自然科学基金项目(61370168)。

摘　　要：二层规划问题带有约束条件,求解难度较大,针对此问题提出一种基于精确罚函数的改进蚁群优化算法。首先,设计一种新的精确罚函数处理约束条件,避免了经典罚函数不可微、不光滑的问题;其次,采用改进的蚁群优化算法进行上下层组合求解;再次,编程仿真验证算法的有效性;最后,将其应用于实际价格控制二层规划问题决策中。研究结果表明,基于新的精确罚函数的蚁群优化算法,计算结果更加科学合理,为二层规划、多层规划问题求解提供了一种新的研究思路。The bi-level programming problem with constraint conditions is difficult to solve.An improved ant colony optimization algorithm based on exact penalty function was presented.Firstly,a new exact penalty function was designed to deal with the constraint conditions,which could avoid the problem that the classical penalty function was not differentiable and smooth,meanwhile.Secondly,the improved ant colony optimization algorithm was used to solve the upper and lower layers.Thirdly,the validity of the algorithm was verified by programming simulation.Finally,it was applied to the decision of bi-level programming problem of actual price control.The results show that the ant colony optimization algorithm based on the new exact penalty function is more scientific and reasonable,which provides a new research idea for the bi-level programming and multi-level programming.

关 键 词：蚁群算法 二层规划 精确罚函数 多层规划 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]