检索结果-维普期刊中文期刊服务平台

求解TSP的一种改进遗传算法被引量：19: 1; 作者彭丹平林志毅王江晴《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页; TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体... 展开更多; 关键词 tsp问题遗传算法分级精英选择策略启发式交叉算子贪婪倒位变异算子; 在线阅读下载PDF 职称材料

一种基于遗传算法的TSP问题多策略优化求解方法被引量：17: 2; 作者孙文彬王江《地理与地理信息科学》 CSCD 北大核心 2016年第4期1-4,共4页; 针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的初始解;接着将路径长度作为适应度评价指标,构建基于遗传算法的TSP初始解优化方法,并根据试验结果确定适... 展开更多; 关键词 tsp问题遗传算法优化策略 2-Opt; 在线阅读下载PDF 职称材料

求解TSP问题的改进遗传算法研究被引量：2: 3; 作者柳林杨峰《计算机工程与应用》 CSCD 北大核心 2006年第20期55-57,共3页; 文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果。; 关键词遗传算法 tsp 个体多样性保持策略; 在线阅读下载PDF 职称材料

遗传算法的自适应进化策略及TSP问题的遗传优化被引量：21: 4; 作者陈贤富庄镇泉王煦法《电子学报》 EI CAS CSCD 北大核心 1997年第7期111-114,共4页; 本文研究遗传算法的进化策略，提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合，依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略，并结合货郎担（ＴＳＰ）优化问题介绍其具体... 展开更多; 关键词遗传算法自适应进化策略货郎担问题局域搜索; 在线阅读下载PDF 职称材料

融合盈亏拿取策略的改进遗传算法求解TTP: 5; 作者江晓菊谭代伦冯世强《计算机应用研究》北大核心 2025年第8期2408-2415,共8页; 旅行小偷问题(TTP)是由旅行商问题(TSP)和背包问题(KP)复合而成的一类新型组合优化问题,其优化模型涵盖了两类问题的约束条件,也继承了两类问题的计算难度。针对TTP,提出了一种融合盈亏拿取策略的改进遗传算法。对任意旅行商回路上的物... 展开更多; 关键词旅行商问题背包问题旅行小偷问题改进遗传算法盈亏拿取策略; 在线阅读下载PDF 职称材料

一种GASA混合优化策略被引量：37: 6; 作者王凌郑大钟《控制理论与应用》 EI CAS CSCD 北大核心 2001年第4期552-554,共3页; 结合遗传算法的并行搜索结构和模拟退火的概率突跳性 ,提出了一种高效的GASA混合优化策略 .基于典型TSP问题的仿真研究表明 ,混合策略的优化性能较单一算法和启发式算法有很大改善 .; 关键词遗传算法 GASA 混合优化策略模拟退水算法; 在线阅读下载PDF 职称材料

基于近邻策略的旅行商问题求解被引量：3: 7; 作者汪彤李云强《计算机工程与应用》 CSCD 北大核心 2009年第28期67-68,71,共3页; 根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式。该算法可以大... 展开更多; 关键词近邻策略遗传算法旅行商问题; 在线阅读下载PDF 职称材料

快速求解巡回施行商问题的遗传算法策略: 8; 作者贾丽媛周翠红《计算机工程》 CAS CSCD 北大核心 2008年第5期174-175,181,共3页; 传统的遗传算法收敛速度与问题解的质量是影响算法寻优性能的一对矛盾。该文提出一种新的遗传算法的控制策略——精英子空间算子、变交叉概率Pc和变异概率Pm算子和变维子空间算子。实例计算表明该算法收敛速度快,可以进一步改善遗传算... 展开更多; 关键词遗传算法巡回施行商问题控制策略; 在线阅读下载PDF 职称材料

