系统仿真技术
繫統倣真技術
계통방진기술
SYSTEM SIMULATION TECHNOLOGY
2005年
3期
141-146
,共6页
蚁群算法%job-shop调度%自适应算法%进化算法
蟻群算法%job-shop調度%自適應算法%進化算法
의군산법%job-shop조도%자괄응산법%진화산법
蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中.本文首先分析了job-shop调度问题与蚁群算法的内在联系,提出了一种新的用蚁群算法求解的方法.同时,为了增强算法的全局搜索能力和防止早熟现象,对挥发系数引入了一个自适应过程.最后,通过仿真证明了该算法在job-shop调度中的有效性.
蟻群算法作為一種倣生進化算法,具有併行性、魯棒性等優良性質,被廣汎地應用于組閤優化問題中.本文首先分析瞭job-shop調度問題與蟻群算法的內在聯繫,提齣瞭一種新的用蟻群算法求解的方法.同時,為瞭增彊算法的全跼搜索能力和防止早熟現象,對揮髮繫數引入瞭一箇自適應過程.最後,通過倣真證明瞭該算法在job-shop調度中的有效性.
의군산법작위일충방생진화산법,구유병행성、로봉성등우량성질,피엄범지응용우조합우화문제중.본문수선분석료job-shop조도문제여의군산법적내재련계,제출료일충신적용의군산법구해적방법.동시,위료증강산법적전국수색능력화방지조숙현상,대휘발계수인입료일개자괄응과정.최후,통과방진증명료해산법재job-shop조도중적유효성.
