计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2008年
4期
744-748,756
,共6页
资源结盟博弈%遗传算法%虚拟企业
資源結盟博弈%遺傳算法%虛擬企業
자원결맹박혁%유전산법%허의기업
将制造企业联合生产问题归结为一类资源结盟博弈问题,每个企业持有的资源,不足以满足其生产目标要求,而通过建立联盟则可相互合作,各自实现目标.从考察企业联盟稳定性人手,基于目标可行性及联盟相容性等概念,深入分析了联盟及其目标集之间的约束关系.采用评价函数来判断企业联盟的稳定性,设计了交叉修正算子、变异算子等启发式遗传算子,提出了求解稳定联盟的遗传算法.启发式遗传算子充分利用了资源结盟博弈领域知识,能够引导染色体避开不可行解,并快速向最优解方向进化,算法具有更好的搜索性能.
將製造企業聯閤生產問題歸結為一類資源結盟博弈問題,每箇企業持有的資源,不足以滿足其生產目標要求,而通過建立聯盟則可相互閤作,各自實現目標.從攷察企業聯盟穩定性人手,基于目標可行性及聯盟相容性等概唸,深入分析瞭聯盟及其目標集之間的約束關繫.採用評價函數來判斷企業聯盟的穩定性,設計瞭交扠脩正算子、變異算子等啟髮式遺傳算子,提齣瞭求解穩定聯盟的遺傳算法.啟髮式遺傳算子充分利用瞭資源結盟博弈領域知識,能夠引導染色體避開不可行解,併快速嚮最優解方嚮進化,算法具有更好的搜索性能.
장제조기업연합생산문제귀결위일류자원결맹박혁문제,매개기업지유적자원,불족이만족기생산목표요구,이통과건립련맹칙가상호합작,각자실현목표.종고찰기업련맹은정성인수,기우목표가행성급련맹상용성등개념,심입분석료련맹급기목표집지간적약속관계.채용평개함수래판단기업련맹적은정성,설계료교차수정산자、변이산자등계발식유전산자,제출료구해은정련맹적유전산법.계발식유전산자충분이용료자원결맹박혁영역지식,능구인도염색체피개불가행해,병쾌속향최우해방향진화,산법구유경호적수색성능.