装填布局拓扑模式变换的遗传算法

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局，是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键．用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局．介绍了该算法所依据的原理及其实现要点，并通过算例说明了本算法的有效性．该算法还便于实现并行计算．

航天器舱自动化布局设计的若干科学问题

航天器(卫星、飞船等)舱自动化布局设计在数学上属组合最优化、Packing、NPC问题,在工程上属概念设计和方案设计问题.存在的主要困难是:布局问题描述复杂,建模和求解困难,既要解决数学上的组合爆炸问题,又要解决工程系统的复杂性问题,以达到工程上的实用.在综述国内外有关进展的基础上,介绍了该课题组近15年来的阶段性研究进展,重点讨论:(1)模型和求解算法;(2)干涉计算;(3)布局拓扑模式;(4)布局方案评价;(5)工程实用化等5个关键科学问题.