摘要
在已有求解不等圆布局问题算法的基础上 ,根据问题特点提出了一类遗传算法 ,通过将拟物方法与标准遗传算法结合使用 ,较好地解决了对布局优化函数进行全局最优求解的问题 最后通过实例计算验证了本算法的有效性 .
The authors bring forward a genetic algorithm for s olving unequal circles packing problem based on the existing algorithms and the characteristics of the problem. The algorithm can find the global optimal value of the packing-optimization function by combining the quasi-physical algorithm and standard genetic algorithm. Finally, it is proved by several typical instan ces that the algorithm is effective.
出处
《信息与控制》
CSCD
北大核心
2004年第6期656-659,共4页
Information and Control
关键词
布局问题
拟物方法
遗传算法
不等圆
packing problem
quasi-physical algorithm
genetic al gorithm
unequal circles
