检索结果-内蒙古大学图书馆

郑州大学学报（理学版） 2025年第1期57卷 74-80页

作者：王永华北电力大学新能源学院北京102206

针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt... 详细信息

针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(optimal Hamiltonian cycle,OHC)和MST中边的频率性质,证明了频率图上OHC中边的频率下界,该频率下界用于缩小OHC的搜索空间,降低了TSP的求解难度。此外,采用一些TSP算例验证了频率图上OHC中边的频率性质。

关键词：半群特殊图频率图旅行商问题最小生成树

来源：评论

学校读者我要写书评

暂无评论

旅行商问题的混沌混合离散蝙蝠算法

引用

电子学报 2016年第10期44卷 2543-2547页

作者：戚远航蔡延光蔡颢汤雅连吕文祥广东工业大学自动化学院广东广州510006 奥尔堡大学健康科学与技术系

针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题,提出了混沌混合离散蝙蝠算法.该算法采用混沌初始化策略提高算法的寻优能力,引入2-Opt技术增强算法的局部搜索能力、加快算法的收敛速度.大量的仿真实验表... 详细信息

针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题,提出了混沌混合离散蝙蝠算法.该算法采用混沌初始化策略提高算法的寻优能力,引入2-Opt技术增强算法的局部搜索能力、加快算法的收敛速度.大量的仿真实验表明:所提出的算法在求解小规模TSP时能快速收敛到已知最优解;在求解大规模TSP时能在较短的时间内收敛到偏差0.4%以内的最优解.

关键词：旅行商问题混沌初始化蝙蝠算法 2-Opt

来源：评论

学校读者我要写书评

暂无评论

旅行商问题(TSP)的伪并行遗传算法

引用

控制理论与应用 2007年第2期24卷 279-282页

作者：刘军王介生鞍山科技大学电子信息与工程学院辽宁鞍山114044

旅行商问题(TSP)是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性,提出一种采用无性繁殖的改进伪并行遗传算法,避免了交叉算子对良好基因模式的破坏;初始种群通过贪婪算法得到并进行预处理,提高算法的收敛速度;伪... 详细信息

旅行商问题(TSP)是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性,提出一种采用无性繁殖的改进伪并行遗传算法,避免了交叉算子对良好基因模式的破坏;初始种群通过贪婪算法得到并进行预处理,提高算法的收敛速度;伪并行遗传算法中子群体之间的信息交换采用孤岛模型．这些改进措施对降低算法的复杂程度、提高算法的收敛速度和全局搜索能力有重要意义．仿真研究结果表明,该算法的寻优效率较高,有效地克服了标准遗传算法的早熟收敛问题．

关键词：旅行商问题无性繁殖伪并行遗传算法贪婪算法

来源：评论

学校读者我要写书评

暂无评论

旅行商问题的遗传算法

引用

系统工程理论与实践 1997年第9期17卷 15-21页

作者：孟繁桢胡云昌徐慧张新军方小安天津大学

旅行商问题属于ＮＰ问题，现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用，编码，参数选择及其对收敛的影响等问题作了分析与探讨。

关键词：遗传算法遗传处子旅行商问题 NP问题

来源：评论

学校读者我要写书评

暂无评论

旅行商问题(TSP)的改进遗传算法

引用

东北大学学报（自然科学版） 1999年第1期20卷 40-42页

作者：唐立新东北大学信息科学与工程学院

对于中大规模ＴＳＰ问题的求解，提出了２种新的改进遗传算法：两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法·

关键词：组合最优化旅行商问题遗传算法 TSP

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的多人旅行商问题求解

引用

计算机工程 2004年第16期30卷 139-140,145页

作者：代坤鲁士文蒋祥刚中国科学院研究生院信息学院北京100080 中国科学院计算技术研究所北京100080 华东计算技术研究所上海200233

旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性。以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准,而对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意。文章给出... 详细信息

旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性。以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准,而对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意。文章给出了这两类多人旅行商问题的形式化描述,探讨了利用遗传算法求解这两类多人旅行商问题的基本思想和具体方案,进行了仿真实验验证。仿真实验数据表明,这是一种高效而且适应性强的多入旅行商问题求解方法。

关键词：旅行商问题遗传算法路径规划

来源：评论

学校读者我要写书评

暂无评论

用于求解旅行商问题的多策略离散型和声搜索算法

引用

华南理工大学学报（自然科学版） 2016年第1期44卷 131-138页

作者：王勇臻陈燕张金松大连海事大学交通运输管理学院辽宁大连116026

基于求解旅行商问题(TSP),提出了一种多策略离散型和声搜索算法.文中通过引入-opt算法设计了一种离散型即兴创作过程,并结合3种策略来提高全局寻优能力:采取教学优化策略给出了产生和声的新方式,以改善和声记忆库的质量;采用精英扰动策... 详细信息

基于求解旅行商问题(TSP),提出了一种多策略离散型和声搜索算法.文中通过引入-opt算法设计了一种离散型即兴创作过程,并结合3种策略来提高全局寻优能力:采取教学优化策略给出了产生和声的新方式,以改善和声记忆库的质量;采用精英扰动策略探索最优和声的邻域进行精细搜索,以提高算法的收敛精度;通过排序选择更新策略保持和声记忆库的多样性,避免算法早熟收敛.实验结果分析表明,该算法能够有效求解TSP,具有可靠的全局收敛性和较快的收敛速度.

关键词：和声搜索算法旅行商问题 λ-opt算法离散型即兴创作多策略

来源：评论

学校读者我要写书评

暂无评论

曲面上旅行商问题的多项式时间近似方案

引用

计算机研究与发展 2013年第3期50卷 657-665页

作者：王刚骆志刚国防科学技术大学计算机学院长沙410073

欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对... 详细信息

欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对于可被开半球完全覆盖的小尺度球面TSP,采用的策略为将其逆球心射影到一个球内接正方形上,扰动其顶点并构造剖分网格,接着将该网格射影到球面,然后如同平面TSP的PTAS一样进行动态规划等操作.该策略被拓展到非小尺度球面TSP及更一般的一类曲面TSP.需注意的是由于球面、平面之间射影变形的不规则性,无法将球面TSP直接PTAS归约为平面TSP.

关键词：旅行商问题近似算法多项式时间近似方案凸壳旋转卡壳射影

来源：评论

学校读者我要写书评

暂无评论

关于旅行商问题的若干启发式算法的性能比分析

引用

华东理工大学学报（自然科学版） 2005年第6期31卷 801-803页

作者：刘剑平华东理工大学数学系上海200237

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。

关键词：旅行商问题启发式算法凸包性能比

来源：评论

学校读者我要写书评

暂无评论

改进的遗传算法求解旅行商问题

引用

控制与决策 2014年第8期29卷 1483-1488页

作者：于莹莹陈燕李桃迎大连海事大学交通运输管理学院辽宁大连116026

提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交... 详细信息

提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.

关键词：旅行商问题遗传算法贪婪算法自适应调节

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：