引用本文:王晓东, 金吉凌, 刘全利, 潘学军, 王 伟.一种改进的遗传算法及其在钢卷优化组合中的应用[J].控制理论与应用,2004,21(6):993~996.[点击复制]
WANG Xiao-dong, JIN Ji-ling, LIU Quan-li, PAN Xue-jun, WANG Wei.Improved genetic algorithm and its application in optimal combination stacks of steel roll[J].Control Theory and Technology,2004,21(6):993~996.[点击复制]
一种改进的遗传算法及其在钢卷优化组合中的应用
Improved genetic algorithm and its application in optimal combination stacks of steel roll
摘要点击 1372  全文点击 1264    
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2004,21(6):993-996
中文关键词  遗传算法  旅行商问题  组合优化
英文关键词  genetic algorithm  traveling salesman problem  combination optimization
基金项目  国家“863计划”重点课题 (2002AA412020); 教育部科学技术研究重点题目 (01053); 辽宁省高等学校学科拨尖人才资金项目(2003-54)
作者单位
王晓东, 金吉凌, 刘全利, 潘学军, 王 伟 东北大学 信息工程学院,辽宁 沈阳 110006
大连理工大学 信息与控制研究中心,辽宁 大连 116024 
中文摘要
      针对遗传算法易于陷入局部最优和收敛速度慢的不足 ,引入个体适应度值的方差和均值来描述种群的聚散程度 ,提出了一种具有参数动态调节功能的改进遗传算法 ,仿真试验证明了算法的有效性 .改进遗传算法应用于罩式退火车间钢卷的自动组合堆垛 ,并在生产应用中取得了很好的效果
英文摘要
      To overcome the disadvantage of local optimum and slower convergence speed of general genetic algorithms,an improved genetic algorithm with dynamic changing parameters was proposed by introducing the variance and expectation of individual adaptive value to describe concentration dissipation degree of population.The improved algorithm's validity was verified by simulation tests.The improved algorithm was applied to automatic combination stacks of steel roll in a batch annealing shop and a satisfactory result is obtained in production.