A Hybrid Algorithm to Solve Traveling Salesman Problem

机译：解决旅行商问题的混合算法

获取原文

页面导航

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

摘要

The TSP problem is a typical one in the field of combinatorial optimization. After study other researchers' related works, this paper presents a hybrid algorithm based on simulated annealing, ant colony and genetic in reference to previous research, in order to improve computing performance. Algorithms of this paper are used for solving traveling salesman problem, and the simulation contrast test results show that the algorithm has better convergence speed and optimal results; it also shows that the algorithm is feasible and effective.

机译：TSP问题是组合优化领域中的一个典型问题。在研究了其他研究人员的相关工作之后，本文结合先前的研究提出了一种基于模拟退火，蚁群和遗传的混合算法，以提高计算性能。本文算法用于求解旅行商问题，仿真对比测试结果表明，该算法收敛速度更快，优化效果更好。这也表明该算法是可行和有效的。

著录项

来源
《International conference on electronic engineering, communication and management;EECM 2011》|2011年|p.99-105|共7页
会议地点
作者
Xiaofeng Chen; Zhenhua Tan; Guangming Yang; Wei Cheng;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类通信;
关键词
simulated annealing algorithm; ant colony algorithm; genetic algorithm; TSP problem;

机译：模拟退火算法;蚁群算法遗传算法TSP问题;

相似文献

外文文献
中文文献
专利

1. A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem [J] . Alipour Mir Mohammad, Razavi Seyed Naser, Derakhshi Mohammad Reza Feizi, Neural computing & applications . 2018,第9期

机译：一种使用遗传算法的混合算法和多元素增强学习启发式解决旅行推销员问题
2. Solving open travelling salesman subset-tour problem through a hybrid genetic algorithm [J] . Purusotham Singamsetty, Jayanth Kumar Thenepalle, Balakrishna Uruturu Journal of Project Management . 2021,第4期

机译：通过混合遗传算法解决开放式旅行推销员子集问题
3. Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem [J] . DONG Ruyi, WANG Shengsheng, WANG Guangyao, 上海交通大学学报（英文版） . 2019,第001期
4. A Hybrid Method of Genetic Algorithms and Ant Colony Optimization to Solve the Traveling Salesman Problem [C] . Takahashi Ryouei Machine Learning and Applications, 2009. ICMLA '09 . 2009

机译：遗传算法与蚁群优化的混合方法求解旅行商问题
5. A hybrid Lehmer code Genetic Algorithm and its application on Traveling Salesman Problems. [D] . Zhang, Jun. 2011

机译：混合Lehmer代码遗传算法及其在旅行商问题上的应用。
6. Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem [O] . Carlos Contreras-Bolton, Victor Parada -1

机译：遗传算法中算子的自动组合解决旅行商问题
7. New Approach for Solving Dynamic Traveling Salesman Problem with Hybrid Genetic Algorithms and Ant Colony Optimization [O] . Farhad SoleimanianGharehchopogh, Isa Maleki, Masoum Farahmandian 2012

机译：用杂交遗传算法和蚁群优化解决动态旅行推销员问题的新方法

A Hybrid Algorithm to Solve Traveling Salesman Problem

摘要

著录项

相似文献

相关主题

期刊订阅