求解Job-shop调度问题的遗传蚁群算法

• 作者: 吴宇明 徐从富
• 来源期刊: 计算机应用研究
• 关键词: Job-shop调度问题 遗传算法 蚁群算法 遗传算法与蚁群算法的融合 遗传蚁群算法
• 年，卷（期）: 2010,（9）
• 页码范围: 3247-3249,3282
• 分类号: TP301|TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.09.011

摘要

描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的融合算法结果的对比,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐从富	浙江大学人工智能研究所	78	1329	17.0	35.0
2	吴宇明	浙江大学人工智能研究所	1	11	1.0	1.0