粒子群—禁忌搜索的FMS多智能体调度 |
| |
引用本文: | 黄恩洲.粒子群—禁忌搜索的FMS多智能体调度[J].辽宁工程技术大学学报(自然科学版),2014(4):497-501. |
| |
作者姓名: | 黄恩洲 |
| |
作者单位: | 福建工程学院交通运输系; |
| |
基金项目: | 国家自然科学基金资助项目(61304210);福建省自然科学基金资助项目(2012J05108);福建省教育厅基金资助项目(JA11192);福建省高校杰出青年科研人才培育计划资助项目(JA12268S) |
| |
摘 要: | 针对柔性制造系统调度问题的复杂性,提出以最小化最大完工时间为目标的多智能体调度系统,系统包含全局、工件和机器三类智能体.系统通过基于合同网协议的工件智能体和机器智能体产生初始解,然后机器智能体以初始解为基础进行局部寻优,所获得的局部最优解集由全局智能体进一步全局寻优,从而获得比一般方法更好的调度解.在进行优化模块设计时,分别引入禁忌搜索和粒子群优化作为机器智能体和全局智能体的优化算法.针对多智能体能够交互的特点,对禁忌搜索算法进行改进,提出了双禁忌表搜索算法,使得各机器智能体寻优结果更具多样化,更适合作为全局智能体优化的初始粒子群.仿真结果表明:调度系统在求解时收敛速度快、精度高,通过对10个经典柔性job-shop问题求解,所有结果均优于单独使用遗传算法和禁忌搜索算法的已知结果.
|
关 键 词: | 柔性制造系统 调度 多智能体 禁忌搜索 粒子群优化 |
本文献已被 CNKI 等数据库收录! |
|