An improved hybrid ant colony algorithm and its application in solving TSP

机译：一种改进的混合蚁群算法及其在解决TSP中的应用

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Ant colony algorithm is a simulated evolutionary algorithm with the characteristics of positive feedback and distributed computation. It simulate the process of ants foraging to search the optimal solution. But the algorithm fall into local optimum easily and the convergence speed is very slow. After analyzing the disadvantages of ant colony algorithm, we put forward an improved hybrid ant colony algorithm. For each generation of ant colony perform crossover and mutation operations, and accept new individuals with a specified probability according to the Metropolis criterion of simulation annealing algorithm. Through series of simulation experiments' results, it can be found that the proposed algorithm is good at stability and optimization capacity.

机译：蚁群算法是一种模拟进化算法，具有积极反馈和分布式计算的特征。它模拟蚂蚁觅食的过程来搜索最佳解决方案。但该算法容易进入局部最佳，收敛速度非常慢。在分析蚁群算法的缺点后，我们提出了一种改进的混合蚁群算法。对于每代蚁群进行交叉和突变操作，并根据仿真退火算法的大都会标准接受具有指定概率的新个人。通过仿真实验的结果，可以发现所提出的算法擅长稳定性和优化能力。

著录项

来源
《IEEE Joint International Information Technology and Artificial Intelligence Conference》|2014年||共5页
会议地点
作者
He Min; Pan Dazhi; Yang Song;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类人工智能理论;
关键词
Ant colony; Crossover Operation; Metropolis criterion; Mutation; TSP; algorithm;

机译：蚁群;交叉操作;大都会标准;突变;TSP;算法;

相似文献

外文文献
中文文献
专利

1. Multi-objective four dimensional imprecise TSP solved with a hybrid multi-objective ant colony optimization-genetic algorithm with diversity [J] . Khanra Aditi, Pal Tandra, Maiti Manas Kumar, Journal of intelligent & fuzzy systems: Applications in Engineering and Technology . 2019,第1期

机译：具有多样性的混合多目标蚁群优化 - 遗传算法解决多目标四维不精确TSP
2. Solving Traveling Salesman Problem (TSP) using Ants Colony (ACO) Algorithm and comparing with Tabu Search, Simulated Annealing and Genetic Algorithm [J] . Soudabeh Ghoroghi, Siti Aishah Hassan, Maznah Baba, Journal of applied sciences research . 2012,第7期

机译：使用蚁群算法求解旅行商问题（TSP）并与禁忌搜索，模拟退火和遗传算法进行比较
3. An Interactive Simulation And Analysis Software For Solving Tsp Using Ant Colony Optimization Algorithms [J] . Aybars Ugur, Dogan Aydin Advances in Engineering Software . 2009,第5期

机译：蚁群算法求解茶匙的交互式仿真分析软件
4. An improved hybrid ant colony algorithm and its application in solving TSP [C] . He Min, Pan Dazhi, Yang Song 2014 IEEE 7th Joint International Information Technology and Artificial Intelligence Conference . 2014

机译：改进的混合蚁群算法及其在求解TSP中的应用
5. VNS-RAC: A hybrid Variable Neighborhood Search and Ant Colony Optimization Algorithm with Ranking for the Quadratic Assignment Problem. [D] . Caligiuri, Victor J. 2012

机译：VNS-RAC：混合赋值邻域搜索和蚁群优化算法，用于排序二次分配问题。
6. Application of hybrid particle swarm and ant colony optimization algorithms to obtain the optimum homomorphic wavelet image fusion: [O] . Yonghong Jiang, Yaning Ma 2020

机译：混合粒子群和蚁群优化算法的应用获得最佳均匀小波图像融合：
7. Application of Improved Ant Colony Algorithm in Solving TSP [O] . Dan Liu, Lijuan Zheng, Jianmin Wang 2015

机译：改进蚁群算法在求解Tsp中的应用

An improved hybrid ant colony algorithm and its application in solving TSP

摘要

著录项

相似文献

相关主题

期刊订阅