摘要
针对遗传算法易于陷入局部最优和收敛速度慢的不足 ,引入个体适应度值的方差和均值来描述种群的聚散程度 ,提出了一种具有参数动态调节功能的改进遗传算法 ,仿真试验证明了算法的有效性 .改进遗传算法应用于罩式退火车间钢卷的自动组合堆垛 。
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.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2004年第6期993-996,共4页
Control Theory & Applications
基金
国家"8 63计划"重点课题 (2 0 0 2AA412 0 2 0 )
教育部科学技术研究重点题目 (0 10 5 3 )
辽宁省高等学校学科拨尖人才资金项目(2 0 0 3 -5 4)
关键词
遗传算法
旅行商问题
组合优化
genetic algorithm
traveling salesman problem
combination optimization