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

摘要：

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

关键词：资源结盟博弈、遗传算法、虚拟企业

所属期刊栏目：14

分类号：TP18(自动化基础理论)

资助基金：江苏省教育厅"青蓝工程"资助项目2006;江苏省自然科学指导计划资助项目07KJD520070

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：744-748,756