节点文献

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

A Genetic Algorithm Based on Metropolis Rule and Its Application in Virtual Corporations Formation Model

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李剑胡兰兰景博杨义先

【Author】 LI Jian1,HU Lan-lan1,JING Bo2, YANG Yi-xian1(1.National Engineering Laboratory for Disaster Backup and Recovery,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.Depterment of Computer Technology,Beijing Institute of Applied Meteorology,Beijing 100029,China)

【机构】 北京邮电大学灾备技术国家工程实验室北京应用气象研究所计算机室

【摘要】 为了提高动态联盟中企业选择联盟伙伴和优化过程中的效率,提出一种基于Metropolis准则遗传算法的企业动态联盟生成模型.将模拟退火算法中的Metropolis准则与遗传算法相结合,提高企业选择联盟伙伴和优化过程中的效率.1 000次仿真实验表明,标准遗传算法SGA平均需要166次才能找到最优解,而基于Metropolis准则遗传算法(MGA)平均仅需要149次就可以找到最优解.企业选择联盟伙伴和优化时,基于Metropolis准则遗传算法(MGA)可以使企业高效找到最优联盟伙伴.

【Abstract】 To enhance the efficiency of corporation partner selection and optimization process in virtual corporations,a genetic algorithm based on Metropolis rule(MGA) and its application in virtual partner selection process is presented.In the model,MGA is used to enhance the efficiency of corporation partner selection and optimization process.After 1000 times of experiments to gain the optimal result,standard genetic algorithm(SGA) averagely needs 166 runs,while the MGA averagely needs only 149 runs.The experimental results showed that the MGA could gain the optimal result more efficiently than SGA in virtual corporation formation process.

【基金】 国家“九七三”计划项目(2007CB310704)
  • 【文献出处】 北京理工大学学报 ,Transactions of Beijing Institute of Technology , 编辑部邮箱 ,2008年11期
  • 【分类号】TP18
  • 【被引频次】5
  • 【下载频次】128
节点文献中: 

本文链接的文献网络图示:

本文的引文网络