基于Metropolis准则遗传算法的企业动态联盟生成模型.pdfVIP

第 28卷 第 11期 北 京 理 工 大 学 学 报 VoI．28 NO．11 2008年 l1月 TransactionsofBeijingInstituteofTechnology NOV．2008 基于Metropolis准则遗传算法的 企业动态联盟生成模型 李剑 胡兰兰 景博。， 杨义先 (1．北京邮电大学 灾备技术国家工程实验室，北京 100876；2．北京应用气象研究所 计算机室，北京 100029) 摘 要：为了提高动态联盟中企业选择联盟伙伴和优化过程中的效率，提出一种基于 Metropolis准则遗传算法的 企业动态联盟生成模型．将模拟退火算法中的Metropolis准则与遗传算法相结合，提高企业选择联盟伙伴和优化 过程中的效率．1000次仿真实验表明，标准遗传算法 SGA平均需要 166次才能找到最优解，而基于Metropolis准 则遗传算法 (MGA)平均仅需要 149次就可以找到最优解．企业选择联盟伙伴和优化时，基于Metropolis准则遗传 算法 (MGA)可以使企业高效找到最优联盟伙伴． 关键词：动态联盟；伙伴选择；基于Metropolis遗传算法 中图分类号：TP393 文献标识码 ：A 文章编号：1001—0645(2008)11—0988—05 A GeneticAlgorithm BasedonM etropolisRuleandItsApplication inVirtualCorporationsFormationM odel LIJian 。 HU Lan—lan ， JING Bo， YANG Yi—xian (1．NationalEngineeringLaboratoryforDisasterBackupandRecovery，BeijingUniversityofPosts andTelecommunications，Beijing100876，China；2．DeptermentofComputerTechnology， BeijingInstituteofAppliedMeteorology，Beijing100029，China) Abstract：Toenhancetheefficiencyofcorporation partnerselection andoptimization processin virtualcorporations，ageneticalgorithm basedonM etropolisrule(MGA)anditsapplication in virtualpartner selection process is presented． In themodel，M GA is used to enhance the efficiency of corporation partner selection and optimization process． After 1000 times of experimentstogain theoptimalresult，standardgeneticalgorithm (SGA)averagelyneeds166 runs，whiletheM GA averagelyneedsonly 149runs．Theexperimentalresultsshowed thatthe MGA couldgain theoptimalresultmoreefficiently than SGA in virtualcorporation formation process． Keywords：virtualcorporation(VC)；partnerselection；geneticalgorithm basedonM etropolis rule(M GA) 动态联盟l1](virtualcorporati