期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种快速求解TSP问题的遗传算法 被引量：11
1
作者 熊伟清 郭举良 魏平 《微电子学与计算机》 CSCD 北大核心 2004年第1期19-22,共4页
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。
关键词 tsp问题 遗传算法 启发算子 NP-困难性 最短路径算法
在线阅读 下载PDF
求解TSP的一种改进遗传算法 被引量：19
2
作者 彭丹平 林志毅 王江晴 《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页
TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体... TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。 展开更多
关键词 tsp问题 遗传算法 分级 精英选择策略 启发式交叉算子 贪婪倒位变异算子
在线阅读 下载PDF
用一种含启发式变异策略的遗传算法求解TSP 被引量：8
3
作者 张晓玲 左国超 杨健 《计算机应用与软件》 CSCD 2010年第3期237-240,共4页
通过分析TSP问题的特征,结合以减少周游路线中交叉边为启发式信息,引入了一个遗传算法中新的变异策略用于TSP求解。对新策略的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该启发式变异算子和另外两个传统... 通过分析TSP问题的特征,结合以减少周游路线中交叉边为启发式信息,引入了一个遗传算法中新的变异策略用于TSP求解。对新策略的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该启发式变异算子和另外两个传统的变异算子(插入式变异和交换式变异)进行了比较。比较结果表明了新变异策略具有更大的优势。 展开更多
关键词 遗传算法 旅行商问题 启发式 变异算子
在线阅读 下载PDF
一种求解TSP问题的改进遗传算法 被引量：4
4
作者 符一平 陈光喜 《桂林电子科技大学学报》 2007年第4期287-290,共4页
遗传算法(GA)是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止"早熟"收敛的问题。结合TSP问题最优解一般包含城市与其最近城市的相连的特点,提出了贪婪两点插入变异算子... 遗传算法(GA)是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止"早熟"收敛的问题。结合TSP问题最优解一般包含城市与其最近城市的相连的特点,提出了贪婪两点插入变异算子,改进了启发式杂交算子,并根据个体适应度与群平均适应度根据个体的适应度赋予不同的变异概率,使得较好的个体探测路径,较差个体开发新个体。对初始群体作局部优化提高其质量加快算法的收敛速度,最优个体连续几代一直保留,则采用局部微调算子使子代中的最优个体跳离局部解。通过实验分析,改进的算法能较快的收敛到TSP问题的已知最优解;其测试结果与国际标准测试库TSPL IB中的最优路径相比,或接近或优于。 展开更多
关键词 遗传算法 tsp问题 贪婪变异算子 启发式杂交算子
在线阅读 下载PDF
一种基于启发式演化算法的最优-最差蚂蚁系统 被引量：10
5
作者 李康顺 徐福梅 +1 位作者 张文生 汤铭端 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期609-614,共6页
针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法。该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,... 针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法。该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,并将这种演化操作产生的较好个体替代系统中最差的个体,以达到快速收敛的目的。同时,为使搜索更加集中于最优解附近,对最优-最差蚂蚁的信息素更新方式进行适应性调整,以提高算法的全局搜索能力。使用该算法求解复杂旅行商问题(TSP),结果表明:与传统的最优-最差蚂蚁系统相比,该算法不但具有更强的全局搜索能力,而且能提高算法的收敛速度,算法性能得到明显改善。 展开更多
关键词 蚁群算法 最优-最差蚂蚁系统 启发式演化算子 旅行商问题
在线阅读 下载PDF
利用改进鹈鹕优化算法求解TSP问题
6
作者 樊新海 张传清 朱俊臻 《装甲兵学报》 2023年第3期113-117,共5页
为使鹈鹕优化算法(Pelican Optimization Algorithm,POA)能够应用于求解旅行商(Traveling Salesman Problem,TSP)问题,引入2条路径启发式交叉操作和依据概率的倒序变异操作,对鹈鹕优化算法的位置更新方式进行修改,提出一种利用改进鹈鹕... 为使鹈鹕优化算法(Pelican Optimization Algorithm,POA)能够应用于求解旅行商(Traveling Salesman Problem,TSP)问题,引入2条路径启发式交叉操作和依据概率的倒序变异操作,对鹈鹕优化算法的位置更新方式进行修改,提出一种利用改进鹈鹕优化算法求解TSP问题的新方法。应用实例测试分析结果表明:该方法切实可行,求解结果较为满意,运行稳定性较好。 展开更多
关键词 鹈鹕优化算法(POA) 旅行商问题(tsp) 启发式交叉操作 倒序变异操作
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部