首页 | 本学科首页   官方微博 | 高级检索  
     

多种群变换遗传算法及其在优化调度中的应用
引用本文:姚志红,赵国文,韩 兵.多种群变换遗传算法及其在优化调度中的应用[J].控制理论与应用,2001,18(6):882-886.
作者姓名:姚志红  赵国文  韩 兵
作者单位:1. 上海交通大学信息与控制系,
2. 上海交通大学土木建筑系,
3. 上海交通大学自动化系,
摘    要:提出了一种基于多种群思想的遗传算法,研究了种群数目对收敛速度的影响及确定原则,设计了适合连续离散规划问题求解的交叉与变异算子以及评价函数参数,通过与一般遗传算法比较、统计计算及对某载重轮胎厂生产调度系统仿真,表明该算法的收敛速度有很大提高,并能够很好解决连续与离散状态并存和规模较大的一类混合生产过程的调度问题。

关 键 词:多种群变换  遗传算子  遗传算法  优化调度
文章编号:1000-8152(2001)06-0882-05
收稿时间:1999/6/28 0:00:00
修稿时间:1999年6月28日

The Comparison of Multi-reproduction Groups of Genetic Algorithms and Its Application in the Optimization Schedule
YAO Zhi-hong,ZHAO Guo-wen and HAN Bing.The Comparison of Multi-reproduction Groups of Genetic Algorithms and Its Application in the Optimization Schedule[J].Control Theory & Applications,2001,18(6):882-886.
Authors:YAO Zhi-hong  ZHAO Guo-wen and HAN Bing
Affiliation:Department of Information and Control, Shanghai Jiaotong University, Shanghai, 200030, P.R.China;Department of Architecture and Civil Engineering, Shanghai Jiaotong University, Shanghai, 200030, P.R.China;Department of Automation Control, Shanghai Jiaotong University, Shanghai, 200030, P.R.China
Abstract:The comparison approach of genetic algorithms based on the multi_reproduction thinking is introduced, the judgement principle about the number of reproduction groups and its influence on the algorithm convergence speed are compared, and the genetic operator and the parameter of evaluation function that was built to slove the programming problem of hybrid system are designed. Compared with ordinary genetic algorithms, statistical calculation, and the simulation to the Shanghai Heavy Duty Tyre production process, the results of calculation indicate that this approach had a fast speed of convergence, and can optimize the production schedule of hybrid system in which there are continuous and discrete processes and it is broad in scale.
Keywords:multi_reproductions transform  genetic operator  genetic algorithm  hybrid system schedule
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《控制理论与应用》浏览原始摘要信息
点击此处可从《控制理论与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号