计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
137-141,145
,共6页
刘新闯%邱洪泽%叶松%苏兆锋
劉新闖%邱洪澤%葉鬆%囌兆鋒
류신틈%구홍택%협송%소조봉
早熟收敛%进化算法%柔性作业调度
早熟收斂%進化算法%柔性作業調度
조숙수렴%진화산법%유성작업조도
进化过程中种群多样性降低导致的收敛极大限制了进化算法的求解质量与搜索效率.调整种群元素策略利用进化算法收敛本性,在进化过程中向进化种群加入优势元素和随机元素,调整种群元素构成.经共生进化算法求解复杂柔性作业调度测试,定期大规模加入优势元素和随机元素能有效调整种群结构,既利用了前期种群进化收敛的结果又维持了种群进化全程的多样性.使进化算法可通过扩大搜索规模有效提高求解质量,将促进进化算法在各领域的应用深度和广度.
進化過程中種群多樣性降低導緻的收斂極大限製瞭進化算法的求解質量與搜索效率.調整種群元素策略利用進化算法收斂本性,在進化過程中嚮進化種群加入優勢元素和隨機元素,調整種群元素構成.經共生進化算法求解複雜柔性作業調度測試,定期大規模加入優勢元素和隨機元素能有效調整種群結構,既利用瞭前期種群進化收斂的結果又維持瞭種群進化全程的多樣性.使進化算法可通過擴大搜索規模有效提高求解質量,將促進進化算法在各領域的應用深度和廣度.
진화과정중충군다양성강저도치적수렴겁대한제료진화산법적구해질량여수색효솔.조정충군원소책략이용진화산법수렴본성,재진화과정중향진화충군가입우세원소화수궤원소,조정충군원소구성.경공생진화산법구해복잡유성작업조도측시,정기대규모가입우세원소화수궤원소능유효조정충군결구,기이용료전기충군진화수렴적결과우유지료충군진화전정적다양성.사진화산법가통과확대수색규모유효제고구해질량,장촉진진화산법재각영역적응용심도화엄도.
