一种基于协同优化的带分支管道布局方法

专利申请号：CN202210531130.2

公 开 号：CN115130255B

发 明 人：秦娜 吕纬航 黄德青 苗怡然 袁鹏 赵欣宇 郝军凯 

代 理 人：李英

代理机构：成都东恒知盛知识产权代理事务所(特殊普通合伙)

专利类型：发明专利

申 请 日：20230512

公 开 日：20220516

专利主分类号：G06F30/18

关 键 词：协同 分支管道 自适应 算法 进化遗传算法 改进 优化 算法运算量 布局环境 初始种群 工程约束 管道布局 优化策略 整体算法 子管道 冗余 拐点 

摘      要：本发明涉及管道布局技术领域，具体地说，涉及一种基于协同优化的带分支管道布局方法，其包括以下步骤：一、改进自适应A*算法；二、改进协同优化策略；三、改进的自适应A*算法与协同进化遗传算法相结合，进行分支管道优化布局。本发明针对特定的布局环境，使用协同进化遗传算法进行带分支管道布局；本发明解决了冗余拐点问题，改进了自适应A*算法，进一步提升初始种群与子管道的质量，提升整体算法的优化效果与效率；提升了布局质量，能满足工程约束，加快了布局速度，降低了算法运算量，避免无效协同情况的发生。