共生进化算法母体选择策略性能研究及改进  

Research on parents selection method in symbiotic evolutionary algorithm

作　　者：苏兆锋[1] 邱洪泽[2] 

机构地区：[1]鲁东大学管理学院,山东烟台264025 [2]山东大学计算机学院,济南250061

出　　处：《计算机工程与应用》2009年第11期49-52,55,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.60603007~~

摘　　要：轮盘赌在传统遗传算法中能加快进化速度和提高解质量,以共生进化算法求解一个复杂的柔性作业调度为例,跟踪共生种群进化过程。研究轮盘赌在以求得最优组合为目标的共生进化算法中对种群进化速度、种群多样性以及解质量的影响。为提高种群进化的解质量,引入了Worst策略。仿真实验表明,轮盘赌在共生进化算法中的应用不能促进解质量的提高,Worst策略能有效调节种群的进化速度并能提升解质量。Roulette wheel method is often adopted in traditional genetic algorithm to improve evolution speed and solution quality.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 evolutionary algorithm to test and compare the performance of two parents selection operations,random and roulette wheel methods.The experimental results show the ineffectiveness of roulette wheel method selection both in accelerating evolution speed and improving solution quality.To improve SEA performance, ＂Worst strategy＂ is proposed to adjust the evolution process and shows better performance for different test-bed problems.

关 键 词：轮盘赌 作业调度 共生进化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]