采用A星-遗传算法的船舶管路智能布置.pdfVIP

采用星遗传算法的船舶管路智能布置

A-

:,

摘要针对船舶管路设计中的路径寻优问题提出了一种采用星遗传算法的船舶管路智能布

A-

。,,、、

置方法首先建立了船舶管路布置空间模型包括网格单元模型管路简化模型设备障碍物模型

。,,,

和约束规则模型其次对传统遗传算法进行了优化设计在种群初始化阶段加入障碍物判定函

;,;

数替换以往其他研究采用的罚函数在交叉和变异过程引入星算法生成子路径引入父子比较

A

,、,;,

环节每经过交叉变异一次便比较一次父代与子代的适应度值在选择操作中对传统的轮盘赌

,,。

方法进行改进引进个体的相似度比例个体的被选择概率由相似度比例和适应度值共同决定最

,、、。:

后对所提优化星遗传算法和粒子群星迷宫遗传算法进行了仿真对比实验结果表明

A-A-A

、、、、

星遗传算法在管路的长度拐角数能量值适应度值最优解次数和平均收敛代数等项指标

-6

;,

上均得到了最优值与同为混合算法的迷宫遗传算法相比优化星遗传算法在两个案例中的

-A-

、,、,

最优解次数分别增加了44.4%100%平均求解时间分别减少了57.6%58.1%平均收敛代

、。,

数分别减少了星遗传算法在保证管路布置质量的同时有效提高了寻优效

36.9%44.1%A-

,,

率其对于船舶管路智能布置的适配性和优越性得到了验证对提高船舶产业生产力具有一定

的意义。

:;;;

关键词船舶管路智能布置优化设计星遗传算法

A-

IntellientArranementofShiPielineBasedonAstar-GeneticAlorithm

ggppg

: