精品文献
无向图最短路径问题
基于最短路径算法的PCB板插接优化
基于最短路径算法的PCB板插接优化
在印刷电路板(PCB)上插接端子时,为减少设备空转,提高设备利用率,针对不同种类的端子,提出贪心算法(GA)和蚁群算法(ACO)相结合的优化算法,对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题,文章针对问题复杂度随指数规模增大的特点,先化全局问题为局部问题,在非同类端子间用贪心算法,再在同种类端子间用蚂蚁算法,从而得到近似的最优解。
WebGIS技术中最短路径算法在旅游决策支持系统中的应用研究
WebGIS技术中最短路径算法在旅游决策支持系统中的应用研究
分析了WebGIS技术中最短路径的两种算法,一种是经典的Dijkstra算法,另一种是启发式算法中蚁群算法;并从方便用户,建立更合理的基于WebGIS的城市旅游决策支持系统出发,通过算法分析和算法的改进讨论了它们在旅游决策支持系统中的旅游线路设计和旅游信息的分析应用。
