期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到345篇文章
< 1 2 … 18 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 被引量：155
1
作者 叶志伟 郑肇葆 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2004年第7期597-601,共5页
以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行... 以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行的 ,有较好的实用价值。 展开更多
关键词 蚁群算法 旅行商问题 参数配置
下载PDF
求解TSP问题的一种改进的遗传算法 被引量：58
2
作者 谢胜利 唐敏 董金祥 《计算机工程与应用》 CSCD 北大核心 2002年第8期58-60,245,共4页
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了... TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明,该文算法的改进是有效的。 展开更多
关键词 tsp问题 遗传算法 运筹学 浓度控制 贪婪交叉算子
下载PDF
蚁群算法中系统初始化及系统参数的研究 被引量：47
3
作者 吴春明 陈治 姜明 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1530-1533,共4页
蚁群算法作为近年来一种新的模拟进化算法具有较强的发现解的能力,但同时也有收敛慢、耗费时间的缺点.本文针对各种不同规模的TSP问题,通过实验对各参数的设置做了研究,并对蚂蚁初始化提出了新的算法,并进行了实验验证.
关键词 蚁群算法 蚂蚁系统的初始化 参数设置 旅行商问题
下载PDF
基于改进遗传算法的物流配送路径优化 被引量：51
4
作者 罗勇 陈治亚 《系统工程》 CSSCI CSCD 北大核心 2012年第8期118-122,共5页
物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提... 物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提出了基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。改进的遗传算法与简单遗传算法的对比仿真实验表明,所改进的遗传算法有较好的全局寻优能力,且其收敛速度快,是解决物流配送路径优化问题的有效方法。 展开更多
关键词 物流配送路径优化 遗传算法 最小代价树 tsp
原文传递
改进的模拟退火和遗传算法求解TSP问题 被引量：42
5
作者 姚明海 王娜 赵连朋 《计算机工程与应用》 CSCD 2013年第14期60-65,共6页
对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中... 对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制,利用父代染色体与子代染色体进行交叉,解决了传统遗传算法中存在的"早熟"问题。针对模拟退火算法收敛速度慢等问题,提出了新的解生成机制和改良算法,提高了算法的收敛速度。实验测试的结果表明,该方法具有较好的收敛效果和更高的稳定性。 展开更多
关键词 遗传算法 模拟退火算法 旅行商问题(tsp) 优化算法 最优解
下载PDF
旅行商问题(TSP)的几种求解方法 被引量：32
6
作者 田贵超 黎明 韦雪洁 《计算机仿真》 CSCD 2006年第8期153-157,共5页
旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP... 旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP,接着论述了六种目前针对TSP比较有效的解决方法(模拟退火算法、禁忌搜索算法、Hopfie ld神经网络优化算法、蚁群算法、遗传算法和混合优化策略)的基本思想,并且简单阐述了它们的求解过程,最后分别指出了各自的优缺点并对解决TSP的前景提出了展望。 展开更多
关键词 旅行商问题 组合优化 路径 展望
下载PDF
求解旅行商问题的几种算法的比较研究 被引量：32
7
作者 李敏 吴浪 张开碧 《重庆邮电大学学报（自然科学版）》 2008年第5期624-626,630,共4页
旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地... 旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况。 展开更多
关键词 旅行商问题 遗传算法 蚁群算法 模拟退火算法 中国旅行商问题
下载PDF
小窗口蚁群算法 被引量：14
8
作者 萧蕴诗 李炳宇 《计算机工程》 CAS CSCD 北大核心 2003年第20期143-145,共3页
在蚁群算法的基础上，提出了小窗口蚁群算法。通过对旅行商问题解集的分析，找到其最优解的特点，通过限定蚂蚁每次只向距离最近的几个城市移动，大大缩小其搜索范围，减少对算法中主要参数的依赖，提高其搜索精度并减少搜索时间。实验... 在蚁群算法的基础上，提出了小窗口蚁群算法。通过对旅行商问题解集的分析，找到其最优解的特点，通过限定蚂蚁每次只向距离最近的几个城市移动，大大缩小其搜索范围，减少对算法中主要参数的依赖，提高其搜索精度并减少搜索时间。实验结果表明该算法有较好的效果。 展开更多
关键词 蚁群算法 小窗口 旅行商问题 搜索精度
下载PDF
面向TSP求解的混合蚁群算法 被引量：32
9
作者 张泓 李爱平 刘雪梅 《计算机工程》 CAS CSCD 北大核心 2009年第8期34-37,共4页
针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面... 针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路。 展开更多
关键词 蚁群算法 免疫算法 旅行商问题 混合算法
下载PDF
基于人工免疫算法和蚁群算法求解旅行商问题 被引量：13
10
作者 胡纯德 祝延军 高随祥 《计算机工程与应用》 CSCD 北大核心 2004年第34期60-63,共4页
人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提... 人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。 展开更多
关键词 人工免疫算法 蚁群算法 旅行商问题
下载PDF
求解TSP问题的改进模拟退火遗传算法 被引量：32
11
作者 王银年 葛洪伟 《计算机工程与应用》 CSCD 北大核心 2010年第5期44-47,85,共5页
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的... 巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Basedon Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。 展开更多
关键词 巡回旅行商问题 遗传算法 模拟退火算法 贪心交叉算子 退火选择
下载PDF
禁忌搜索算法求解旅行商问题研究 被引量：25
12
作者 贺一 刘光远 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第3期341-345,共5页
设计了一种基于Matlab实现的禁忌搜索算法 ,用以求解组合优化难题中的典型代表旅行商问题 (TSP) .分别对Hopfield原始 10城市和中国旅行商问题进行了测试 ,所得结果都能达到或优于公布的最优解 ,与传统的Hopfield神经网络求解TSP相比 ,... 设计了一种基于Matlab实现的禁忌搜索算法 ,用以求解组合优化难题中的典型代表旅行商问题 (TSP) .分别对Hopfield原始 10城市和中国旅行商问题进行了测试 ,所得结果都能达到或优于公布的最优解 ,与传统的Hopfield神经网络求解TSP相比 ,禁忌搜索算法具有强健。 展开更多
关键词 禁忌搜索算法 旅行商问题 HOPFIELD神经网络 MATLAB 组合优化问题 亚优解
下载PDF
求解TSP的改进信息素二次更新与局部优化蚁群算法 被引量：34
13
作者 许凯波 鲁海燕 +1 位作者 程毕芸 黄洋 《计算机应用》 CSCD 北大核心 2017年第6期1686-1691,共6页
针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜... 针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜在最优解的子路径被选择的概率,从而加快算法的收敛。然后,在搜索过程中,当蚁群陷入局部最优时,使用随机插入法对局部最优解中城市的排序进行调整,以增强算法跳出局部最优解的能力。将改进算法应用于若干经典的旅行售货商问题(TSP)进行仿真实验,实验结果表明,对于小规模的TSP,IPDULACO可以在较少的迭代次数内获得已知最优解;对于较大规模的TSP,IPDULACO可以在较少的迭代次数内获得更精确的解。因此,IPDULACO具有更强的搜索全局最优解的能力和更快的收敛速度,可以高效求解TSP。 展开更多
关键词 旅行售货商问题 蚁群算法 信息素二次更新 局部优化
下载PDF
蚁群算法中求解参数最优选择分析 被引量：19
14
作者 张毅 梁艳春 《计算机应用研究》 CSCD 北大核心 2007年第8期70-71,83,共3页
通过理论分析和一系列的对比模拟实验研究,来探讨蚁群算法中参数的最佳设定原则,以利于蚁群算法在实际中的应用和推广。
关键词 蚁群算法 旅行商问题 参数
下载PDF
基于一种改进遗传模拟退火算法的TSP求解 被引量：26
15
作者 乔彦平 张骏 《计算机仿真》 CSCD 北大核心 2009年第5期205-208,共4页
快速收敛于全局最优解是遗传算法的一个研究重点。在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进。结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了... 快速收敛于全局最优解是遗传算法的一个研究重点。在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进。结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了算法的效率;同时,在此基础上,提出一种种群早熟评价指标。最后,将此改进算法应用到旅行商问题中,并分别对10个城市和30个城市的旅行商问题进行了仿真,用于验证算法的可行性和快速性。仿真结果表明。改进的遗传模拟退火算法能够较快的收敛于全局最优解。 展开更多
关键词 遗传算法 模拟退火算法 旅行商问题 过早收敛
下载PDF
基于模式求解旅行商问题的蚁群算法 被引量：15
16
作者 李炳宇 萧蕴诗 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第11期1348-1352,共5页
群体智能已经被广泛应用于分布式控制、调度、优化等领域.其中蚁群算法已经成为该领域的一个研究热点.在蚁群算法的基础上针对旅行商问题(TSP),首先提出了小窗口蚁群算法,提高初始解的质量,然后与基于模式的蚁群算法相结合,通过提取模式... 群体智能已经被广泛应用于分布式控制、调度、优化等领域.其中蚁群算法已经成为该领域的一个研究热点.在蚁群算法的基础上针对旅行商问题(TSP),首先提出了小窗口蚁群算法,提高初始解的质量,然后与基于模式的蚁群算法相结合,通过提取模式,改变计算粒度,缩短计算时间,提高计算精度.实验结果表明该算法有较好的效果. 展开更多
关键词 蚁群算法 小窗口 模式 旅行商问题
下载PDF
一种求解TSP的混合遗传蚁群算法 被引量：25
17
作者 徐金荣 李允 +1 位作者 刘海涛 刘攀 《计算机应用》 CSCD 北大核心 2008年第8期2084-2087,2112,共5页
结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发... 结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中,防止蚁群算法对信息素过分依赖,缩小最优解的搜索空间。HGI-ACGA算法是将启发式遗传信息加入到蚁群遗传算法中,可以提高蚁群算法的收敛速度和寻优能力。实验结果表明,HGI-ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。 展开更多
关键词 遗传算法 蚁群算法 信息素 启发式遗传信息 旅行商问题
下载PDF
求解旅行商问题的改进局部搜索混沌离散粒子群优化算法 被引量：27
18
作者 程毕芸 鲁海燕 +1 位作者 徐向平 沈莞蔷 《计算机应用》 CSCD 北大核心 2016年第1期138-142,149,共6页
针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高... 针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高短边被选择的概率,从而有利于提高算法的寻优能力和收敛速度;为了进一步提高解的精确性,在算法机制中添加了局部搜索策略,通过调整每个城市在给定邻域内的城市路径,提高算法的局部搜索能力;另外,在算法的迭代公式中加入了混沌序列来提高粒子的随机性和多样性,增强了算法的全局搜索能力。最后用国际通用的TSP数据库(TSPLIB)中的若干经典实例对算法进行了测试,并与粒子群优化(PSO)算法、改进的PSO(IPSO)算法和混沌PSO(CPSO)算法等进行了比较。实验数据显示,在相同的实验条件下,与其他算法相比,ILCDPSO算法获得最优解的平均迭代次数较少且获得最优解的次数比例最高。研究结果表明,加入优秀系数后,ILCDPSO算法在收敛速度、全局寻优能力以及稳定性方面均优于其他算法。 展开更多
关键词 离散粒子群优化算法 旅行商问题 优秀系数 局部搜索 混沌序列
下载PDF
改进的混沌粒子群算法在TSP中的应用 被引量：26
19
作者 李文 伍铁斌 +1 位作者 赵全友 李玲香 《计算机应用研究》 CSCD 北大核心 2015年第7期2065-2067,共3页
针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法... 针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法。该算法对惯性权重进行自适应调整,引入混沌载波调整搜索策略避免陷入局部最优,形成一种同时满足全局和局部寻优搜索的混合离散粒子群算法,使其适合解决TSP此类组合优化问题。利用MATLAB对其进行了仿真。仿真结果说明此算法的搜索精度、收敛速度及优化效率均较优,证明了此算法在TSP中应用的有效性,且为求解TSP提供了一种参考方法。 展开更多
关键词 粒子群优化算法 旅行商问题 混沌优化 自适应 局部调整
下载PDF
改进的猫群算法求解TSP 被引量：23
20
作者 杨进 郑允 马良 《计算机应用研究》 CSCD 北大核心 2017年第12期3607-3610,共4页
针对求解TSP给出一种新算法——改进的猫群算法。猫群算法作为一种群智能优化算法,有较快的收敛速度、向他人学习等优点,但国内目前对它的研究还处在起步阶段,所以做这方面的尝试性研究。通过引入交换子概念和改进猫的行为模式将算法用... 针对求解TSP给出一种新算法——改进的猫群算法。猫群算法作为一种群智能优化算法,有较快的收敛速度、向他人学习等优点,但国内目前对它的研究还处在起步阶段,所以做这方面的尝试性研究。通过引入交换子概念和改进猫的行为模式将算法用于求解TSP。最后通过MATLAB仿真,并将实验结果与已知最优解相比较,验证了该算法的有效性。这不仅拓宽了猫群算法的应用范围,也给求解TSP等路径优化问题提供一种新的解决办法。 展开更多
关键词 旅行商问题 猫群算法 路径优化
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 18 下一页 到第 页
使用帮助 返回顶部