Location:
Search - som tsp
Search list
Description: 一个java的小程序,用SOM网络解决的是TSP问题.问题的大小可以自由变化,随机生成权值-a small program that will solve the SOM is TSP. The size of the problem can freely change randomly generated weights
Platform: |
Size: 26951 |
Author: 于帆 |
Hits:
Description: 这是用MATLAB 编写的有关城市旅游商问题的最新程序，挺有效。-MATLAB prepared by the city tourism to the latest procedures, they are effective.
Platform: |
Size: 24576 |
Author: 崔伟 |
Hits:
Description: 一个java的小程序,用SOM网络解决的是TSP问题.问题的大小可以自由变化,随机生成权值-a small program that will solve the SOM is TSP. The size of the problem can freely change randomly generated weights
Platform: |
Size: 26624 |
Author: 于帆 |
Hits:
Description: 通过神经网络，蚁群算法，遗传算法等智能优化方法解决TSP问题-Through neural networks, ant colony algorithm, genetic algorithm, such as intelligent optimization methods to solve TSP problems
Platform: |
Size: 9216 |
Author: anson |
Hits:
Description: TSP SOM , travelling sales man , single organisation maped
Platform: |
Size: 17408 |
Author: jasmine |
Hits:
Description: TSP旅行商问题，本程序用matlab实现，应用som算法解决旅行商问题-SP traveling salesman problem, the program using matlab application som algorithm to solve the traveling salesman problem
Platform: |
Size: 2048 |
Author: |
Hits:
Description: 自组织映射（SOM）已成功处理的欧式旅行的鹅岭推销员问题（TSP）。通过将其邻域保持财产和
凸包属性数值模拟TSP，我们引入了一个新的SOM如神经网络，称为前panding的SOM（ESOM）的。在每一个学习的迭代，ESOM提请接近的兴奋神经元
输入的城市，并在此期间，推压它们向凸包ofcities合作。
ESOM可能收购邻里保护财产和凸包的属性
的TSP，因此它可以产生接近最优的解决方案。从理论上分析了其可行性
和经验。一个的系列ofexperiments进行合成和基准的TSP，
其大小范围从50到2400个城市。实验结果表明的优越性
通过几个典型的SOM SOM开发由Budinich，凸的ESOM
弹力网，和的克尼斯算法。虽然其解的精度是尚未与
其他一些复杂的的启发式，ESOM是之一最精确的神经网络
的TSP在文献中。-The self-organizing map (SOM) has been successfully employed to handle the Euclidean trav-eling salesman problem (TSP). By incorporating its neighborhood preserving property and the
convex-hull property ofthe TSP, we introduce a new SOM-like neural network, called the ex-panding SOM (ESOM). In each learning iteration, the ESOM draws the excited neurons close to
the input city, and in the meantime pushes them towards the convex-hull ofcities cooperatively.
The ESOM may acquire the neighborhood preserving property and the convex-hull property of
the TSP, and hence it can yield near-optimal solutions. Its feasibility is analyzed theoretically
and empirically. A series ofexperiments are conducted on both synthetic and benchmark TSPs,
whose sizes range from 50 to 2400 cities. Experimental results demonstrate the superiority of
the ESOM over several typical SOMs such as the SOM developed by Budinich, the convex
elastic net, and the KNIES algorithms. Though its solution accuracy is no
Platform: |
Size: 345088 |
Author: |
Hits:
Description: 本设计使用SOM神经网络解决TSP旅行销售员问题-The design uses SOM neural network to solve TSP traveling salesman problem
Platform: |
Size: 183296 |
Author: 舒同 |
Hits: