改进的求解整数规划的蚁群算法 |
| |
引用本文: | 赵元鹏,董张卓,李哲.改进的求解整数规划的蚁群算法[J].西安石油大学学报(自然科学版),2013,28(3). |
| |
作者姓名: | 赵元鹏 董张卓 李哲 |
| |
作者单位: | 西安石油大学电子工程学院,陕西西安,710065 |
| |
基金项目: | 西安石油大学科研创新基金资助项目 |
| |
摘 要: | 针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.
|
关 键 词: | 蚁群算法 整数规划 信息素 修正因子 最优解 |
Improved ant colony algorithm for integer programming |
| |
Abstract: | 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. |
| |
Keywords: | ant colony algorithm integer programming pheromone correction factor optimal solution |
本文献已被 万方数据 等数据库收录! |
|