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

摘要

联盟形成是软件人系统中的一个关键问题，主要着眼于如何在联盟内的软件人之间划分联盟的效用。但是已有的算法对效用的分配没有反映出软件人对联盟贡献的差异性，导致联盟的不稳定性。给出了一种新的联盟形成算法，该算法在对联盟内的任务采用按能力分配的基础上，对联盟内的效用采用按劳分配的原则，体现了“能者多劳，多劳多得”的特点，提高了对效用分配的合理性，同时通过效用窃取算法，保证了个体效用非减的原则，使形成的联盟具有较好的稳定性、时效性等。