基于模拟退火的蚁群算法求解Job-Shop问题

被引：6

作者：

张晓婧

高慧敏

机构：

[1] 太原科技大学计算机科学与技术学院

来源：

计算机应用与软件 | 2008年 / 05期

关键词：

Job-Shop问题; 蚁群算法; 模拟退火算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP301.6 [算法理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 081202 ;

摘要：

引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证。

引用

页码：77 / 79

页数：3

共 5 条

[1] 一种改进蚁群算法在车间作业调度问题中的研究与应用 [J].