拣货路径优化matlab代码使用
SOM
的旅行推销员
(TSP)
在这段代码中,我们说明了如何使用
Kohonen
自组织映射中的集群单元的线性拓扑来解决约束优化中的一个经典问题,即所谓的旅行商问题
(TSP)。
TSP
的目标是找到给定的一组城市的最短长度的游览。
一次旅行包括恰好访问每个城市一次,然后返回起始城市(点)。
该网络具有线性拓扑结构,具有第一个和最后一个簇单元。
该代码由德黑兰大学的学生
Mustafa
Mohammadi
实现。
在本实践中,我们的目标是编写一段代码,以使用有界优化问题和线性拓扑方法找到将所有节点连接到一个板中的最小方法。
这种方法被称为
Traveler
Sales
Man,TSP。
旅行者想要去一次城市的所有地方而不经过他们更多。
所有城市(所有点)应该只访问一次并最终到达源城市。
为了解决这个问题,我们使用了
SOM
无监督聚类算法。
该算法在每次迭代中搜索最小路径(重复
100
次)。
更新所选群集时,它也会更新其邻居群集。
学习率(lr
或
alpha)对算法的效率和有效性起着至关重要的作用。
鉴于选择不合适的alpha,算法会深入到错误的
2021-12-27 20:03:34
840KB
系统开源
1