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

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