求解0-1规划的生长竞争蚁群算法  

A Growing Competitive Ant Algorithm for the 0-1 Programming Problem

作　　者：管屏[1] 朱刚[1] 马良[2] 邱勇平[1] 

机构地区：[1]上海第二工业大学电子与电气工程学院,上海201209 [2]上海理工大学管理学院,上海200093

出　　处：《计算机工程与科学》2012年第3期128-131,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504);上海市教育委员会重点学科建设项目(J51801)

摘　　要：0-1规划是决策变量仅取值0或1的一类特殊的整数规划,具有深刻的背景和广泛的应用。植物的生长取决于对光资源的获取,本文将植物生长的竞争机制引入蚁群算法,给出了一种求解0-1规划的生长竞争蚁群优化算法。算法定义了0-1规划的生长竞争演化规则,建立了算法模型,提高了蚁群的全局优化能力。通过对多个实例的求解和验证,结果表明该方法是一种有效的方法。The 0-1 programming is a special class of integer programming, with a deep background and a wide range of applications. In order to solve the problem of 0-1 programming, we present a growing competition ant optimization algorithm. This algorithm uses a rule of growing competition in order to improve the ability of global optimization. The experimental results illustrate that the algorithm is feasible and effective.

关 键 词：蚁群算法 生长竞争 0-1规划 

分 类 号：O22[理学—运筹学与控制论]