一种基于改进距离策略帝国主义算法的管路布局优化方法技术

本发明专利技术请求保护一种基于改进距离策略帝国主义算法的管路布局优化方法，其包括以下步骤：分别建立管路长度、弯头数以及安装便捷性三个目标函数，并应用罚函数法将避障约束函数分别集成到三个目标函数中；初始化种群即国家，计算得到每个国家的目标函数值、约束违反总值以及与控制变量对应的状态变量，并将初始群体复制到外部储存空间；算法迭代，采用改进的距离策略帝国主义算法进行优化更新国家，将更新后的国家复制到外部储存空间与上一代国家进行非劣排序和拥挤距离计算，然后根据所得的排序情况进行裁剪以保持外部储存空间大小不变；并根据遗传算法从帕累托最优解集中找到最优折衷解，并按照最优折衷解进行设计。

【技术实现步骤摘要】
一种基于改进距离策略帝国主义算法的管路布局优化方法
本专利技术属于管路多目标布局优化领域，尤其涉及一种基于改进距离策略帝国主义算法的管路布局优化方法。
技术介绍
复杂装备如航空发动机等通常包含大量管路和线缆，在管线敷设过程中需要考虑多个工程规则的要求，该问题就是典型的多目标优化问题。目前，管路敷设一般只考虑工期、质量、费用等指标，采用加权法或是变权重加权的方法将多个目标合并成一个目标进行优化。这种优化方法所采用的权重值具有主观性，其最优解只是多个目标函数的简单叠加，只能得出一个局部最优解，无法提供决策者多个解的选择，并未解决多目标优化的本质。实际中，大多数多目标优化问题不像单目标优化那样存在唯一的最优解，其最优解通常为一个集合，即Pareto解集。只有真正求得管路多目标布局优化问题的Pareto最优解集或逼近Pareto最优解集，才能更加客观的反映多目标优化问题的本质，从而真正意义上解决多目标优化问题。目前，基于Pareto解集的管路多目标布局优化方法还比较少，总体上针对这一方面的研究仍处于起步阶段，基于NSGA算法解决管路的多目标优化问题理论研究和实际应用还未见报道。到目前为止，智能优化算法已经提出多种以自然或社会启发的群体智能算法，包括蚁群算法、遗传算法以及粒子群算法等。其中帝国主义算法(imperialistcompetitionalgorithm,ICA)是一种受帝国竞争行为启发的进化算法，属于社会启发的随机优化搜索方式。该算法已经成功应用于多种优化问题中，可以验证该算法的在优化问题上的优越性，但是在多目标问题中的应用还非常少，因此帝国主义算法在多目标问题的应用以及算法的改进在管路布局优化方法问题上值得深入研究。
技术实现思路
本专利技术旨在解决以上现有技术的问题。提出了一种可以提高算法优化性能、提高算法的全局搜索能力的基于改进距离策略帝国主义算法的管路布局优化方法。本专利技术的技术方案如下：一种基于改进距离策略帝国主义算法的管路布局优化方法，其包括以下步骤：S1、分别建立管路长度、弯头数以及安装便捷性三个目标函数，并应用罚函数法将避障约束函数分别集成到三个目标函数中；三个目标函数如下：其中，lpipe为管路长度，bpipe为管路弯头数，epipe为表示管路位置能量值，hpipe为管路与障碍相交的惩罚项，可根据种群中个体编码对应的路径计算得到；α，β，γ以及δ为正常数，根据经验进行调整确定；其中，编码方式按如下处理：给定起点和终点坐标分别为A(xA，yA)和B(xB，yB)，编码[xA，yA，1，xB，yB]代表从A点经过P(xA，yB)点到达B点；编码[xA，yA，0，xB，yB]代表从A点经过Q(xB，yA)点到达B点；S2、初始化种群即国家，计算得到每个国家的目标函数值、约束违反总值以及与控制变量对应的状态变量，并将初始群体复制到外部储存空间；S3、算法迭代，采用改进的距离策略帝国主义算法进行优化更新国家，所述改进的距离策略帝国主义算法改进在于：殖民地国家的位置更新不止依赖于所在帝国的帝国主义国家位置，还将其他强大殖民地的作用也作为殖民地更新的影响元素；将萤火虫算法的运动力学算法增加到殖民地位置更新中，即殖民地的位置更新不仅受到国家权力值的影响还受到国家间距离的影响；对更新后的国家重新进行仿真计算得到更新后的目标函数值和约束违反总值，将更新后的国家复制到外部储存空间与上一代国家进行非劣排序和拥挤距离计算，然后根据所得的排序情况进行裁剪以保持外部储存空间大小不变；S4、判断是否满足迭代次数，若不满足，则继续进行算法迭代，若满足，则停止迭代，输出外部储存空间的帕累托最优解集，并根据遗传算法从帕累托最优解集中找到最优折衷解，并按照最优折衷解进行设计。进一步的，所述步骤S2通过计算得到约束违反总值以及与控制变量对应的状态变量，具体包括：所述的约束违反总值计算式如下：式中，Vio(u)表示约束违反总值，Ns是状态变量的不等式约束总数，hk(x,u)表示第k个状态变量的不等式约束；所述的状态变量获取，是在得到确定的控制变量值即国家个体的位置属性后，通过牛顿-拉夫逊迭代法进行计算可得到包括管路长度、管路弯头数、管路位置能量值、管路与障碍相交的惩罚项在内的状态变量大小。进一步的，步骤S3将其他强大殖民地的作用也作为殖民地更新的影响元素，改进后的殖民地位置更新公式如下：P(Colnew)＝P(Colold)+β*[P(countrystronger)-P(Colold)]+α*(rand(0,1)-0.5)式中，P(Colnew)表示殖民地更新后的位置，P(Colold)表示殖民地更新前的位置，P(countrystronger)表示殖民地所在帝国中所有比该殖民地更强的国家，也包括该帝国的帝国主义国家，α*(rand(0,1)-0.5)表示扰动项，α表示扰动项系数。进一步的，所述根据遗传算法从帕累托最优解集中找到最优折衷解，具体包括：首先产生初始种群，GA优化算法层把设计变量和参数传至仿真层，仿真层进行仿真后，GA优化算法层调用仿真层仿真结果，进行目标函数及约束条件计算，判断是否达到优化目标或满足一定的迭代次数，若不满足则按照遗传算法进行选择、交叉和变异，生成下一代群体继续进行迭代。在所述设计变量和约束条件下，以管路长度、弯头数以及安装便捷性为目标进行多目标优化设计，最终求得帕累托最优解。本专利技术的优点及有益效果如下：本专利技术提供的距离策略优化方法，基于帝国主义算法改进了原始算法中国家位置的更新方式，不仅将帝国主义国家位置作为殖民地移动的影响因素，也将其他更强大的殖民地作为殖民地国家的影响因素，然后在殖民地国家相互影响的基础上，将萤火虫算法中萤火虫吸引度与距离的关系引入到帝国主义算法中，在原有的权力决策基础上加入了距离影响因子，基于此提出了DSICA算法，采用这种方法可以引导国家找到更好的位置，更好的平衡局部搜索与全局搜索，进而找到更好的解决方案。附图说明图1是本专利技术提供优选实施例基于改进距离策略帝国主义算法的管路布局优化方法流程示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本专利技术的一部分实施例。本专利技术解决上述技术问题的技术方案是：如图1所示，一种基于改进距离策略帝国主义算法的管路布局优化方法，其包括以下步骤：S1、分别建立管路长度、弯头数以及安装便捷性三个目标函数，并应用罚函数法将避障约束函数分别集成到三个目标函数中；三个目标函数如下：其中，lpipe为管路长度，bpipe为管路弯头数，epipe为表示管路位置能量值，hpipe为管路与障碍相交的惩罚项，可根据种群中个体编码对应的路径计算得到；α，β，γ以及δ为正常数，根据经验进行调整确定；其中，编码方式按如下处理：给定起点和终点坐标分别为A(xA，yA)和B(xB，yB)，编码[xA，yA，1，xB，yB]代表从A点经过P(xA，yB)点到达B点；编码[xA，yA，0，xB，yB]代表从A点经过Q(xB，yA)点到达B点；S2、初始化种群即国家，计算得到每个国家的目标函数值、约束违反总值以及与控制变量对应的状态变量，并将初始群体复制到外部储存空间；S3、算法迭代，采用改进的距离策略帝国本文档来自技高网...

