泛集群环境下联盟体形成方法研究  

A Method for Coalition Structure Generation Under the Generalized-Cluster Environment

作　　者：丛峰[1] 刘瑞超[1] CONG Feng;LIU Rui-chao(Daqing Oil Company Exploration&Development Research Institute,Daqing 163000,China)

机构地区：[1]大庆油田有限责任公司勘探开发研究院

出　　处：《电脑知识与技术》2019年第8Z期195-199,212,共6页Computer Knowledge and Technology

基　　金：国家自然科学基金资助（项目编号：51774090）;黑龙江省自然科学基金资助(项目编号：F2016002）;东北石油大学青年基金资助(项目编号：2017PYQZL-11）

摘　　要：在采用智能体结盟的方式解决多目标约束下的合作计算调度问题通时,提出了一种提高联盟体形成效率和可靠性的方法。首先,为定量化描述联盟体的优劣性,将谈判集约束条件和联盟基本理性期望作为适应度函数;其次,引入莱维飞行粒子群算法求解最优联盟体结构,以保证求解速度和最优解质量;最后,通过算法性能测试验证了方法在求解效率和可靠性方面具有明显改善。The scheduling problem under multi-objective constraint is usually solved using the agent coalition.In this paper,a method to improve the efficiency and reliability of the coalition structure is presented.First,to improve the solving speed and the optimal solution quality,the constraint conditions of the bargaining set and the coalition's basic rational expectation are taken as the fitness function.Second,the particle swarm optimization algorithm based on Levy flight is introduced to solve the optimal coalition structure.Finally,the availability of the method in solving efficiency and reliability is verified according to the experiment simulation and test in terms of convergence,effective rejection rate,algorithm performance and other aspects.

关 键 词：泛集群 协同调度 联盟体 博弈算法 莱维飞行粒子群算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]