论文部分内容阅读
Agent联盟构成问题是一个复杂的组合优化问题，属于NP完全问题，其求解是很困难的。本文提出了一种Agent联盟构成策略，该策略在系统运行的初始阶段，保证任务分配的最优解。而在随后的运行中基于熟人集形成Agent联盟。该策略保证在接近任务分配优化的情况下，有效减少系统中的可能联盟数以及联盟形成过程中的通信开销和计算量，避免联盟形成过程中的盲目性，从而节省协商时间提高协商效率。