基于改进初始解的遗传算法的布局设计方法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （8） 245 基于改进初始解的遗传算法的布局设计方法 李亚洲，郑晓军，张 强，魏小鹏 LI Yazhou, ZHENG Xiaojun, ZHANG Qiang, WEI Xiaopeng 大连大学 先进设计与智能计算省部共建教育部重点实验室，辽宁 大连 116622 Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, Liaoning 116622, China LI Yazhou, ZHENG Xiaojun, ZHANG Qiang, et al. Packing method based on GA with improved initial solution. Computer Engineering and Applications, 2013, 49 （8 ）：245-248. Abstract ：Packing problems with performance constraints are categorized as combinatorial optimization problems with strong application background. This paper is concerned with the research on global optimization algorithms based solution for packing problems. Genetic algorithm as a kind of intelligent algorithm, can be used to solve problems of the global optimal solution but their efficiency is not quite satisfied due to their intrinsic NP-hard computational complexities. The paper improves the initial solu- tion of GA, and a multi-object optimization model is formulated on simplified satellite cabin packing problem. By comparison on a case of such packing problem constructed with traditional genetic algorithm which produces with random data, this algorithm is superior to the traditional GA and multiplier algorithm in the term of solution efficiency. Key words ：packing problem; genetic algorithm; global optimization 摘 要：带性能约束的三维布局问题属于具有很强应用背景的组合优化问题，进行了基于全局的布局求解方法的探索。 由于NP 完全问题的计算复杂性，使得遗传算法求解问题的全局最优解时效率较低。改进了遗传算法的初始解，对提高算 法的效率进行了研究。并以旋转卫星舱布局的简化模型为背景，建立了多目标优化数学模型。实例结果与传统遗传算法 以及乘子法的计算结果比较，表明该算法具有较好的求解效率。 关键词：布局问题；遗传算法；全局优化 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1108-0518 1 引言 天器的布局问题情况极其类似，其方法也可应用于航天器 [6]