| 求解Job-shop调度问题的遗传蚁群算法* |
| |
| 引用本文： | 吴宇明,徐从富.求解Job-shop调度问题的遗传蚁群算法*[J].计算机应用研究,2010,27(9):3247-3249. |
| |
| 作者姓名： | 吴宇明 徐从富 |
| |
| 作者单位： | 浙江大学,人工智能研究所,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金资助项目(60970081);国家“863”计划资助项目(2007AA01Z197) |
| |
| 摘 要： | 描述了Job-shop调度问题，研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足，融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题，并对算法进行了仿真实验，通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的融合算法结果的对比，验证了该算法的有效性。
|
| 关 键 词： | Job-shop调度问题 遗传算法 蚁群算法 遗传算法与蚁群算法的融合 遗传蚁群算法 |
Genetic ant colony algorithm for Job-shop scheduling problem |
| |
| WU Yu-ming,XU Cong-fu.Genetic ant colony algorithm for Job-shop scheduling problem[J].Application Research of Computers,2010,27(9):3247-3249. |
| |
| Authors: | WU Yu-ming XU Cong-fu |
| |
| Affiliation: | (Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
