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

摘要

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