摘要
针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.
Ant colony algorithm for solving integer programmings is improved: the pheromone is corrected in time by setting a pheromone threshold;,the ant’s search efficiency is improved by searching way in vertical and horizontal directions;the efficiency of algorithm is increased several times by avoiding local optimum.
出处
《西安石油大学学报（自然科学版）》
CAS
北大核心
2013年第3期100-103,107,共5页
Journal of Xi’an Shiyou University（Natural Science Edition）
基金
西安石油大学科研创新基金资助项目(编号:2011Cx100317)
关键词
蚁群算法
整数规划
信息素
修正因子
最优解
ant colony algorithm
integer programming
pheromone
correction factor
optimal solution
