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

• 作者: 张晓婧 高慧敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Job-Shop问题 蚁群算法 模拟退火算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP3
• 字数: 3195字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高慧敏	太原科技大学计算机科学与技术学院	17	102	7.0	10.0
2	张晓婧	太原科技大学计算机科学与技术学院	1	16	1.0	1.0