【摘要】 该文以人造卫星舱布局为背景,研究二维带平衡及不干涉等约束的长方形集在圆容器内的布局优化问题,此问题属于NP-困难问题。文章将粒子群算法(PSO)应用于该问题,构造此类问题的粒子表达方法,建立此类问题的粒子群算法。文中通过4个算例(其中一个属于高维)的数值计算,验证了该算法的可行性和有效性。更多还原

【Abstract】 Taking the layout problem of satellite cabins as a background,this paper makes a study on the optimal layout problem of rectangle group in a circular container with performance constrains of equilibrium etc.In this paper,we extend the heuristic called"Particle Swarm Optimization"(PSO)to deal with the constrained layout optimization problems,propose a novel particle presentation for the constrained layout optimization problems and compare the PSO with GA.The results of four examples(one of them is high dimention problem proposed by the writers)show that this algorithm is feasible and efficient.更多还原