基于虚拟联盟的重叠联盟形成算法

重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务,但又不能同时满足这多个任务的需求时,就会产生资源冲突.为此,本文重点研究如何把一个无效的二维二进制编码修正为一个合法的编码,提出将有效联盟的剩余能力转移给一个动态的虚拟联盟,由虚拟联盟帮助解决其他无效联盟.实验结果表明,本文算法不会丢弃任何无效编码,在解决激烈的资源冲突时显得更加灵活有效.