| 一种求解排样问题的遗传算法收敛性分析 |
| |
| 引用本文： | 宋晓霞,李勇.一种求解排样问题的遗传算法收敛性分析[J].山西大同大学学报（自然科学版）,2010,26(3):21-24. |
| |
| 作者姓名： | 宋晓霞 李勇 |
| |
| 作者单位： | 1. 山西大同大学物理与电子科学学院,山西大同,037009
2. 山西大同大学教育科学与技术学院,山西大同,037009 |
| |
| 摘 要： | 遗传算法已经被广泛用于求解排样问题,但是在算法不收敛的情况下,很难有效地找到满意解.因此,在用遗传算法求解排样问题时,有必要研究其算法的收敛性.对求解圆形件排样问题的混合遗传算法,采用概率论的方法,证明了该遗传算法理论上完全收敛于全局最优解.该结论可以进一步应用到其它形状零件的排样问题,并给出了遗传算法求解排样问题的收敛性条件.
|
| 关 键 词： | 遗传算法 圆形件 排样 混合遗传算法 完全收敛 |
Convergence Analysis of Genetic Algorithm to Solve the Cutting Problem |
| |
| SONG Xiao-xia,LI Yong.Convergence Analysis of Genetic Algorithm to Solve the Cutting Problem[J].Journal of Shanxi Datong University(Natural Science Edition),2010,26(3):21-24. |
| |
| Authors: | SONG Xiao-xia LI Yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
