基于改进和声算法的TSP路径求解

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kiry250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高和声搜索算法(HSA)的收敛速度和准确度,设计了一个基于动态调节概率机制的动态和声搜索算法(DHSA),并将其应用于旅行商问题(TSP)求解.为了验证DHSA的有效性,选取TSP数据集bayg29和ch150,通过Matlab软件将遗传算法(GA)、HSA与DHSA进行仿真实验.实验结果表明,DHSA收敛精度最优,获得的最优路径最短.
其他文献
运用SWOT分析对张家界市打造网红经济聚集地的优势、劣势、机会、威胁展开研究,发现网红资源丰富、擅长网络营销和政策支持力度大是优势,经济发展水平较低、交通枢纽功能不突
资源管理系统是运营商综合运营平台的重要组成部分,南通广电资源管理系统主要用于对企业外线资源的可视化呈现与管理。系统通过引入矢量瓦片技术对基础地图数据以及资源数据的瓦片分割、分发和显示,使得空间数据可以在Web端和移动端流畅显示。该系统已成为企业在网络设计规划与管理中不可或缺的重要工具。本文主要介绍了矢量瓦片技术的特点及其在南通资源管理系统中的实现情况。
本文主要从组网方案和拓扑、QoS保障、业务架构、业务流程、对接方案等方面,介绍了河北广电网络集团全省IP播出平台。
利用函数的次微分性质引入了2个新的约束规范条件,建立了复合DC优化问题与其对偶问题之间的全对偶和稳定全对偶成立的充分或必要条件.
基于挡土墙对数螺旋破坏机制,考虑非线性Hoek-Brown强度准则,采用极限分析上限法计算了挡土墙的土体重力功率、内能耗散率和主动土压力功率,根据虚功率原理推导了挡土墙的主
为探究不同形貌Cu2O/PAN纳米纤维膜对降解染料污染水中的有机染料的效率,以亚甲基蓝(MB)为模型污染物,采用X射线衍射仪(XRD)、扫描电子显微镜(SEM)、紫外可见吸收光谱(UV-vis
针对原莲纤维制备工艺脱胶时间长、处理工序复杂的缺点,以农业生产废弃的莲杆为实验原料,采用碱氧一浴法工艺制备莲纤维。通过分析NaOH质量浓度、H2O2质量浓度、煮练温度及时
研究了带有非局部反应项的抛物方程组ut-Δu=∫Ωuα1dx∫Ωvβ1dx,vt-Δv=∫Ωuα2dx∫Ωvβ2dx解的性质,给出了爆破解的一致爆破模式和边界层估计.
利用Matlab软件平台,以双线性变换法设计的五阶IIR数字低通滤波器为例,推导其阶数与通带最大衰减、阻带最小衰减、通带边界角频率、阻带边界角频率的关系式,并结合系统函数、
摘 要:安全气囊一直是汽车行业及消费者关注的焦点之一,也是研究领域的难点。介绍了目前国内外汽车安全气囊织物的发展现状,包括了气囊织物的纤维原料、织物类型及各项性能要求。以安全气囊织物的发展历史为基础,分析了以聚酰胺纤维、聚酯纤维为主的原料选取、涂层对织物各方面性能的影响,以及气囊在特殊工作环境下对织物结构、透气性、热学性能、力学性能的基本要求,并简要介绍了目前安全气囊织物的热点研究。  关键词:安