基于算法集成的调度系统多智能体实现框架Multi-agent Architecture of Scheduling System Based on Integrated Algorithms
尹世涛,高慧敏,曾建潮
摘要(Abstract)：
在混合算法研究的基础上,提出了调度系统中算法集成的概念,建立了算法类库。以多智能体系统为实施平台,给出了一种新的具体实现框架。系统中智能体可分为构造型、改进型和决策型三类,且无主控智能体,各智能体间不直接通讯,而是通过共享内存进行合作。描述了单智能体的基本结构。考虑到领域专家知识在调度系统中的重要性,将调度员作为一个特殊的智能体引入调度系统,改善了决策过程。最后分析了系统的特点。
关键词(KeyWords)： 多智能体;算法集成;调度系统
基金项目(Foundation):
作者(Author): 尹世涛,高慧敏,曾建潮
参考文献(References)：
- [1]刘金琨,尔联洁.多智能体技术应用综述[J].控制与决策,2001,16(2):133-140.
- [2]WOLPERTD H,MACREADY W G.No free lunch theorems for optimization[J].IEEE Trans.on Evolutionary Computation,1997,1(1):67-82.
- [3]GAO HUI-MIN,ZENG JIAN-CHAO,et al.A Novel GA-based Tabu Search Algorithm for Scheduling in a Steel Mill[C].Proc.ofthe 8th IEEE Inter.Conf.on Methods and Models in Automation and robotics,Sept.2002.Szczecin,Poland,pp.1073-1078.
- [4]赵博.结构化集成调度理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D].大连:大连理工大学,2000.
- [5]TALUKDER S N,SOUZA P S.Scale Efficient Organizations[C].IEEE inter.Conf.on SMC.Chicago,Illinois,USA.1992.18-21.
- [6]LEE HS,MURTHY S S,HAIDER S W,et al.Primary production scheduling at steelmaking industries[J].IBMJ.Res.De-velop,1996.231-252.
- [7]钱学森.创建系统学[M].太原:山西科学技术出版社,2001.