基于圆形件排样问题的遗传算法研究  

Research Based on Genetic Algorithm of Circles' Stock Layout Problem

作　　者：闫常丽[1] 王利民[1] 张敏先[2] 邓全才[1] 

机构地区：[1]河北建筑工程学院数理系,河北张家口075000 [2]成都信息工程学院应用数学学院,四川成都610225

出　　处：《数学的实践与认识》2016年第2期293-296,共4页Mathematics in Practice and Theory

基　　金：河北省教育厅科技青年基金项目(QN2014198)

摘　　要：排样性问题是一类优化求解问题,在遗传算法求解过程中,若所用的算法是不收敛的,则无法得到最优解.给出了一种混合式遗传算法,并证明了算法是完全收敛的,能够得到全局最优解.the layout problem is a class of optimization problems, genetic algorithm was adopted to solve the process, if the algorithm does not converge, is unable to get the optimal solution, this paper designs a kind of hybrid genetic algorithm, prove that the algorithm has complete convergence, can obtain the global optimal solution.

关 键 词：排样性问题 优化求解 遗传算法 收敛性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]