基于优化蚁群算法的PDMS电缆敷设设计路径方法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:pathos_boy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电缆敷设设计作为电站电厂设计中最复杂繁琐的工作之一,人工设计会耗费大量人力,同时传统的二维设计不能真实地表现设计场景,进行碰撞检查,容易出现设计误差。基于三维设计软件的电站电厂设计相较于传统设计方式更直观、准确,已经在行业中得到了广泛应用。但无论何种设计方式,电缆敷设路径算法却一直以传统算法为主,这往往受限于复杂设计和大量数据的需求。本文主要针对三维设计场景中,电缆敷设约束条件下多设备节点间最优敷设路径问题进行研究。路径寻优算法是电缆敷设设计的核心,为了获取电缆敷设的最优路径,本文首先对电缆敷设算法进行研究,结合问题选择蚁群算法求解最优路径。第二,通过商旅问题对蚁群算法的生物模型、数学模型、算法实现和特点进行研究分析。第三,对电缆敷设问题进行分析,将问题转换为三维空间中节点度约束下斯坦纳最小生成树问题,完成敷设过程的数学建模和部分规则约束的建模,并通过三维设计平台的测试数据,使用蚁群算法求解最优路径,达到预期目的。最后,提出一种动态修改信息素影响因子、能见度影响因子和狼群策略相结合的方法,通过验证,优化算法在求解最优路径的同时提升算法效率,并基于PDMS和.Net平台完成辅助电缆敷设设计软件的开发。本文使用优化蚁群算法解决电缆敷设问题,不仅可以求解在相关规则约束下的最优路径,并且通过三维设计软件将求解的路径显示,提高了电缆敷设设计的工作效率,节省了人力物力成本,在一定程度上减少了设计误差,从而避免了因设计问题而导致的施工事故和工程进度的延迟,具有一定的理论意义和实践应用价值。
其他文献
在全球经济发展新常态背景下,国与国之间经济实力的竞争在本质上已成为技术进步的竞争,而技术进步又有赖于国际贸易特别是高技术产品贸易的技术溢出,因此,高技术产品贸易已成
北宋词林的雅、俗之别究竟表现在哪里?曰:不在内容,而在形式;不在内涵,而在外表。从内容上看,无论雅俗皆未脱依红偎翠、靡靡艳冶之窠臼,但在表现形式上却有很大不同。举其大
期刊
目的:本研究以长春中医药大学附属医院肺病科多年来将肺康复技术应用于治疗间质性肺疾病的临床实践为基础,对我院肺病科疗区近三年应用肺康复技术治疗的间质性肺疾病患者的病
“东西文明调和论”的产生有着深厚的历史背景。日本对外来文化的吸收与融合是“东西文明调和论”产生的基本条件。江户时期到明治初期,活跃的日本思想界出现了神国思想、折
2010年8月25日至26日,中共北京市委党史研究室、上海市委党史研究室、山东省委党史研究室、湖北省委党史研究室、湖南省委党史研究室、广东省委党史研究室在北京会议中心联合
根据人体信道特点,以FPGA为平台设计了一种适用于电流耦合型人体通信的全数字锁相位同步提取电路。仿真和测试的结果表明,该电路具有较好的相位跟踪性能,可以达到锁定时间短
亚洲开发银行将在5年多的时间里为孟加拉铁路提供4.30亿美元,用于改革和升级改造项目。作为具有8年宽限期的32年贷款,将占到政府未来7年多投资国家路网9.25亿美元资金的近一半。