虚拟企业资源结盟博弈的启发式遗传算法

将制造企业联合生产问题归结为一类资源结盟博弈问题，每个企业持有的资源，不足以满足其生产目标要求，而通过建立联盟则可相互合作，各自实现目标。从考察企业联盟稳定性入手，基于目标可行性及联盟相容性等概念，深入分析了联盟及其目标集之间的约束关系。采用评价函数来判断企业联盟的稳定性，设计了交叉修正算子、变异算子等启发式遗传算子，提出了求解稳定联盟的遗传算法。启发式遗传算子充分利用了资源结盟博弈领域知识，能够引导染色体避开不可行解，并快速向最优解方向进化，算法具有更好的搜索性能。