混合随机量子鲸鱼优化算法求解TSP问题

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：qq_13439718

【摘要】

：

为克服基本鲸鱼优化算法(WOA)解决TSP问题时收敛精度低、容易陷入局部最优的缺陷,本文借鉴量子计算思想提出了四种算法改进方案,并进行了基于TSP标准测试实例的仿真实验及与

【作者】

：

闫旭叶春明

【机构】

：

上海理工大学管理学院

【出处】

：

微电子学与计算机

【发表日期】

：

2018年08期

【关键词】

：

TSP问题鲸鱼优化算法(WOA) 量子计算 2-opt 混合算法

【基金项目】

：

国家自然科学基金（71271138）, 上海理工大学科技发展项目（16KJFZ028）, 上海市高原学科项目“管理科学与工程”（GYXK1201）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为克服基本鲸鱼优化算法(WOA)解决TSP问题时收敛精度低、容易陷入局部最优的缺陷,本文借鉴量子计算思想提出了四种算法改进方案,并进行了基于TSP标准测试实例的仿真实验及与文献中其他算法的对比分析.研究发现,在解决TSP问题时混合随机量子鲸鱼优化算法(HSQWOA)收敛精度更高、全局搜索能力更强,能够跳出局部最优,具有更加优越的性能.

其他文献

失血性休克对内毒素诱导肿瘤坏死因子α产生的影响

观察了大观察失血性休克（ＨＳ）条件下小剂量内毒素（ＬＰＳ，１μｇ／ｋｇ）对肿瘤坏死因子α（ＴＮＦα）的诱生作用及其细胞来源。结果显示，静脉注射ＬＰＳ后９０ｍｉｎ，ＨＳ＋ＬＰＳ组血浆ＴＮＦα水平分别较ＨＳ组高２０倍（Ｐ〈０．０１），较ＬＰＳ组高２．７倍（Ｐ〈０．０５）。体外研究结果显示，复苏

期刊

休克内毒素肿瘤坏死因子Α出血性休克hemorrhagic shockendotoxintumor necrosis factor α

基于PLC的超声波清洗流水线控制系统的设计

利用超声波清洗金属表面油污可实现高效环保，PLC用于流水线控制可使系统设计简便可靠并且抗干扰性强。文章解决了吊篮随机呼叫和机械臂到位两个问题，实际运用证明：控制系统运行

期刊

超声波清洗PLC机械臂ultrasonic cleaning PLC mechanical arm

数字图书馆服务新模式探讨

简述我国数字图书馆的特点,分析当前数字图书馆的服务模式及现状,提出了数字图书馆服务新模式的构想.

期刊

数字图书馆服务模式digital library service model

卵巢癌nm23基因表达与卵巢癌淋巴结转移的关系

卵巢癌ｎｍ２３基因表达与卵巢癌淋巴结转移的关系２５００３１济南济南军区总医院周宁于萍①徐增祥江森②徐苗厚②谢智农尹格平关键词卵巢肿瘤；基因表达；免疫组织化学中国图书资料分类号Ｒ７３７．３１ｎｍ２３是Ｓｔｅｅｇ在Ｋ－１７３５鼠黑色

期刊

卵巢肿瘤基因表达淋巴转移瘤

内固定治疗腰椎节段失稳症

内固定治疗腰椎节段失稳症５１０５１５广州第一军医大学南方医院金大地陈建庭陈文贵王吉兴徐波关键词腰椎；关节固定术中国图书资料分类号Ｒ６８１．５因各种原因所致的腰椎节段性失稳症日益受到重视〔

期刊

腰椎关节固定术内固定脊椎失稳症

7,8-二羟基黄酮联合施万细胞促进大鼠坐骨神经损伤轴突再生的作用

目的探讨7,8-二羟基黄酮(7,8-DHF)与施万细胞(SCs)对大鼠脱细胞同种异体神经支架(ANA)移植坐骨神经缺损后轴突再生和功能恢复的影响。方法45只成年SD大鼠随机分为脱细胞神经

期刊

78-二羟基黄酮施万细胞坐骨神经损伤脑源性神经营养因子周围神经缺损78-DihydroxyflavoneSchwann cellsAcellu

现代火器伤血浆内皮素,一氧化氮浓度变化及意义

现代火器伤血浆内皮素、一氧化氮浓度变化及意义６３００４２重庆第三军医大学野战外科研究所赖西南，刘荫秋，杨俊涛，王建民，李曙光，张良潮关键词血浆内皮素；一氧化氮；病理生理学中国图书资料分类

期刊

火器伤血浆内皮素一氧化氮病理生理学

近代日文书籍的引进及其影响

本文通过对20世纪初期中国大量翻译、引进日文书籍的研究,揭示了这一时期中日文化交流的突出特点,并进一步分析了日文书籍大量引进的原因及其产生的影响.

期刊

日文书籍民族危机意识启迪民智Japanese booksnational crisis sensesinspiring national wisdom

“边际利润”指标在企业决策中的应用

本文通过运用利润极值原理阐述什么是边际利润,同时将这一原理应用于微观经济的实践,指出边际利润在目标利润的预测、最优定价和最佳产量的决策中有着重要的意义,而且企业在

期刊

边际利润本量利模型预算战术决策

瑞替加滨对大鼠局灶性缺血再灌注损伤的保护机制

目的研究M型钾离子通道开放剂瑞替加滨（retigabine，RTG）对大鼠局灶性缺血再灌注损伤的影响。方法选取SD大鼠110只，随机分为假手术组（10只，Sham组），模型对照组（20只，MCAO组），治疗组（80只，RTG

期刊

瑞替加滨脑卒中脑梗死钾离子通道缺血再灌注损伤神经兴奋性毒性脑保护大鼠Retigabine Stroke Cerebral infarctio

混合随机量子鲸鱼优化算法求解TSP问题

与本文相关的学术论文