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

第15卷第2期 计算机集成制造系统 V01．15No．2 200 ManufacturingSystems Feb．20 09 9年2月 ComputerIntegrated 文章编号：1006—5911(2009)02—0339—09 基于多代理系统的算法集成模型及其博弈分析 赵良辉 (五邑大学管理学院，广东 江门 529020) 摘要：针对单个算法难以解决复杂优化的问题．提出了集成算法的黑板模型。各种算法被封装为代理(A— gent)参与优化问题的求解；对模型设计了优胜劣汰机制，使各Agent处于竞争环境中，迫使它们对模型的运算速度 或优化能力做出贡献。为使模型保持较高运行效率，基于多方博弈观点，分析了不同算法Agent在竞争中需采取 的策略，并探讨了几种非数值算法在模型中的个性化策略。以作业车间调度问题为例．验证了模型有效性。 关键词：多代理系统；算法集成；黑板模型；多方博弈；作业车间；调度 中图分类号：N94 文献标识码：A modelbasedOil Algorithm—integratedmulti—agentsystem＆itsgameanalysis ZHAO hui Liang of (School 529020，China) Management，WuyiUniversity，Jiangmen blackboardmodelof was tOsolve Abstract：A algorithms complicated integrated proposed optimizationproblems whicheouldn’tbe within timenormal alone．Inthe conquered by algorithms model，various acceptable algorithms were as in survival—of-the-fittestwas capsulatedagentsparticipatingsolvingoptimizationproblems．A schemede— forthemodel，whichforced eithertO thecalculationortoenforcethe signed agents improve speed optimization capa— ofthemodel．Tothemodel at wasconduc— bility keep operatingefficiently．agameanalysis aimingagents’strategies