基于最短路径算法的PCB板插接优化
格式:pdf
大小:265KB
页数:
在印刷电路板(PCB)上插接端子时,为减少设备空转,提高设备利用率,针对不同种类的端子,提出贪心算法(GA)和蚁群算法(ACO)相结合的优化算法,对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题,文章针对问题复杂度随指数规模增大的特点,先化全局问题为局部问题,在非同类端子间用贪心算法,再在同种类端子间用蚂蚁算法,从而得到近似的最优解。
WebGIS技术中最短路径算法在旅游决策支持系统中的应用研究
大小:490KB
页数: 3页
分析了WebGIS技术中最短路径的两种算法,一种是经典的Dijkstra算法,另一种是启发式算法中蚁群算法;并从方便用户,建立更合理的基于WebGIS的城市旅游决策支持系统出发,通过算法分析和算法的改进讨论了它们在旅游决策支持系统中的旅游线路设计和旅游信息的分析应用。
无向图最短路径问题知识来自于造价通云知平台上百万用户的经验与心得交流。 注册登录 造价通即可以了解到相关无向图最短路径问题最新的精华知识、热门知识、相关问答、行业资讯及精品资料下载。同时,造价通还为您提供材价查询、测算、询价、云造价等建设行业领域优质服务。手机版访问:无向图最短路径问题