【技术保护点】
1.一种基于改进距离策略帝国主义算法的管路布局优化方法，其特征在于，包括以下步骤：S1、分别建立管路长度、弯头数以及安装便捷性三个目标函数，并应用罚函数法将避障约束函数分别集成到三个目标函数中；三个目标函数如下：

【技术特征摘要】
1.一种基于改进距离策略帝国主义算法的管路布局优化方法，其特征在于，包括以下步骤：S1、分别建立管路长度、弯头数以及安装便捷性三个目标函数，并应用罚函数法将避障约束函数分别集成到三个目标函数中；三个目标函数如下：其中，lpipe为管路长度，bpipe为管路弯头数，epipe为表示管路位置能量值，hpipe为管路与障碍相交的惩罚项，可根据种群中个体编码对应的路径计算得到；α，β，γ以及δ为正常数，根据经验进行调整确定；其中，编码方式按如下处理：给定起点和终点坐标分别为A(xA，yA)和B(xB，yB)，编码[xA，yA，1，xB，yB]代表从A点经过P(xA，yB)点到达B点；编码[xA，yA，0，xB，yB]代表从A点经过Q(xB，yA)点到达B点；S2、初始化种群即国家，计算得到每个国家的目标函数值、约束违反总值以及与控制变量对应的状态变量，并将初始群体复制到外部储存空间；S3、算法迭代，采用改进的距离策略帝国主义算法进行优化更新国家，所述改进的距离策略帝国主义算法改进在于：殖民地国家的位置更新不止依赖于所在帝国的帝国主义国家位置，还将其他强大殖民地的作用也作为殖民地更新的影响元素；将萤火虫算法的运动力学算法增加到殖民地位置更新中，即殖民地的位置更新不仅受到国家权力值的影响还受到国家间距离的影响；对更新后的国家重新进行仿真计算得到更新后的目标函数值和约束违反总值，将更新后的国家复制到外部储存空间与上一代国家进行非劣排序和拥挤距离计算，然后根据所得的排序情况进行裁剪以保持外部储存空间大小不变；S4、判断是否满足迭代次数，若不满足，则继续进行算法迭代，若满足，则停止迭代，输出外部储存空间的帕累托最优解集，并根据遗传算法从帕累托最优解集中找到最优折衷解，并按照最优折衷解进行设计。2.根据权利要求1所述的基于改进距离策...

【专利技术属性】
技术研发人员：沈建国，
申请(专利权)人：沈建国，
类型：发明
国别省市：重庆,50