| 退火遗传算法及其在一维切割问题上的应用 |
| |
| 引用本文： | 张滨燕,郝艳莉.退火遗传算法及其在一维切割问题上的应用[J].平原大学学报,2009(2). |
| |
| 作者姓名： | 张滨燕 郝艳莉 |
| |
| 作者单位： | 河南职业技术学院信息工程系; |
| |
| 摘 要： | 针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上。通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性。
|
| 关 键 词： | 遗传算法 模拟退火算法 切割问题 矩阵编码 交叉和变异算子 |
Annealing Genetic Algorithm and Its Application in One-dimensional Cutting Stock Problem |
| |
| ZHANG Bin-yan,HAO Yan-li.Annealing Genetic Algorithm and Its Application in One-dimensional Cutting Stock Problem[J].Journal of Pingyuan University,2009(2). |
| |
| Authors: | ZHANG Bin-yan HAO Yan-li |
| |
| Institution: | Department of Computer Applications;Henan Vocational Technology College;Zhengzhou 450046;China |
| |
| Abstract: | Directed at the problems of canonical genetic algorithm in optimization,an improved approach called annealing genetic algorithm is proposed,which combined canonical genetic algorithm and simulated annealing in this paper. The improved approach is applied in solving one-dimensional cutting stock problem and the results show that it is more effective than canonical genetic algorithm. |
| |
| Keywords: | genetic algorithm simulated annealing cutting stock problem matrix code crossing and mutation operators |
| 本文献已被 CNKI 等数据库收录！ |
