互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

量子竞争决策算法及其在旅行商问题中的应用刘 勇 马 良 宁爱兵


摘 要:提出一种新型优化算法——量子竞争决策算法,在竞争决策的基础上,将进化博弈论中博弈者不断学习和调整来提高竞争力的思想引入到优化中,使竞争者具有自进化能力,同时充分利用量子进化计算中量子比特、叠加态等理论,增加竞争群体的多样性,缩小群体规模。通过对典型的TSP实验计算和与其他算法比较,均取得了较好的效果,算法具有较强的全局优化能力。
  关键词:竞争决策; 进化博弈; 量子进化; 旅行商问题
  中图分类号:TP301.6
  文献标志码:A
  
  文章编号:1001-3695(2010)02-0586-04
  doi:10.3969/j.issn.1001-3695.2010.02.051
  
  Quantum competitive decision algorithm and its application in TSP
  
  LIU Yong1,2,MA Liang1,NING Ai-bing1
  
  (1.School of Management, University of Shanghai for Science & Technology, Shanghai 200093, China; 2.Dept. of Fundamental Science Teaching, Yancheng Institute of Technology,Yancheng Jiangsu 224051, China)
  
  Abstract: This paper proposed a novel optimization algorithm—quantum competitive decision algorithm. Based on competition and decision, the algorithm introduced the theory of continuous learning and adjustment to improve the competitiveness in evolutionary game theory into optimization, making competitors possess the ability of self-optimizing. The algorithm made full use of quantum bit, superposition state and other concepts in quantum evolutionary algorithm to increase the diversity of competitors and reduce the population size. Experiments on typical TSP and comparisons with other methods show the new algorithm is more efficient and the algorithm has strong capability of global optimization. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017