基于文化算法的多agent联盟在网络舆情监测中的应用-控制与决策.pdfVIP

第29 卷 第9 期 控 制 与 决 策 2014 年 9 月 Vol. 29 No. 9 Control and Decision Sep. 2014 文章编号: 1001-0920 (2014) 09-1724-05 DOI: 10.13195/j.kzyjc.2013.0736 基于文化算法的多agent 联盟在网络舆情监测中的应用 1,2 1 柳赛男 , 陈明亮 (1. 浙江大学管理学院，杭州310058；2. 杭州电子科技大学数字媒体与艺术设计学院，杭州310018) 摘 要: 对网络舆情监测监控云平台上集聚的海量技术agent, 如果只是逐一agent 搜寻使联盟的利益最大化, 将 耗费大量的时间和费用. 为解决该问题, 提出了基于“能力群” 的动态联盟机制, 通过动态增加或删除“能力群” 中 的agent 来增加联盟完成复杂任务的能力; 并提出一种基于文化算法的“能力群”agent 联盟算法, 详细讨论了算法的 流程、编码、选择、交叉和变异操作的规则, 以及基于“能力群”特征的交叉算法. 仿真结果表明, 所提出的算法是可行 和有效的. 关键词: 网络舆情；多agent 系统；联盟；文化算法；编码规则 中图分类号: TP18 文献标志码: A Application of multi-agent coalition in network public opinion monitoring based on cultural algorithm LIU Sai-nan1,2 , CHEN Ming-liang1 (1. College of Management，Zhejiang University ，Hangzhou 310058 ，China ；2. College of Digital Media and Artistic Design ，Hangzhou Dianzi University ，Hangzhou 310018 ，China ．Correspondent ：CHEN Ming-liang，E-mail: Chenml@zju.edu.cn) Abstract: It would waste a lot of time and money to search agent one by one for achieving the best coalition’s behalf in a cloud platform of network public opinion monitoring. In order to solve the above problem, a dynamic coalition mechanism based on the concept of “ability group” is proposed. The proposed mechanism can add in new agent or delete old agent from “ability group” according to the performance of agent. In this way, more complex tasks can be completed by selecting agents from these “ability group” to form agent coalition. A coalition algorithm based on the culture algorithm is proposed. The calculation process and the rules of enco