粒子群—禁忌搜索的FMS多智能体调度

作者：黄恩洲

来源：辽宁工程技术大学学报(自然科学版), 2014, (04): 497-501.

• 柔性制造系统
• 调度
• 多智能体
• 禁忌搜索
• 粒子群优化 flexible manufacturing system
• scheduling
• multi-agent
• Tabu search
• particle swarm optimization

针对柔性制造系统调度问题的复杂性,提出以最小化最大完工时间为目标的多智能体调度系统,系统包含全局、工件和机器三类智能体.系统通过基于合同网协议的工件智能体和机器智能体产生初始解,然后机器智能体以初始解为基础进行局部寻优,所获得的局部最优解集由全局智能体进一步全局寻优,从而获得比一般方法更好的调度解.在进行优化模块设计时,分别引入禁忌搜索和粒子群优化作为机器智能体和全局智能体的优化算法.针对多智能体能够交互的特点,对禁忌搜索算法进行改进,提出了双禁忌表搜索算法,使得各机器智能体寻优结果更具多样化,更适合作为全局智能体优化的初始粒子群.仿真结果表明:调度系统在求解时收敛速度快、精度高,通过对10个...

• 出版日期2014
• 单位福建工程学院