| 蚁群算法在车间调度问题中的应用 |
| |
| 引用本文： | 张晓玲,何彩香,陈建华.蚁群算法在车间调度问题中的应用[J].大理学院学报,2010,9(10). |
| |
| 作者姓名： | 张晓玲 何彩香 陈建华 |
| |
| 作者单位： | 大理学院数学与计算机学院,云南大理,671003 |
| |
| 基金项目： | 云南省教育厅科研基金资助项目 |
| |
| 摘 要： | 提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.
|
| 关 键 词： | 蚁群算法 车间调度问题 信息素 |
Ant Colony Algorithm for Solving Job-Shop Scheduling Problem |
| |
| ZHANG Xiaoling,HE Caixiang,CHEN Jianhua.Ant Colony Algorithm for Solving Job-Shop Scheduling Problem[J].Journal of Dali University,2010,9(10). |
| |
| Authors: | ZHANG Xiaoling HE Caixiang CHEN Jianhua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
