一种改进的遗传算法及其在布局优化中的应用S

• 作者: 唐飞 滕弘飞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 卫星舱 布局优化 性能约束 圆集 十进制 编码 遗传算法
• 年，卷（期）: 1999,（10）
• 页码范围: 1096-1102
• 页数: 7页
• 分类号: TP183
• 字数: 4672字
• 语种: 中文

摘要

该文以人造卫星舱布局为背景,研究二维带平衡及不干涉等约束的圆集在圆容器内的布局优化问题,属于NP-困难问题.文章提出一种求解此类问题的改进的遗传算法,即十进制编码控制参数自适应遗传算法,从而缓解了"组合爆炸"和遗传算法的早熟收敛问题.文章给出两个算例(其中一个为作者构造的已知最优解的算例),计算结果表明了此算法的有效性,并且优于数学规划的乘子法的计算结果.此遗传可推广应用于其他布局优化问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐飞	大连理工大学机械工程系	6	236	3.0	6.0