基于软件人的任务求解联盟形成算法的研讨.pdfVIP

V01．36 第36卷第4A期 计算机科学 No．4A !QQ!当E垒旦垒至!坐巳坚!曼三堇￡!竺翌!兰 △仑圣呈QQ! 基于软件人的任务求解联盟形成算法的研究 曾广平熊海涛 (北京科技大学信患工程学院 北京10。083) 摘要联盟形成是软件人系统中的一个关键问题，主要着眼于如何在联盟内的软件人之间划分联盟的效用。但是 已有的算法对效用的分配没有反映出软件人对联盟贡献的差异性，导致联盟的不稳定性。给出了一种新的联盟形成 算法，该算法在对联盟内的任务采用按能力分配的基础上，对联盟内的效用采用按劳分配的原荽}】，体现了“能者多劳， 多劳多得”的特．鼓，提高了对效用分配的合理性，同时通过效用窃取算法，保证了个体效用非减的原则，使形成的联盟 具有较好的稳定性、时效性等。 关键词软件人，联盟形成，任务分配，效用分配 R签earch蛐aT硒k Based伽Soft呦n C0aIiti帆Fommti∞AIgorithm ZENG ⅪONGH心tao G1lang-ping (Sch00lofInfonrIation ofscience柚d 100083，CKm) Engineering，UniversityTechnologyBe玎ing，B刨ing isa h deals、^，it|l出e Abstmct(balitionfor瑚tion mairlly coalition’sdistribution keytopicSof呦systems．It utility softmans totheir eachsoftrnan’scontdbu— among accordingpreferences．E：dstingalgorithII冯can’tclearlydisti啦mish tbnand resultincoahtion’s ordertotacklethe novdcoali“onfonnation rr媳y potelltialinstability．hl shortageab(yve，a was area110cated aIld is their it洒1． algorithrnpresented，tasks bysof恤1an’scapacitiesutilityallocatedby work，and for thecollation the ofallocationutmtyand anddistdbute击 provesjustice keeps s矗ble，speedy S0f廿nan，Coalitionfo玎mtion，Task 81kation Ke”砌也 allDcation，Utility r∈N)，当完成任务T后，软件入就可以获得相应的效用。 1 引言 定义联盟C是SMC的一个非空子集，具有能力向量匠