禁忌搜索求解TSP问题

来源 :福建电脑 | 被引量 : 0次 | 上传用户:zhanchuangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用改进的禁忌搜索算法求解TSP问题,该算法是通过禁忌准则来避免迂回搜索,并通过藐视准则来赦免一些被禁忌的优良状态,最终实现全局优化。实验结果证明该算法的可行性。
其他文献
当云计算环境提供数据库服务时,数据库一般为多种类型的应用提供支持.在这种混合应用负载的数据库中,如何合理分配、调度数据库的资源,如何进行数据库服务和并行操作的管理,这些问
本文在当前部分商品价格持续上涨对市场和社会稳定造成严重影响的背景下,分析了各级价格监管部门的价格监测需求以及业务流程,提出构建一个基于WEB的价格监测预警系统的数据
文章通过分析PKI和IPSec的技术特点以及在网络安全中所起到的作用,提出了在IPSec-VPN系统中部署PKI技术,实现强身份认证和访问控制机制,进而完善IPSec-VPN安全的方案。
报告44例心包病变的CT表现,其中包括心包积液、心包增厚、肿瘤直接侵犯心包及心包钙化。用CT检查心包病变,快速准确,无创伤。可以弥补心脏超声检查和某些不足。特别是对于局灶性
目的探讨早期显微手术治疗颅内多发动脉瘤的疗效。方法选择多发动脉瘤患者36例,第1次手术均在出血后72 h内完成,根据Hunt-Hess分级,I级10例,Ⅱ级14例,Ⅲ级9例,Ⅳ级1例,V级2例