10.3969/j.issn.1000-386X.2008.05.031
基于模拟退火的蚁群算法求解Job-Shop问题
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷.从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证.
Job-Shop问题、蚁群算法、模拟退火算法
25
TU9;TU2
山西省自然科学基金项目资助20041048
2008-07-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
77-79