计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
14期
245-250
,共6页
协同进化算法%重启%柔性作业调度
協同進化算法%重啟%柔性作業調度
협동진화산법%중계%유성작업조도
coevolutionary algorithm%restart strategy%flexible job-shop scheduling
种群多样性下降导致的早熟收敛限制了进化算法的求解质量与搜索效率。为应对收敛,提高较大搜索规模时的求解质量,引入随机算法中重启策略。种群收敛时,利用算法前期搜索结果(优势元素)和新产生的随机元素重新构造新种群继续进化。提高柔性作业车间调度问题解质量对实际工业生产有重要的现实意义。将重构思想应用于协同进化算法求解复杂柔性作业调度问题并跟踪种群进化状态。仿真实验结果表明,改进算法在进化过程中维持了较好的种群多样性,大幅提高了算法求解复杂柔性作业调度的搜索性能,并可以简单通过扩大搜索规模提高作业调度解质量。
種群多樣性下降導緻的早熟收斂限製瞭進化算法的求解質量與搜索效率。為應對收斂,提高較大搜索規模時的求解質量,引入隨機算法中重啟策略。種群收斂時,利用算法前期搜索結果(優勢元素)和新產生的隨機元素重新構造新種群繼續進化。提高柔性作業車間調度問題解質量對實際工業生產有重要的現實意義。將重構思想應用于協同進化算法求解複雜柔性作業調度問題併跟蹤種群進化狀態。倣真實驗結果錶明,改進算法在進化過程中維持瞭較好的種群多樣性,大幅提高瞭算法求解複雜柔性作業調度的搜索性能,併可以簡單通過擴大搜索規模提高作業調度解質量。
충군다양성하강도치적조숙수렴한제료진화산법적구해질량여수색효솔。위응대수렴,제고교대수색규모시적구해질량,인입수궤산법중중계책략。충군수렴시,이용산법전기수색결과(우세원소)화신산생적수궤원소중신구조신충군계속진화。제고유성작업차간조도문제해질량대실제공업생산유중요적현실의의。장중구사상응용우협동진화산법구해복잡유성작업조도문제병근종충군진화상태。방진실험결과표명,개진산법재진화과정중유지료교호적충군다양성,대폭제고료산법구해복잡유성작업조도적수색성능,병가이간단통과확대수색규모제고작업조도해질량。
Reduction of population diversity during evolution process leads to premature convergence, which limits search capability and computational efficiency of evolutionary algorithm. To deal with premature convergence, Restart Strategy(RS)is introduced into coevolutionary algorithm. When evolution loses search capability and efficiency, novel population is constructed with elite candidates and new randomly reproduced candidates, then it continues search process. The improved strategy is introduced to symbiotic evolutionary algorithm for a complex flexible job-shop scheduling prob-lem. Compared with the widely used traditional evolutionary algorithm, solution quality and computational efficiency are improved markedly for different search scale especially for complicated problems. Solution quality can be improved by enlarging search scale with the new strategy.