带作用力约束的二维装填布局问题——航天器中复杂插座板上插孔的布局优化设计  

2D PACKING PROBLEMS WITH CONSTRAINTS OF ACTING FORCES ——LAYOUT DESIGN OF PLUGHOLES ON THE JACK PANEL OF SPACECRAFT

作　　者：唐飞[1] 滕弘飞[1] 刘峻[1] 娄汉文[2] 杨建中[2] 

机构地区：[1]大连理工大学机械工程系,大连116024 [2]北京空间飞行器总体设计部,北京100086

出　　处：《宇航学报》2000年第2期50-57,共8页Journal of Astronautics

基　　金：国家自然科学基金资助! ( 69573 0 0 4 ); ( 69974 0 0 2 )

摘　　要：研究航天器中一种复杂插座板上插孔的布局设计问题 ,简化为在圆形插板上 ,根据给定的 n个插头 ,考虑插座板的非凸的可布空间和插头的拔脱力、插座板的紧固螺栓力、边缘弹簧的弹簧力等约束情况下 ,布置其插孔位置。它属于带作用力约束的二维装填 ( Packing)问题。给出该问题的数学模型 ,并提出一种改进编码的遗传算法进行求解。This paper studies on the layout problem of allocating the plugholes on the circular jack panel of a spacecraft,subject to the constraints of non intervention feasible domain,force of inserting and drawing the plugholes,bolts' fixing force and springs force etc.This paper gives the mathematical model,proposes the idea of complex coded strategy and a modified genetic algorithm called complex coded genetic algorithm(CGA) to solve the problem.Numerical calculation shows that the CGA is a feasible and practicable method for this kind of layout problems.

关 键 词：航天器 插座板 插孔 布局 遗传算法 作用力约束 

分 类 号：V423[航空宇航科学与技术—飞行器设计]