一种快速求解最短路径巡游问题的涟漪扩散算法

针对最短路径巡游问题(SPTP),提出了基于涟漪扩散算法(RSA)特征的SPTP分解方法。RSA通过模拟水面上涟漪传播的现象,在SPTP子问题间建立联系,相较于其他基于问题分解的算法减少了计算冗余度。进一步改进RSA,使其在维持时间复杂度不变的情况下求解多起点—多终点SPTP。在多种拓扑结构的网络中进行对比实验,结果表明,RSA在保证最优性的同时运算效率最高。RSA对于多起点—多终点SPTP的高效求解,可为多种现实问题快速提供解决方案,具有很高的应用价值。

用Hopfield网络优化空间机器人的路径

采用人工神经网络中的基本Hopfield网,实现了空间机器人的路径规划,解决了对两两给定通路的若干空间站点,空间机器人能顺序访问并最终返回起点的最短巡游路径问题.用Hopfield网解决最优化问题可针对不同的具体问题来设计网络的连接权及能量函数,从而扩展网络对解决具体问题的适应性,具有并行处理能力强、方法简单、容易实现等诸多优点.