期刊文献+
共找到106篇文章
< 1 2 6 >
每页显示 20 50 100
TSP问题求解在电气设计过程中的应用 被引量:1
1
作者 魏志刚 毛东 张家铭 《建筑电气》 2024年第6期43-47,共5页
通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技... 通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技术人员的设计效率。 展开更多
关键词 tsp问题 最优路径 AuotCAD AUTOLISP编程 最近邻点算法 自动布线 交叉路径 迂回路径
在线阅读 下载PDF
基于遗传算法特性的混合粒子群算法求解TSP问题
2
作者 陈琳 《白城师范学院学报》 2024年第5期73-78,共6页
为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传... 为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传算法特性的混合粒子群算法,并用于求解burma14问题.结果表明:相比传统的粒子群算法和模拟退火-禁忌搜索算法,混合粒子群算法在求解burma14问题中收敛时间与最优路径等指标上都有明显的优势,且随着迭代次数与种群个数的增大,算法的最优解逐渐减小;当最佳参数为种群个数150,迭代次数300时,最优解为30.179 424. 展开更多
关键词 混合粒子群算法 tsp问题 路径规划 影响因素
在线阅读 下载PDF
一种快速求解TSP问题的遗传算法 被引量:11
3
作者 熊伟清 郭举良 魏平 《微电子学与计算机》 CSCD 北大核心 2004年第1期19-22,共4页
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。
关键词 tsp问题 遗传算法 启发算子 NP-困难性 最短路径算法
在线阅读 下载PDF
神经网络求解TSP问题的理论分析及其改进 被引量:3
4
作者 张军英 许进 保铮 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期88-98,共11页
经过对 TSP(Travelling Salesman Problem)网络的较为完整的特征分析,证明了只有在网络运行的初始状态有效解方向和无效解方向才是网络的特征方向,可以通过控制网络连接权矩阵的特征值的数值来控制这时网络向有效解方向运行,而在网络的... 经过对 TSP(Travelling Salesman Problem)网络的较为完整的特征分析,证明了只有在网络运行的初始状态有效解方向和无效解方向才是网络的特征方向,可以通过控制网络连接权矩阵的特征值的数值来控制这时网络向有效解方向运行,而在网络的运行过程中却无法控制网络向有效解方向运行.只能保证网络向能量下降方向运行,这是网络出现无效解的根本原因,尽管如此,文中通过改进网络的能量函数,从而改进网络的特征值来控制网络的初始运行行为,实验结果表明,改进后的网络具有有效解空间大、收敛速度快、易于获得满意解等优点. 展开更多
关键词 tsp问题 HOPFIELD网络 有效解子空间 无效解子空间 特征值 网络的动态行为
在线阅读 下载PDF
Hopfield网络求解TSP的一种改进算法和理论证明 被引量:45
5
作者 孙守宇 郑君里 《电子学报》 EI CAS CSCD 北大核心 1995年第1期73-78,共6页
本文通过简化Hopfield神经网络求解旅行商问题(TSP)的能量函数.提出了一种神经网络求解TSP的改进算法.借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因,大量计算机模拟实验表明,该算法... 本文通过简化Hopfield神经网络求解旅行商问题(TSP)的能量函数.提出了一种神经网络求解TSP的改进算法.借助连接矩阵特征值的分析、从理论上证明了该算法保证获得TSP有效解的原因,大量计算机模拟实验表明,该算法明显优于目前广泛应用的Aiyer算法,具有收敛速度快、可避免无效解,易获得优化解等特点。 展开更多
关键词 HOPFIELD 神经网络 旅行商问题 tsp
在线阅读 下载PDF
改进量子交叉遗传算法在TSP问题中的应用 被引量:8
6
作者 杨玉 李慧 戴红伟 《南京师范大学学报(工程技术版)》 CAS 2012年第3期43-48,共6页
为提高遗传算法求解旅行商问题的效率,提出了一种改进量子交叉算子遗传算法.与经典量子全干扰交叉算子中城市的选择完全依赖于其位置的选择策略相比,新算子在选择城市时加入了父代优质解的有用信息,从而在维持解的多样性的同时,提高交... 为提高遗传算法求解旅行商问题的效率,提出了一种改进量子交叉算子遗传算法.与经典量子全干扰交叉算子中城市的选择完全依赖于其位置的选择策略相比,新算子在选择城市时加入了父代优质解的有用信息,从而在维持解的多样性的同时,提高交叉所产生新解的质量.仿真算例结果表明,改进交叉算子遗传算法有着良好的全局搜索和局部挖掘能力,针对TSP问题的最优解、平均解均优于传统算法. 展开更多
关键词 旅行商问题 遗传算法 改进量子交叉 优化问题
在线阅读 下载PDF
利用Hopfield神经网络解决TSP问题 被引量:7
7
作者 宋玉珍 刘炼 曲付勇 《舰船电子工程》 2010年第4期84-85,139,共3页
从Hopfield神经网络原理出发,结合TSP问题的要求,求得问题的最优解的次优解。并通过解决实际问题,说明了算法的有效性。
关键词 神经网络 HOPFIELD网 tsp问题
在线阅读 下载PDF
一种新的求解TSP问题的杂交算子 被引量:2
8
作者 崔志华 曾建潮 徐玉斌 《航空计算技术》 2003年第4期12-14,共3页
TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。在文[5]提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果... TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。在文[5]提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果与所选择的首城市有关,因而不同的首城市的选择会大大影响该算子的效率。为此,提出了一种新的有效利用局部信息的杂交算子,该算子能够有效的保存母体信息,进一步摆脱首城市的选择问题。实例仿真证明该算子的有效性。 展开更多
关键词 旅行商问题 tsp问题 杂交算子 遗传算法 城市 路径优化
在线阅读 下载PDF
求解TSP的离散人工蜂群算法 被引量:10
9
作者 于宏涛 高立群 田卫华 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第8期1074-1079,共6页
针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算... 针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算法收敛速度;跟随蜂搜索引入禁忌表来提高算法的局部求精能力;侦查蜂搜索定义了排斥操作来保持种群的多样性,从而较好地平衡了算法的探索及开采能力.实验结果表明,算法能够在较短时间内找到相对满意解,提高了TSP的求解效率. 展开更多
关键词 离散人工蜂群算法 旅行商问题 2-Opt 学习算子 排斥算子
在线阅读 下载PDF
求解TSP问题的改进最大最小蚁群算法 被引量:12
10
作者 杨延庆 李鹏飞 何博 《西安工程大学学报》 CAS 2010年第6期818-821,共4页
针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的... 针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性. 展开更多
关键词 蚁群算法 旅行商问题 优质解 最大最小化
在线阅读 下载PDF
TSP问题的单元划分法 被引量:1
11
作者 赵玉成 袁树清 许庆余 《力学与实践》 CSCD 北大核心 1998年第6期35-36,共2页
提出一种利用单元划分法求解TSP问题的新求法,该法计算量小。
关键词 tsp问题 单元划分法 组合优化 运筹学
在线阅读 下载PDF
神经网络求解 MTSP 的应用研究 被引量:3
12
作者 党建武 靳蕃 《铁道学报》 EI CAS CSCD 北大核心 1997年第5期63-69,共7页
对多路旅行商问题(MTSP)根据出发城市的不同和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法,并用中国31个直辖市、省会和自治区首府为例对MTSP进行了计算机模拟,说... 对多路旅行商问题(MTSP)根据出发城市的不同和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法,并用中国31个直辖市、省会和自治区首府为例对MTSP进行了计算机模拟,说明了神经网络用于求解组合优化问题是十分有效的。 展开更多
关键词 神经网络 组合优化 Mtsp 计算机模拟 智能化
在线阅读 下载PDF
基于蚁群算法求解TSP问题的参数优化与仿真 被引量:3
13
作者 柳长源 毕晓君 韦琦 《信息技术》 2009年第4期129-131,149,共4页
蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性。阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了... 蚁群算法是一种具有分布计算、信息正反馈的新型启发式优化算法,初步的研究表明该算法在求解复杂优化问题,尤其是离散优化问题中具有许多优越性。阐述了蚁群算法在TSP问题求解中的应用,通过实验对蚁群算法的参数选择进行了分析,确定了参数的选择原则以及对算法性能的影响。对该算法做了一些改进尝试,仿真研究表明这些改进能在一定程度上使得算法取得更优的值。 展开更多
关键词 蚁群算法 tsp问题 仿真
在线阅读 下载PDF
求解TSP问题的三角形编码抗体克隆选择算法 被引量:2
14
作者 杜巍 杜海峰 栗茂林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第3期527-534,共8页
在探讨遗传算法求解TSP问题中编码方式和交叉、变异算子作用特点的基础上,发现模板理论已经不能很好地适应TSP问题,主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难以继承父代的优良模式.为了克服上述问题,提出一种三角形... 在探讨遗传算法求解TSP问题中编码方式和交叉、变异算子作用特点的基础上,发现模板理论已经不能很好地适应TSP问题,主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难以继承父代的优良模式.为了克服上述问题,提出一种三角形表示的路径编码方案,并给出相应的启发式路径搜索策略;引入生物免疫系统的克隆选择机理加强局部搜索,进而构造一种适合TSP问题求解的人工免疫系统算法———超变异抗体克隆选择算法(HACSA).典型TSP问题的求解表明,和Endoh等人的免疫算法和遗传算法相比,HACSA的计算复杂度相当,60%以上的求解结果达到或者超过问题已知的最优值,而相应的免疫算法和遗传算法几乎均陷入局部极值,无法获得满意的求解结果. 展开更多
关键词 tsp问题 人工免疫系统 克隆选择 遗传算法
在线阅读 下载PDF
Hopfield网络求解TSP两种改进算法的仿真研究 被引量:9
15
作者 张宇翔 黄力宇 《电子设计工程》 2009年第10期119-121,共3页
针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值问题,分析和比较两种改进的求解方法,首先从理论上证明算法的有效性,然后对两种算法分别进行计算机仿真,探讨网络收敛于全局有效解的途径。研究表明,改进的算法都... 针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值问题,分析和比较两种改进的求解方法,首先从理论上证明算法的有效性,然后对两种算法分别进行计算机仿真,探讨网络收敛于全局有效解的途径。研究表明,改进的算法都可避免无效解,在求解10城市问题时可获得近乎100%的最优解。 展开更多
关键词 HOPFIELD 神经网络 旅行商问题(tsp) 能量函数 仿真
在线阅读 下载PDF
基于遗传算法的TSP问题研究 被引量:9
16
作者 易敬 王平 李哲 《信息技术》 2006年第7期110-112,共3页
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。现就提出的一种求解TSP问题比较有效的改进的遗传算法... TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。现就提出的一种求解TSP问题比较有效的改进的遗传算法进行了研究,从遗传算子、评估函数、种群多样性等方面对算法进行了分析,并对实例CHN144进行了测试,实验结果表明文中提出的算法在求解TSP问题上是有效的。 展开更多
关键词 组合优化 NP难 旅行商问题 遗传算子
在线阅读 下载PDF
用随机神经网络优化求解C-TSP 被引量:3
17
作者 王怡雯 丛爽 《吉林大学学报(信息科学版)》 CAS 2004年第4期359-363,共5页
基于动态随机神经网络(DRNN:DynamicalRandomNeuralNetwork)求解典型旅行商优化问题TSP(TravelingSalesmanProblem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来... 基于动态随机神经网络(DRNN:DynamicalRandomNeuralNetwork)求解典型旅行商优化问题TSP(TravelingSalesmanProblem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来解决中国31城市的旅行商问题。所获得的最优路径结果与目前公开文献中已有的其他神经网络所解的结果相比较,显示出采用随机神经网络解决多于10个变量TSP问题的优越性。实验结果表明,采用该方法解决31个城市TSP的优化,所得出的最短距离(15112.7km)比已有5种算法的结果都要少。 展开更多
关键词 随机神经网络 改进算法 组合优化 中国旅行商
在线阅读 下载PDF
基于混合蛙跳粒子群算法的TSP问题求解 被引量:7
18
作者 康朝海 李鹏娜 +1 位作者 张永丰 陈建玲 《吉林大学学报(信息科学版)》 CAS 2017年第5期498-506,共9页
为提高粒子群算法求解TSP(Travelling Salesman Problem)问题的性能,在算法搜索初期,将混合蛙跳算法和粒子群算法相融合,针对初始粒子群随意性大、粒子分布不均的问题,利用混合蛙跳算法的分组策略将种群分组,采用改进的蛙跳更新公式优... 为提高粒子群算法求解TSP(Travelling Salesman Problem)问题的性能,在算法搜索初期,将混合蛙跳算法和粒子群算法相融合,针对初始粒子群随意性大、粒子分布不均的问题,利用混合蛙跳算法的分组策略将种群分组,采用改进的蛙跳更新公式优化次优个体,并抽取各层次个体得到新种群,从而提高最优个体的获得速度;在算法后期,引入3重交叉策略和基于疏密性的引导变异操作,解决粒子多样性降低、易陷入局部最优的问题。利用改进算法求解TSP问题,并与其他算法进行对比。结果表明,改进算法是有效的且性能优于其他算法。 展开更多
关键词 混合蛙跳算法 粒子群算法 tsp问题 交叉变异
在线阅读 下载PDF
遗传算法求解TSP问题 被引量:1
19
作者 刘红梅 《信息技术》 2007年第8期122-124,共3页
对遗传算法求解TSP问题进行了完整的描述。介绍几种交叉算子和变异算子,并对其作了比较。提出对算法的交叉概率、变异概率进行自适应调整以维护群体多样性,防止算法过早收敛。
关键词 tsp问题 遗传算法 遗传算子 适应度函数
在线阅读 下载PDF
基于蚁群算法的TSP问题求解 被引量:1
20
作者 曹桂文 张英 《改革与开放》 2010年第8X期110-111,共2页
群集智能是现今人工智能领域研究的一个新的热点课题,本文介绍了蚁群算法的原理及求解TSP问题的具体实现步骤。
关键词 群集智能 蚁群算法 tsp问题
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部