新乡学院学报（自然科学版）
新鄉學院學報（自然科學版）
신향학원학보（자연과학판）
JOURNAL OF XINXIANG UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
2期
63-65
,共3页
遗传算法%模拟退火算法%切割问题%矩阵编码%交叉和变异算子
遺傳算法%模擬退火算法%切割問題%矩陣編碼%交扠和變異算子
유전산법%모의퇴화산법%절할문제%구진편마%교차화변이산자
genetic algorithm%simulated annealing%cutting stock problem%matrix code%crossing and mutation operators
针对标准遗传算法在解决优化问题中存在的问题,提出了改进标准遗传算法的退火遗传算法,并把该算法应用于一维最优切割问题上.通过与标准遗传算法求解一维切割问题的比较,验证了退火遗传算法的有效性.
針對標準遺傳算法在解決優化問題中存在的問題,提齣瞭改進標準遺傳算法的退火遺傳算法,併把該算法應用于一維最優切割問題上.通過與標準遺傳算法求解一維切割問題的比較,驗證瞭退火遺傳算法的有效性.
침대표준유전산법재해결우화문제중존재적문제,제출료개진표준유전산법적퇴화유전산법,병파해산법응용우일유최우절할문제상.통과여표준유전산법구해일유절할문제적비교,험증료퇴화유전산법적유효성.
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.
