改进的求解整数规划的蚁群算法

• 作者: 李哲 董张卓 赵元鹏
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 整数规划 信息素 修正因子 最优解
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 100-103,107
• 页数: 5页
• 分类号: TP301.6
• 字数: 3195字
• 语种: 中文

摘要

针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董张卓	西安石油大学电子工程学院	26	172	8.0	11.0
2	李哲	西安石油大学电子工程学院	4	19	3.0	4.0
3	赵元鹏	西安石油大学电子工程学院	6	40	4.0	6.0