TSP(旅行商问题)相关论文
蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术,一直以来都是研究的热点.本文......
期刊
蚁群优化算法是意大利学者M.Dorigo受蚂蚁觅食行为的启发,提出的一种新型的模拟进化优化算法,具有正反馈,分布式计算等特点,为求解......
期刊
对于满足三角不等式的TSP问题,已经有了多种算法,对于我们已经知道的树算法而言,一般文献上都已经证明为一个3/2算法,但本文通过分......
针对基本蚁群算法易于陷入局部最优和收敛性差等缺点,本文将量子进化算法和蚁群算法结合起来,用量子比特表示信息素,用一种新的量子旋......
本文先介绍基本蚁群算法模型,并应用此法对TSP(旅行商问题)进行了求解。然后运用小窗口蚁群算法解决TSP问题,通过与基本蚁群算法的比较......
焊接机器人在机器人领域已有多年的应用,是机器人领域的一个重要发展方向。路径规划是焊接领域智能控制的研究重点。传统的焊接使......
学位
蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术,一直以来都是研究的热点。本文首先较......
期刊