位置:成果数据库 > 期刊 > 期刊详情页
量子竞争决策算法及其在旅行商问题中的应用
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:586-589
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]盐城工学院基础教学部,江苏盐城224051
  • 相关基金:国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504);上海市研究生创新基金资助项目(JWCXSL0902)
  • 相关项目:量子化生长型蚁群竞争优化算法及其应用研究
中文摘要:

提出一种新型优化算法——量子竞争决策算法,在竞争决策的基础上,将进化博弈论中博弈者不断学习和调整来提高竞争力的思想引入到优化中,使竞争者具有自进化能力,同时充分利用量子进化计算中量子比特、叠加态等理论,增加竞争群体的多样性,缩小群体规模。通过对典型的TSP实验计算和与其他算法比较,均取得了较好的效果,算法具有较强的全局优化能力。

英文摘要:

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 selfoptimizing. The algorithm made full use of quantum hit, 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.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文