题名求解TSP的一种改进遗传算法被引量：19: 1; 作者彭丹平林志毅王江晴; 机构中南民族大学计算机学院武汉理工大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页; 基金国家自然科学基金资助项目(编号:70371070/G0116) 湖北省自然科学基金资助项目(编号:2004ABA029) +1 种基金上海市重点学科建设资助项目(编号:T0502); 文摘 TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。; 关键词 tsp问题遗传算法分级精英选择策略启发式交叉算子贪婪倒位变异算子; Keywords tsp Problem, genetic algorithm, classification, elitist selection strategy, heuristic crossover operator, greedy inverse mutation operator; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种基于遗传算法的TSP问题多策略优化求解方法被引量：17: 2; 作者孙文彬王江; 机构中国矿业大学(北京)地球科学与测绘工程学院; 出处《地理与地理信息科学》 CSCD 北大核心 2016年第4期1-4,共4页; 基金国家自然科学基金资助项目(41201416); 文摘针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的初始解;接着将路径长度作为适应度评价指标,构建基于遗传算法的TSP初始解优化方法,并根据试验结果确定适合的遗传算法参数;然后,针对遗传算法易陷入局部最优的缺陷,借助去交叉和小角操作进一步优化TSP解路径;在此基础上,将遗传算法进行并行化处理,通过增加遗传算法的多样性提高TSP解质量。最后,应用标准测试集(TSPLIB)进行试验,结果表明:该算法能有效提高TSP解的质量,经并行遗传算法、去交叉和小角优化后各测试数据集TSP解误差率平均下降了22.57%;解的误差率均在7.94%以内,质量明显优于最邻近法、插入法、2-Opt优化等传统方法;在节点数多的测试数据集中算法也获得了良好加速性能,8进程时算法加速比达2.51。; 关键词 tsp问题遗传算法优化策略 2-Opt; Keywords Traveling Salesman Problem（tsp） genetic algorithm optimization strategy 2-Optimization（2-Opt）; 分类号 P208 [天文地球—地图制图学与地理信息工程] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解TSP问题的改进遗传算法研究被引量：2: 3; 作者柳林杨峰; 机构长沙理工大学计算机与通信工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2006年第20期55-57,共3页; 基金湖南省教育厅科研项目(编号:03C084); 文摘文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果。; 关键词遗传算法 tsp 个体多样性保持策略; Keywords genetic algorithm,tsp,variety strategy keeping; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名遗传算法的自适应进化策略及TSP问题的遗传优化被引量：21: 4; 作者陈贤富庄镇泉王煦法; 机构中国科学技术大学电子技术部; 出处《电子学报》 EI CAS CSCD 北大核心 1997年第7期111-114,共4页; 基金国家自然科学基金; 文摘本文研究遗传算法的进化策略，提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合，依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略，并结合货郎担（ＴＳＰ）优化问题介绍其具体实现方法，给出实验结果．; 关键词遗传算法自适应进化策略货郎担问题局域搜索; Keywords genetic algorithms,Adaptive Evolution Strategies,tsp,Local Search; 分类号 O242.23 [理学—计算数学] O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名融合盈亏拿取策略的改进遗传算法求解TTP: 5; 作者江晓菊谭代伦冯世强; 机构西华师范大学数学与信息学院西华师范大学最优化理论与应用四川省高校重点实验室西华师范大学非线性及应用研究所; 出处《计算机应用研究》北大核心 2025年第8期2408-2415,共8页; 基金国家自然科学基金资助项目(42204123) 四川省自然科学基金资助项目(2022NSFSC0558) +2 种基金西华师范大学研究生教育改革研究项目(2022XM24)。; 文摘旅行小偷问题(TTP)是由旅行商问题(TSP)和背包问题(KP)复合而成的一类新型组合优化问题,其优化模型涵盖了两类问题的约束条件,也继承了两类问题的计算难度。针对TTP,提出了一种融合盈亏拿取策略的改进遗传算法。对任意旅行商回路上的物品列表,定义了超值物品并采取必拿策略,对剩余物品定义了亏本物品并予以剔除,对剔除后的剩余物品引入了双评分计算公式,并按混合排序策略进行综合排序,再依序选入背包,整个处理过程构成盈亏拿取策略。对于遗传算法,设计近邻域搜索和截断交换的种群初始化策略以提升初始种群的质量;采用随机遍历抽样选择算子、部分匹配的交叉算子、二次变异算子以强化优胜劣汰和维护种群的多样性;增加重插入算子以保持种群稳定。仿真实验表明,改进策略明显提升了算法性能,对算例的求解结果达到预期,改进算法具有良好的寻优能力和稳定性。; 关键词旅行商问题背包问题旅行小偷问题改进遗传算法盈亏拿取策略; Keywords traveling salesman problem(tsp) knapsack problem(KP) travel thief problem(TTP) improved genetic algorithm profit-loss picking strategy; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种GASA混合优化策略被引量：37: 6; 作者王凌郑大钟; 机构清华大学自动化系; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2001年第4期552-554,共3页; 基金国家自然科学基金 ( 6 0 0 740 12 ) 国家攀登计划 ( 970 2 110 17)资助项目; 文摘结合遗传算法的并行搜索结构和模拟退火的概率突跳性 ,提出了一种高效的GASA混合优化策略 .基于典型TSP问题的仿真研究表明 ,混合策略的优化性能较单一算法和启发式算法有很大改善 .; 关键词遗传算法 GASA 混合优化策略模拟退水算法; Keywords genetic algorithm simulated annealing GASA hybrid optimization strategy tsp; 分类号 TP273.5 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于近邻策略的旅行商问题求解被引量：3: 7; 作者汪彤李云强; 机构解放军信息工程大学电子技术学院应用数学系; 出处《计算机工程与应用》 CSCD 北大核心 2009年第28期67-68,71,共3页; 文摘根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式。该算法可以大大缩短遗传进程,提高进化效率。通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显。; 关键词近邻策略遗传算法旅行商问题; Keywords nearest neighbor strategy genetic algorithm（GA） Travelling Salesman Problem（tsp）; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名快速求解巡回施行商问题的遗传算法策略: 8; 作者贾丽媛周翠红; 机构湖南省城市学院计算机系益阳市委党校; 出处《计算机工程》 CAS CSCD 北大核心 2008年第5期174-175,181,共3页; 文摘传统的遗传算法收敛速度与问题解的质量是影响算法寻优性能的一对矛盾。该文提出一种新的遗传算法的控制策略——精英子空间算子、变交叉概率Pc和变异概率Pm算子和变维子空间算子。实例计算表明该算法收敛速度快,可以进一步改善遗传算法的性能。; 关键词遗传算法巡回施行商问题控制策略; Keywords genetic algorithm（GA） tsp problem control strategy; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解TSP的一种改进遗传算法	彭丹平林志毅王江晴	《计算机工程与应用》 CSCD 北大核心	2006	19	在线阅读下载PDF 职称材料
2	一种基于遗传算法的TSP问题多策略优化求解方法	孙文彬王江	《地理与地理信息科学》 CSCD 北大核心	2016	17	在线阅读下载PDF 职称材料
3	求解TSP问题的改进遗传算法研究	柳林杨峰	《计算机工程与应用》 CSCD 北大核心	2006	2	在线阅读下载PDF 职称材料
4	遗传算法的自适应进化策略及TSP问题的遗传优化	陈贤富庄镇泉王煦法	《电子学报》 EI CAS CSCD 北大核心	1997	21	在线阅读下载PDF 职称材料
5	融合盈亏拿取策略的改进遗传算法求解TTP	江晓菊谭代伦冯世强	《计算机应用研究》北大核心	2025	0	在线阅读下载PDF 职称材料
6	一种GASA混合优化策略	王凌郑大钟	《控制理论与应用》 EI CAS CSCD 北大核心	2001	37	在线阅读下载PDF 职称材料
7	基于近邻策略的旅行商问题求解	汪彤李云强	《计算机工程与应用》 CSCD 北大核心	2009	3	在线阅读下载PDF 职称材料
8	快速求解巡回施行商问题的遗传算法策略	贾丽媛周翠红	《计算机工程》 CAS CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料