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

研究航天器中一种复杂插座板上插孔的布局设计问题，简化为圆形插板上，根据给定的ｎ个插头，考虑插座板的非凸的可布空间和插头的拔脱力、插座板的紧固螺栓力、边缘弹簧的弹簧力等约束情况下，布置其插孔位置。它属于带作用力约束的二维装填（Ｐａｃｋｉｎｇ）问题。给出该问题的数学模型，并提出一种改进编码的遗传算法进行求解。文后附以航天器复杂插座上插孔布局设计实际问题为背影的算例。