首页 | 官方网站   微博 | 高级检索  
     

共生进化算法母体选择策略性能研究及改进
引用本文:苏兆锋,邱洪泽.共生进化算法母体选择策略性能研究及改进[J].计算机工程与应用,2009,45(11):49-52.
作者姓名:苏兆锋  邱洪泽
作者单位:1.鲁东大学 管理学院,山东 烟台 264025 2.山东大学 计算机学院,济南 250061
摘    要:轮盘赌在传统遗传算法中能加快进化速度和提高解质量,以共生进化算法求解一个复杂的柔性作业调度为例,跟踪共生种群进化过程。研究轮盘赌在以求得最优组合为目标的共生进化算法中对种群进化速度、种群多样性以及解质量的影响。为提高种群进化的解质量,引入了Worst策略。仿真实验表明,轮盘赌在共生进化算法中的应用不能促进解质量的提高,Worst策略能有效调节种群的进化速度并能提升解质量。

关 键 词:轮盘赌  作业调度  共生进化算法  
收稿时间:2008-3-3
修稿时间:2008-5-23  

Research on parents selection method in symbiotic evolutionary algorithm
SU Zhao-feng,QIU Hong-ze.Research on parents selection method in symbiotic evolutionary algorithm[J].Computer Engineering and Applications,2009,45(11):49-52.
Authors:SU Zhao-feng  QIU Hong-ze
Affiliation:1.School of Management,Ludong University,Yantai,Shandong 264025,China 2.Computer Science and Technology Academy,Shandong University,Jinan 250061,China
Abstract:Roulette wheel method is often adopted in traditional genetic algorithm to improve evolution speed and solution quali-ty.Jobs with high production flexibility will lead to much more process plans and enhance the difficulty of scheduling problem.The optimality of job shop scheduling depends on the result of process planning.Symbiotic Evolutionary Algorithm(SEA) is a good alternative for dealing with the problem usually.A complex job shop scheduling problem is selected as the test-bed problem for symbiotic ev...
Keywords:roulette wheel  job shop scheduling problem  Symbiotic Evolutionary Algorithm(SEA)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号