计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
11期
49-52,55
,共5页
轮盘赌%作业调度%共生进化算法
輪盤賭%作業調度%共生進化算法
륜반도%작업조도%공생진화산법
轮盘赌在传统遗传算法中能加快进化速度和提高解质量,以共生进化算法求解一个复杂的柔性作业调度为例,跟踪共生种群进化过程.研究轮盘赌在以求得最优组合为目标的共生进化算法中对种群进化速度、种群多样性以及解质量的影响.为提高种群进化的解质量,引入了Worst策略.仿真实验表明,轮盘赌在共生进化算法中的应用不能促进解质量的提高,Worst策略能有效调节种群的进化速度并能提升解质量.
輪盤賭在傳統遺傳算法中能加快進化速度和提高解質量,以共生進化算法求解一箇複雜的柔性作業調度為例,跟蹤共生種群進化過程.研究輪盤賭在以求得最優組閤為目標的共生進化算法中對種群進化速度、種群多樣性以及解質量的影響.為提高種群進化的解質量,引入瞭Worst策略.倣真實驗錶明,輪盤賭在共生進化算法中的應用不能促進解質量的提高,Worst策略能有效調節種群的進化速度併能提升解質量.
륜반도재전통유전산법중능가쾌진화속도화제고해질량,이공생진화산법구해일개복잡적유성작업조도위례,근종공생충군진화과정.연구륜반도재이구득최우조합위목표적공생진화산법중대충군진화속도、충군다양성이급해질량적영향.위제고충군진화적해질량,인입료Worst책략.방진실험표명,륜반도재공생진화산법중적응용불능촉진해질량적제고,Worst책략능유효조절충군적진화속도병능제승해질량.
