求解TSP的变邻域量子蝙蝠算法

来源 :电子世界 | 被引量 : 0次 | 上传用户:zhanghu216
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题的求解算法研究上,提出了一种结合量子进化理论和变邻域优化决策的变邻域量子蝙蝠算法。采用等分随机键与最大位置法的编码方式,通过量子旋转门和量子非门提高算法全局搜索能力,以及结合变邻域优化操作,增强算法的局部搜索能力。结果表明:相较于其他算法,该算法不仅能有效的求解TSP,而且收敛速度也更快。
其他文献
食管吻合瘘是食管、贲门癌切除术后最常见、最危险、最严重的并发症之一,死亡率高达18.5%~57%,发生率为1.7%~5.5%之间(1).
微信于2012年8月推出微信公众平台,其主打广告语是:“再小的个体,也有自己的品牌。”微信公众平台提供一种公众账号发布信息,个人用户收听订阅的平台模式,与移动运营商的电子
当前,合理的设计和合成金属-有机框架(MOFs)已经引起了越来越多科学家的广泛关注,这是因为MOFs不仅具有迷人的拓扑结构,而且在气体的存储、分离、离子交换、催化、传感和磁性
猪圆环病毒病是21世纪出现的新病毒性疾病之一,一旦发病将会引起仔猪呼吸衰竭综合征、肾病、母猪繁殖障碍等,对猪养殖造成巨大经济损失。基于此文章重点讨论猪圆环病毒感染的
随着国家经济发展,社会进步,人们生活水平不断提升,对猪肉需求量有所增加,促使养猪业朝着规模化、集约化方向发展。然而,优化养殖技术是实现规模化养殖的有效保障。基于此,为
近年来,人们越来越提倡瑜伽健身,因此瑜伽被更多人认识及推广。瑜伽本身不仅仅是一套身体锻炼体系,还是一种完善的生活方式。瑜伽习练是一条通向和谐、愉悦和充实生活的道路
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
学位
生物安全体系是近年来国内外提出的通过各种手段以排除疫病威胁,保护猪群健康,保证猪场正常生产发展,发挥最大生产优势的方法集合体系。本文作者结合工作实际,论述生物安全体
糖尿病性高脂血症是一种代谢性障碍综合症,是由于胰岛素作用于靶细胞受体的敏感性下降或胰岛素分泌减少,胰岛素抵抗转化为相对胰岛素缺乏,从而导致糖代谢缺陷及脂质代谢导常[