论文部分内容阅读
提出了求解旅行商问题的混合量子算法（HQA）.HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力.
求解旅行商问题的混合量子算法
【摘 要】
：
提出了求解旅行商问题的混合量子算法（HQA）.HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量
【机 构】
：
上海理工大学管理学院
【出 处】
：
上海理工大学学报
【发表日期】
：
2010年5期
其他文献
在新课程的实施中,我们听到两种不同的声音:一些老师认为,新课程应该是全新的,一定把原来应试教育那套模式全部抛弃才能真真正正符合新课程的要求;而另一些老师则认为,新课程
基于分子辐射吸收理论及指数宽带模型，分析了火焰温度和水蒸气浓度的测量原理，建立测量火焰温度和水蒸气浓度的红外光谱的模型，研制了一种新型的火焰温度和水蒸气浓度测量装置，可
为了对上市公司可选消费行业出现财务危机的可能性进行更准确的预测,采用logistic回归分析方法做出预警模型.选择非配对样本,以可选消费行业沪市A股公司2003年和2004年的ST公
针对冷凝脱湿的特性，利用能效分析法、物料平衡法和热力平衡法建立了高炉鼓风系统冷能利用的分析模型．对某钢厂的高炉鼓风冷却脱湿系统的实际数据进行整理归纳并利用该模型进行
在分析灰尘吸附特性的基础上,设计了一种依附在组件表面自动行走的智能型除尘装置,装置的运行状态由可编程控制器控制,行走过程中采用干擦和喷淋相结合的方式执行除尘任务。
目的:建立同时测定党参药材中党参炔苷、丁香苷、苍术内酯Ⅰ、苍术内酯Ⅱ和苍术内酯Ⅲ含量的方法,并比较不同品种及采收期党参药材中上述5种成分的含量。方法:采用高效液相色
化疗目前仍是治疗恶性肿瘤的主要手段之一,但由于其选择性差,毒副反应大,多数病人无法完成预定疗程,从而降低了疗效,限制了化疗药作用的充分发挥.骨髓抑制引起的白血球及血小
期刊
目的:初步研究美洲大蠊提取物CⅡ-3对上皮肿瘤细胞MFC荷瘤小鼠的抑瘤机制。方法:将Balb/c小鼠随机分为模型组(生理盐水20 mL/kg)和CⅡ-3组(200 mg/kg),每组6只。在小鼠右侧腋