期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解绝对值距离Steiner最小树的改进元胞蚂蚁算法 被引量:1
1
作者 张瑾 马良 《计算机工程与应用》 CSCD 北大核心 2008年第20期20-22,141,共4页
绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法。经大量数据实验表明,该算法要... 绝对值距离Steiner最小树问题是在集成电路布线等领域应用广泛的属于NP难的经典组合优化问题,由于该问题的搜索空间与元胞自动机的结构相似,设计了求解绝对值距离Steiner最小树问题的改进的元胞蚂蚁算法。经大量数据实验表明,该算法要比最小生成树平均改进15%,优于多数已有的基于最小生成树的近似算法,验证了算法的实用性。 展开更多
关键词 绝对值距离steiner最小树 元胞自动机 蚂蚁算法
在线阅读 下载PDF
空间冲突下起重作业安全迹线规划模型 被引量:3
2
作者 晋良海 李佳炘 +2 位作者 郑霞忠 陈述 陈雁高 《中国安全科学学报》 CAS CSCD 北大核心 2020年第3期47-52,共6页
为保证起重作业的安全高效性,减少起重作业空间冲突的风险,设计起重作业Manhattan平面,剖析起重作业空间冲突因素、机械运行条件与施工组织条件,构建吊物迹线的避障最小直角Steiner树(OARMST)模型,集成Dijkstra启发式算法和无载波通信(U... 为保证起重作业的安全高效性,减少起重作业空间冲突的风险,设计起重作业Manhattan平面,剖析起重作业空间冲突因素、机械运行条件与施工组织条件,构建吊物迹线的避障最小直角Steiner树(OARMST)模型,集成Dijkstra启发式算法和无载波通信(UWB)定位技术,开发起重作业迹线规划系统,求解多就位点、多障碍物下吊物的安全移动迹线。研究表明:OARMST模型求解的最优起重吊装安全迹线避免了起重作业的空间冲突风险,通过减少吊物转弯次数和位移,可防止吊物多次骤停摆动和驾驶员多余操作,提高起重作业的安全调度水平。 展开更多
关键词 起重作业 安全迹线 空间冲突 Manhattan距离 避障最小直角steiner树(oarmst)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部