基于蚁群全局优化的二层规划模型与仿真  

Two-layer Plan Model& Simulation Based on Ant Colony Global Optimization

作　　者：陈丽芳[1] 陈亮[2] 静丽贤[1] 

机构地区：[1]河北联合大学,河北唐山063009 [2]唐山职业技术学院,河北唐山063004

出　　处：《河北联合大学学报（自然科学版）》2013年第1期60-63,共4页Journal of Hebei Polytechnic University:Social Science Edition

基　　金：河北省高等学校科学技术研究项目(Z2011279)

摘　　要：二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难。研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略。组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解。设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法。Two-layer plan problem is usually a non-convex problem, so it is very difficult in solving practical engineering problem. By fully study the essential characteristics of the problem, this paper presents an algorithm based on the ant colony for solving a class of two-layer linear programming global optimization problems. We can use Ant colony algorithm for solving the upper problem and simplex algorithm for the lower the linear progranmming problem. The combi- nation of algorithms design is very clear. The numerical results show that the algorithm has good global convergence reliability and high convergence speed, so it is efficient for solving a two-layer linear prograraming problems.

关 键 词：二层规划 蚁群算法 全局优化 

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