混合量子算法在旅行商问题中的应用研究

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户：luxinyiu

【摘要】

：

针对旅行商问题（TSP）的特点提出了一种新的解码方式,结合了进化计算（EA）和微粒群算法（PSO）的思想,构造了独特的混合量子算法（HQA）.为进一步提高算法的性能,构造了改进混合量子算法（IHQ

【作者】

：

傅家旗叶春明

【机构】

：

上海理工大学管理学院

【出处】

：

上海理工大学学报

【发表日期】

：

2009年2期

【关键词】

：

量子比特量子进化算法混合量子算法 quantum bit quantum evolutionary algorithm hybrid quantum a

【基金项目】

：

国家自然科学基金资助项目（70672110）,上海市重点学科建设资助项目（S30504）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对旅行商问题（TSP）的特点提出了一种新的解码方式,结合了进化计算（EA）和微粒群算法（PSO）的思想,构造了独特的混合量子算法（HQA）.为进一步提高算法的性能,构造了改进混合量子算法（IHQA）.IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.

其他文献

青藏铁路格拉段无缝线路状态指标试验研究

研究目的：青藏铁路格拉段高原多年冻土区具有高寒缺氧、气候多变、四季不明、气温日较差大、全年负温期长、太阳辐射强、大坡道较为普遍、厚道床地段较多、路基热融下沉病害常

期刊

青藏铁路格拉段多年冻土地区铁路无缝线路状态指标监测系统Golmud-Lhasa Section of Qinghai-Tibet Railway pe

隐喻与再现——《解忧杂货店》的叙事手法

《解忧杂货店》是一部改编自日本推理小说作家东野圭吾同名小说的电影,讲述了一家名为"解忧杂货店"的店铺,跨越时光帮人们解决烦恼的故事。文章从这部电影的叙事手法入手,在

期刊

隐喻表达叙事空间颠覆式表达

双曲型绝对风险厌恶函数的最优消费与投资组合的显示解

对于资产价格服从几何Brown运动的连续时间消费投资组合问题，在假设个人的效用函数属于双曲型绝对风险厌恶函数族的条件下，简化了模型，得到了最优消费投资组合策略的显示解．并证

期刊

最优消费与投资组合双曲型绝对风险厌恶效用函数对数正态分布optimal consumption and portfolio hyperbolic ab

关于中日非语言交际的比较研究

非语言交际,指的是依靠非语言的表达方式进行信息的互换。研究表明,交际中65%的信息是依靠非语言传递的,只有其余的35%是依靠语言来传递。而说起日本人的非语言交际,点头便是

学位

点头行为非语言交际非语言行为中日交流

长江河口北港北汊河势演变及趋势分析

在分析长江口北港北汊河段实测水文资料及1977-2013年海图基础上,研究近30多年来该河段河势演变趋势及其影响因素。结果表明:(1)历史上,北港北汊河段经历了团结沙与北港北沙

期刊

北港北汊北沙长江洪水青草沙水库横沙东滩促淤圈围

成兰铁路某长大深埋隧道岩爆特征及成因机制

研究目的：在建成兰铁路平安隧道因其复杂的地质构造条件、高构造应力场特征及坚硬完整的围岩条件等，隧道开挖过程中围岩岩爆现象较为普遍。本文在现场调绘及地应力测试、岩块物

期刊

成兰铁路平安隧道岩爆构造应力成因机制Chengdu - Lanzhou railway Pinghn tunnel rock - burst t

混合量子算法在旅行商问题中的应用研究

其他学术论文