【摘 要】
:
针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的初始解;接着将路径长度作为适应度评价指标,
【机 构】
:
中国矿业大学(北京)地球科学与测绘工程学院
论文部分内容阅读
针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的初始解;接着将路径长度作为适应度评价指标,构建基于遗传算法的TSP初始解优化方法,并根据试验结果确定适合的遗传算法参数;然后,针对遗传算法易陷入局部最优的缺陷,借助去交叉和小角操作进一步优化TSP解路径;在此基础上,将遗传算法进行并行化处理,通过增加遗传算法的多样性提高TSP解质量。最后,应用标准测试集(TSPLIB)进行试验,结果表明:该算法能有效提高TSP解的质量,经并行遗传算法、去交叉和小角优化后各测试数据集TSP解误差率平均下降了22.57%;解的误差率均在7.94%以内,质量明显优于最邻近法、插入法、2-Opt优化等传统方法;在节点数多的测试数据集中算法也获得了良好加速性能,8进程时算法加速比达2.51。
其他文献
主持人在荧屏上代表着媒体的形象,关乎节目的整体播出质量,节目知名度、频道影响力的打造离不开良好的新闻主持人形象。作为公众人物,电视新闻主持人应充分了解观众的审美需
随着世界经济的快速发展和现代科学技术的进步,物流业作为国民经济中一个新兴的服务部门,正在全球范围内迅猛发展。在国际上,物流产业已被认为是国民经济发展的动脉和基础产
本研究采用定量分析方法考察英语学习情感投入、自我效能感和英语学业成就之间的关系,研究结果表明:我国非英语专业大学生的英语学习情感投入、自我效能感与英语学业成就的整
遗传算法是研究TSP问题中最为广泛的一种算法,它具有全局搜索的能力。而粒子群算法收敛速度较快,但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算
科学发展观是我们党对我国长期发展的实践经验的深刻总结,是推进我国经济建设、政治建设、文化建设和社会建设的指导方针。以人为本是其核心,全面协调可持续是其基本要求,五
医药工业建筑作为直接服务于医药工业生产的工业建筑,是医药工业发展的产物。它是基于现代工业建筑设计原则,并结合医药生产的特殊技术要求的一类建筑类型。它是现代建筑中重
近年来,出于建筑节能保温的考虑,国内住房多采用了有众多优点的外墙外保温系统。但是,各地在推广应用多种外墙外保温系统技术和产品的过程中,建筑物墙面或多或少地出现过空鼓
随着全国电网的迅速发展,我国发、供电用量逐年大幅增加,对电力变压器的电压等级要求越来越高。为满足产品技术条件和工程要求,电力变压器电压等级的提高,势必促使电力变压器
在介绍目前PLC程序调试方法的基础上,针对PLC编程过程中需要真实PLC与编程终端连线进行程序调试的现象,分析了各种PLC编程方法和编程语言的特点,提出利用MODICON公司CONCEPT
滇池流域位于云贵高原中部,是云南省人口最密集、经济最发达的区域。随着当地工业化、城市化进程的加快,流域内相继建立了多家工厂(例如造纸厂、印刷厂、焦化炼气厂、炼钢厂、