基于自适应退火遗传算法的船舶管路布局优化方法

• 作者: 林焰 纪卓尚 范小宁
• 来源期刊: 大连理工大学学报
• 学科: 交通运输
• 关键词: 船舶管路 自适应退火遗传算法 布局优化 全局收敛率 收敛速度
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 船舶、土木工程
• 页码范围: 215-221
• 页数: 7页
• 分类号: U664.84
• 字数: 5921字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2007.02.013

摘要

采用自适应遗传算法来确定标准遗传算法的杂交率和变异率,尤其对变异率的调整,使其不但能根据个体适应值的大小进行自适应修正,而且能随进化状态的改变而改变,从而增强了算法摆脱局部最优解的能力.同时引入模拟退火思想,通过对标准遗传算法接受算子的退火处理,使其在搜索过程中除了接受优化解以外还以Metropolis准则接受恶化解,提高了种群的多样性,有效地增强了全局寻优能力.通过对适应值函数的退火拉伸,调整了进化前后期的适应值差异,从而加速了寻优过程.最终以形成的自适应模拟退火遗传算法进行船舶管路的三维布局优化,仿真实验表明,该算法不但加快了寻优速度,而且与标准遗传算法相比全局收敛率提高了近30%.