针对基本蚁群算法求解较大规模旅行商问题精度不高的问题,提出一种基于近似骨架分段以求解旅行商问题的策略。利用蚁群算法求解结果得到旅行商问题近似骨架和当前最优解,基于近似骨架对当前最优解进行分段,使用蚁群优化算法对分得的子段分别进行求解,提高全局最优解的精度。实验结果表明,在典型的旅行商问题求解上,该算法相比基本蚁群算法求解效果均有加强,获得了精度更高的解。
科研之友
微信
新浪微博
Facebook
分享链接
