论文部分内容阅读
蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中.本文首先分析了job-shop调度问题与蚁群算法的内在联系,提出了一种新的用蚁群算法求解的方法.同时,为了增强算法的全局搜索能力和防止早熟现象,对挥发系数引入了一个自适应过程.最后,通过仿真证明了该算法在job-shop调度中的有效性.