【摘 要】
：
车辆路径问题属于离散NP-hard组合优化问题,传统的量子遗传算法存在储存量大和易陷入局部最优解等问题。提出一种新的量子遗传算法用于最小化运输成本。设计一种将量子比特编
【基金项目】
：
国家自然科学基金项目（61163051）, 云南省教育厅科学研究基金项目（2015Y071）
论文部分内容阅读
车辆路径问题属于离散NP-hard组合优化问题,传统的量子遗传算法存在储存量大和易陷入局部最优解等问题。提出一种新的量子遗传算法用于最小化运输成本。设计一种将量子比特编码转换为实数的编码方法,每条染色体代表一种行车路线方案,利用改进的旋转门对种群进行更新操作,采用动态调整旋转角机制对量子步长实现自适应搜索,扩大全局搜索范围;引入一种变异操作,用于保持算法的种群多样性,从而提高算法的全局搜索宽度;采用客户节点重置和2-opt法对线路进行再优化,增强算法的局部搜索能力。仿真实验和算法比较,验证了该算法的优越性和有效性。
其他文献
目的：分析全麻复合硬膜外麻醉对老年宫颈癌患者术中血压控制及术后血清单核细胞趋化蛋白-1（MCP-1）、谷胱甘肽过氧化物酶（GSH-Px）水平的影响。方法：选取2014至2017年3月陕西西电集团
针对异步电机DTC在低速及非线性系统参数变化时系统性能较差的问题,提出了一种基于量子遗传算法、神经网络和模糊控制器的新型控制策略,利用量子遗传算法的自适应调整搜索来优化神经网络的权值系数,避免神经网络陷入局部极小化及收敛速度慢的状况。为了解决滞环控制器中初始值误差对磁链观测造成的影响,提出利用模糊控制器取代传统的滞环控制器,根据磁链误差和转矩误差的大小进行不同的决策控制进而优化开关状态的选择。根据
现代社会对煤炭的需求不断增大,但露天煤矿越来越少,发现煤矿的难度越来越大。在越南,煤炭矿区地质非常复杂,对煤的勘探工作中经常出现人员伤亡和效率低等情况。因此,研究露
经过二十多年的改革开放,重庆商贸流通已成为全市国民经济各行业中市场化程度最高的行业。目前,全市社会消费品零售总额中,传统的国有及集体商业所占份额已不到30％,外资商业与
朱贻庭教授关于"文化是具有形神统一内在结构的生命体"和"价值观是文化的核心和灵魂"的论证,不仅把中华优秀传统文化和道德作为民族的根基灵魂、人民的心灵家园等描述性语言
<正>苏联时期,艺术家相继创作了很多描绘母亲形象的作品。从具体表现来看,母亲形象主要有三类:宗教文化与现实主义相结合的苏联圣母形象、政治隐喻中的"祖国母亲"形象、现实
随着网络和计算机技术的发展及应用,软件产品的程序代码与使用界面的语言数据分开,通过翻译使用界面,或进行特殊定制,使得软件产品能够在本地语言环境下使用。就面向国内市场
研究汽车内部拓扑设计优化问题。汽车内部拓扑结构承受的表面压力、重力和均匀负载度在小区域内的波动变化,传统的设计方法为了应对波动,需要采用小区域多衔接点的位置关系进行拓扑设计,造成汽车内部结构发生弯曲和扭转的点增加,导致汽车内部拓扑设计过于复杂,降低了性能。为此,提出基于压差比例优化模型的汽车内部拓扑结构设计优化分析方法。充分考虑汽车内部结构承受的表面压力、重力和均匀负载度,计算汽车内部结构的压力载
根本违约是从英国普通法上发展而来的一项制度,在《联合国销售合同公约》中有明确的体现,虽然我国《合同法》尚未明确确立这一制度,但是从法律条文中可以找到类似规定。本文
研究针对B超图像的甲状腺疾病分类问题。甲状腺疾病的计算机分类是提高甲状腺疾病诊断效率的重要途径,包括特征提取和分类器实现,传统方法中特征提取不全面和使用单个分类器,使得诊断精度偏低且结果稳定性差。针对上述问题,提出一种基于集成改进极端学习机的甲状腺疾病分类方法。首先,分析甲状腺B超图像,对临床鉴别甲状腺结节良恶性的特征进行量化,提取了紧致度等9个特征作为数据集;而后,将聚类思想与极端学习机方法融合