求解航次方案优选问题的改进蚁群算法

• 作者: 王鸿斌 胡志军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 航次方案 蚁群算法 整数规划 变异算子
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 226-229
• 分类号: TP301.6
• 字数: 3656字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.051

摘要

针对航次方案优选问题的数学模型,提出一种改进的蚁群算法.算法采取了三种改进策略,用两阶段比选降低计算复杂度,利用小群最优试探初始化信息素强度,设计一种动态间隔变异算子避免陷入局部最优.不同规模的数值实验表明,该算法具有良好的计算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志军	忻州师范学院计算机系	23	244	6.0	15.0
2	王鸿斌	忻州师范学院计算机系	38	391	9.0	19.0