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

【Abstract】 A genetic algorithm for layout topological pattern transformation is presented. It provides an efficient procedure to construct non homomorphic topological patterns for layout optimization, which is advantageous in approaching the global optimal solution or obtaining a better local optimum. The theory and implementation of this method are detailed. Numerical examples are illustrated for solving the layout optimization of objects installed on a rotating table, i.e. a packing problem with equilibrium behavioural constraints. The optimal solution has been obtained, which is better than that shown in the previously published literature. It is worthy of mentioned that the optimizations for different non homomorphic patterns can be carried out simultaneously. It is shown that this method is particularly adaptive for parralled computation.更多还原