基于多代理系统的算法集成模型及其博弈分析.pdfVIP

计算机集成制造系统 第 15 卷第 2 期 Vo l. 15 No.2 20 0 9 年 2 月 Computer lntegrated Manufacturing Sy到 tems Feb. 2009 文章编号:1006 一5911(2009)02 一0339 一09 基于多代理系统的算法集成模型及其博弈分析 赵良辉 (五巴大学管理学院，广东 江门 529020) 摘 要:针对单个算法难以解决复杂优化的问m.提出了集成算法的黑饭模划。各种算法被封装为代理(A­ gent) 参与优化问题的求解s 对模型设计了优胜劣汰机制，使各 Agent 处于宽争环境中，迫使它们对模珊的运算泼皮 或优化能力做出贡献。为使模塑保持较高运行效率，基于多方博奔观点.分析了不同算法 Agent 在竞争中需采取 的策略，并探时了几种非数债算法在模剧中的个性化策略。以作业车间调度问题为例.验证了模婴有效性。 关键词:多代理系统，算法集成;黑板倏裂;多方博弈:作.ill:车间;调度 中图分类号:N94 文献标识码 :A Algorithm翩integrated modeJ based on multi-agent system its game analysis ZHAO Liang huì School of Management , Wuyi University , Jiangmcn 529020 , China) Abstract ,A blackboard model of íntegrated algorithms was proposed to solve complicated optimization problems which couldnt be conquered within acceptable time by normal algorithms alone. In the model. various algorithms were capsulated as agents participating in solving optimízation problems. A survival-叫-the- fittest scheme was de- signed for the model , which forced agents either to improve the calculation speed or to enforce the optimization capa- bility of the model. 丁o keep the model operating efficiently , a game analysis aiming al agent目， strategies was conduc- ted , and personalized settings were designed for promoting some typical member algorithms capabilities of the mod- el. A testing example of job shop scheduling problem validated the effectivencss of the mode l. Key word国 :multi-agent system; algorithm integrating; blackboard model; multi啕 player game; job shop; scheduling