基于遗传算法的旅行商问题求解

一个简单的TSP问题A*算法求解的程序，用C++编写，总共有四个类

一个旅行商问题算法的可视化演示程序。使用的实现语言是C++

算法课旅行商问题用c语言写的，这是一个实验报告

旅行商问题-A算法-java

旅行商问题是一个经典的NP问题，对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题，提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点，采用一种递阶

某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。

遗传算法的基本原理是通过作用于染色体上的基因寻找好的染色体来求解问题，它需要对算法所产生的每个染色体进行评价，并基于适应度值来选择染色体，使适应性好的染色体有更多的繁殖机会，在遗传算法中，通过随机方式

介绍了求解旅行商问题的几种算法，进行了相应的比较研究。

Ant colony algorithm for solving traveling salesman problem source program

智能算法中很有用的算法，主要用于解决tsp（旅行商问题）