10.3969/j.issn.1000-3428.2015.02.035
基于α-邻近的改进蚁群算法
为克服传统蚁群系统( ACS)在较大规模问题计算中易陷入局部最优,以及求解精度较低等不足,提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念,能更好地反映给定边属于最优回路的概率,通过转换邻接矩阵,计算出最优回路的下界,以此提高α值的精度,并给出适应性探索策略,加入3-opt领域搜索算子,有效提高优化解的精度。实验结果表明,该算法具有更好的全局寻优能力,与 ACS 等算法相比能获得更加优化的解。
蚁群系统、α-邻近、最小1-树、下界、适应性策略、旅行商问题
TP18(自动化基础理论)
国家自然科学基金资助项目61075115;上海市教委科研创新基金资助重点项目12ZZ185。
2015-03-25(万方平台首次上网日期,不代表论文的发表时间)
共5页
184-188