|
|||||
|
|
| 基于α-邻近的改进蚁群算法 | |
| 引用本文： | 吕金秋,游晓明,刘升.基于α-邻近的改进蚁群算法[J].计算机工程,2015(2). |
| 作者姓名： | 吕金秋 游晓明 刘升 |
| 作者单位： | 1. 上海工程技术大学 电子电气工程学院,上海,201620 2. 上海工程技术大学管理学院,上海,201620 |
| 基金项目： | 国家自然科学基金资助项目，上海市教委科研创新基金资助重点项目(12ZZ185)。 |
| 摘 要： | 为克服传统蚁群系统( ACS)在较大规模问题计算中易陷入局部最优，以及求解精度较低等不足，提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念，能更好地反映给定边属于最优回路的概率，通过转换邻接矩阵，计算出最优回路的下界，以此提高α值的精度，并给出适应性探索策略，加入3-opt领域搜索算子，有效提高优化解的精度。实验结果表明，该算法具有更好的全局寻优能力，与 ACS 等算法相比能获得更加优化的解。 |
| 关 键 词： | 蚁群系统 α-邻近 最小1-树 下界 适应性策略 旅行商问题 |
| 本文献已被 万方数据 等数据库收录！ | |