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

被引：45

作者：

唐飞

腾弘飞

机构：

[1] 大连理工大学机械工程系!大连１１６０２４

[2] 中国科学院现代制造ＣＡＤ／ＩＣＡＭ技术开放实验室!沈阳１１０００３

来源：

软件学报 | 1999年 / 10期

关键词：

卫星舱; 布局优化; 性能约束; 圆集; 十进制; 编码; 遗传算法;

D O I：

10.13328/j.cnki.jos.1999.10.014

中图分类号：

TP13 [自动控制理论];

学科分类号：

摘要：

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

引用

页码：0 / 0+0 +0-0

页数：7