【摘要】 针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上。通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性。更多还原

【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.更多还原