专利名称：基于改进型遗传算法的管道自动优化布置方法
技术领域：
本发明涉及一种管道优化布置的方法，特别是一种基于改进型遗传算法的管道自动优化布置的方法，属于管道优化布置的计算机应用领域。
背景技术：
管道运输广泛应用于国民生活的方方面面，实现管道的自动优化布置能有效地节约经济成本，缩短设计周期，提高空间利用率。目前管道优化布置工作主要依靠经验丰富的专家人工完成，由于缺少稳定有效的管道优化布置方法支持，许多工程管道的布置沿用平面剖面图的方式进行设计，需要大量的人工经验操作，不仅繁琐、费时、耗力，而且显示方式不直观，易造成设备及管线之间的相互碰撞，精度不高等问题，现场的返工率高。在现已提出的管道优化布置方法中遗传算法作为一种群体型随机搜索算法对管道的优化布置设计有比较好的效果，但传统的遗传算法在实际应用中存在收敛速度慢，易陷入局部最优等问题。
发明内容
为了解决目前管道布置中存在的需要大量人工经验操作，缺少稳定有效的管道自动优化设计的方法支持以及传统遗传算法在管道优化布置中存在缺陷等问题，本发明提供一种基于改进型遗传算法的管道自动优化布置方法。该方法通过改进传统的遗传算法，使遗传算法可以稳定有效地应用于管道优化布置中，有效地解决了传统遗传算法收敛速度慢，易陷入局部最优等问题，具有收敛速度快，稳定性好等优点。极大地简化了管道优化布置工作，对现场管道优化布置操作有很好的指导意义。本发明所提供的技术方案是提供一种基于改进型遗传算法的管道自动优化布置方法，其主要步骤如下(1)采集管道布置现场数据，确定现场的设备位置，大小尺寸，管道接口位置以及管道半径等管道布置参数；(2)在计算机内对模拟管道布置空间进行空间划分，将管道布置空间划分为不同的行、列和层；(3)构造以管长、弯头数、能量和重力势能为权重系数的管道优化布置的目标函数；(4)制定目标管道的优化布置方案，确定目标管道的算法参数；(5)调用改进型遗传算法，对管道路径种群进行遗传运算操作，得到目标管道的最终优化路径；(6)输出目标管道的优化布置结果在管道布置空间中的分布图形，当管道布置空间内存在多条目标管道时，可依次进行，将已布置完成的管道路径作为障碍物处理，重复以上步骤，直至完成所有目标管道的优化布置。其中本发明所采用的对模拟管道布置空间进行空间划分的具体做法是将设备作为障碍物简化成包容该障碍物的长方体包容盒，根据管道直径及管道与包容盒的最小安全距离，将包容盒向外扩展一定的距离，对于管道布置空间来说是向内收缩一定距离，对交叠的包容盒重新划分，得到相互邻接的包容盒，同时管道则收缩成线，得到姿态空间，将姿态空间作为新的管道布置空间，设备上的原始管道接口点沿管道方向发出射线与扩展后的包容盒表面交于一点，该点作为姿态空间中新的管道接口点，以各包容盒边界面以及管道起点和终点处的局部坐标平面为分割面将空间划分为不同的行、列和层，在进行多条管路布置时，已布置完成的管路作为新的障碍物处理。本发明所采用的改进型遗传算法在对管道路径进行编码时采用了双重编码方式， 路径节点坐标有两种不同的表示方式以路径节点在模拟管道布置空间划分的行、列、层的序号表示和以路径节点在模拟管道布置空间中的实际位置坐标表示。并利用启发式变异等改进的遗传操作极大的提高了遗传算法在管道优化布置中的稳定性和收敛速度。本发明在调用改进型遗传算法对管道路径进行优化运算时，包含以下步骤第一步编码路径，以管道中的弯头为节点，以模拟管道布置空间中连接管路起点和终点的节点串的形式对管道路径进行编码，节点坐标的表示方式选用节点在模拟管道布置空间划分的行、列、层的序号表示；第二步种群初始化，种群规模M，在模拟管道布置空间插入过渡点，通过过渡点随机生成管道路径，完成种群初始化；第三步启发式变异，启发式变异概率Psm、最大启发式变异长度lsm，随机选择两个节点作为变异点，按初始路径的生成方式生成一条优秀子路径替换原来两点间的路径；第四步适应度评价，将路径种群节点坐标的表达方式转化为节点在模拟管道布置空间中的实际坐标形式，并在路径首尾处添加姿态空间转换前管道原始起点和终点的坐标位置，原始起点和终点只参与适应度中管道长度和弯头数的计算，不对其新增的管段进行能量值计算和碰撞检测，通过管道优化布置的目标函数对路径种群进行适应度评价；第五步选择，将路径种群节点坐标的表达方式转化为以节点在模拟管道布置空间划分的行、列、层的序号表示，计算选择概率，采用轮盘赌选择法选择出M-I个染色体，种群中排序为1的染色体直接进入新种群；第六步交叉，交叉概率P。，单点交叉算子；第七步变异，变异概率Pm，最大变异长度lm，采用随机替换一段基因的方式进行变异；第八步对路径种群重复启发式变异；第九步检测新生成种群是否达到进化终止条件，如果是，终止运算；如果否，将新生成的种群转入第四步，反复迭代，直到满足终止条件。本发明的有益效果是(1)提供了一种基于改进型遗传算法的管道自动优化布置方法；(2)引入管长、弯头数、能量、重力势能等权重系数，通过调整权重系数可以实现符合不同方案要求的管道优化布置；(3)有效地解决了传统遗传算法收敛速度慢，易陷入局部收敛等问题，并具有收敛速度快，稳定性好等优点；(4)大大降低了管道布置工作的工作量和人工经验操作的失误。
下面结合附图和实例做进一步说明图1是本发明所提供的管道优化布置流程图。图2是本发明所采用的改进型遗传算法流程图。图3是实施例目标管道1的图形结果输出。图4是实施例目标管道2在目标管道1布置完成的基础上的图形结果输出。其中图4中的pathl是目标管道1生成的结果路径，path2和path3分别是目标管道2由方案(A)和方案(B)生成的结果路径。
具体实施例方式结合附图和本发明内容提供以下实施例。(1)采集管道布置现场数据，确定现场的设备位置，大小尺寸，管道接口位置以及管道半径等管道布置参数。采集实施例管道布置空间对角点坐标分别为(0，0，0)和 (50000, 50000, 20000)，空间内布置有6台设备，2条目标管道。实施例首先对目标管道1进行优化布置，在目标管道1布置完成的基础上对目标管道2进行优化布置，管道布置空间内设备信息如表1所示
权利要求
1.一种基于改进型遗传算法的管道自动优化布置的方法，其特征在于包含以下步骤(1)采集管道布置现场数据，确定现场的设备位置、大小尺寸、管道接口位置以及管道半径这些管道布置参数；(2)在计算机内对模拟管道布置空间进行空间划分，将管道布置空间划分为不同的行、 列和层；(3)构造以管长、弯头数、能量和重力势能为权重系数的管道优化布置的目标函数；(4)制定目标管道的优化布置方案，确定目标管道的算法参数；(5)调用改进型遗传算法，对管道路径种群进行遗传运算操作，得到目标管道的最终优化路径；(6)输出目标管道的优化布置结果在管道布置空间中的分布图形，当管道布置空间内存在多条目标管道时，可依次进行，将已布置完成的管道路径作为障碍物处理，重复以上步骤，直至完成所有目标管道的优化布置。
2.根据权利要求1所述的基于改进型遗传算法的管道自动优化布置的方法，其特征在于对模拟管道布置空间进行空间划分时，具体做法如下将设备作为障碍物简化成包容该障碍物的长方体包容盒，根据管道直径及管道与包容盒的最小安全距离，将包容盒向外扩展一定的距离，对于管道布置空间来说是向内收缩一定距离，对交叠的包容盒重新划分，得到相互邻接的包容盒，同时管道则收缩成线，得到姿态空间，将姿态空间作为新的管道布置空间，设备上的原始管道接口点沿管道方向发出射线与扩展后的包容盒表面交于一点，该点作为姿态空间中新的管道接口点，以各包容盒边界面以及管道起点和终点处的局部坐标平面为分割面将空间划分为不同的行、列和层，在进行多条管路布置时，已布置完成的管路作为新的障碍物处理。
3.根据权利要求1所述的基于该进行遗传算法的管道自动优化布置的方法，其特征在于在构造管道优化布置的目标函数时，引入了管长、弯头数、能量和重力势能等权重系数， 通过不同的权重系数调整可以满足不同的管道优化布置方案的要求。
4.根据权利要求1所述的基于改进型遗传算法的管道自动优化布置的方法，其特征在于改进型遗传算法采用了双重编码方式和启发式变异等改进的遗传算法操作，包含以下步骤第一步编码路径，以管道中的弯头为节点，以模拟管道布置空间中连接管路起点和终点的节点串的形式对管道路径进行编码，节点坐标的表示方式选用节点在模拟管道布置空间划分的行、列、层的序号表示；第二步种群初始化，种群规模M,在模拟管道布置空间插入过渡点，通过过渡点随机生成管道路径，完成种群初始化；第三步启发式变异，启发式变异概率Psm、最大启发式变异长度Ism，随机选择两个节点作为变异点，按初始路径的生成方式生成一条优秀子路径替换原来两点间的路径；第四步适应度评价，将路径种群节点坐标的表达方式转化为节点在模拟管道布置空间中的实际坐标形式，并在路径首尾处添加姿态空间转换前管道原始起点和终点的坐标位置，原始起点和终点只参与适应度中管道长度和弯头数的计算，不对其新增的管段进行能量值计算和碰撞检测，通过管道优化布置的目标函数对路径种群进行适应度评价。
全文摘要
一种基于改进型遗传算法的管道自动优化布置的方法，包括以下步骤1.采集管道布置现场数据；2.对模拟管道布置空间进行空间划分，将空间划分为不同的行、列和层；3.构造以管长、弯头数、能量和重力势能为优化目标的管道优化布置目标函数；4.制定目标管道优化布置方案，确定算法参数；5.调用改进型遗传算法，对路径种群进行遗传运算操作；6.输出目标管道的优化布置结果在管道布置空间中的分布图形。本发明提供了一种管道自动优化布置方法，提高了遗传算法在管道优化布置应用中的收敛速度和稳定性，极大地降低了管道优化布置工作工作量和人工经验操作的失误。
文档编号G06N3/12GK102446236SQ20101052270
公开日2012年5月9日 申请日期2010年10月13日 优先权日2010年10月13日
发明者伊鹏, 刘衍聪, 曲杨, 石永军, 郑焕鹏 申请人:中国石油大学(华东)