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

基于邻域搜索的混合遗传算法及其在对称TSP中的应用被引量：4: 1; 作者陆子强郭国雄蒋金山《计算机工程与应用》 CSCD 北大核心 2005年第7期79-81,96,共4页; 基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法。它既有遗传算法的全局搜索能力,又有高效的局部搜索能力。该算法较好地解决了两种不同算法结合所产生的矛盾。通过对对称TSP的实验表明,算法具有良... 展开更多; 关键词邻域搜索混合遗传算法 tsp; 在线阅读下载PDF 职称材料

一种简单有效的求解TSP的混合差分进化算法被引量：1: 2; 作者曾宇容王林顿彩霞《计算机应用研究》 CSCD 北大核心 2012年第12期4455-4458,共4页; 设计了基于标准差分进化算法(differential evolution,DE)与遗传算法(genetic algorithm,GA)的混合差分进化算法(hybrid DE,HDE),同时用典型的测试函数对HDE进行性能测试。针对旅行商问题(traveling salesman problem,TSP)的求解难题,... 展开更多; 关键词旅行商问题差分进化遗传算法混合智能算法; 在线阅读下载PDF 职称材料

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

求解多旅行商问题的新混合遗传算法:以应急物资配送为例被引量：23: 4; 作者刘明张培勇《系统管理学报》 CSSCI 2014年第2期247-254,共8页; 为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径。以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题... 展开更多; 关键词多旅行商问题混合遗传算法应急配送生物反恐; 在线阅读下载PDF 职称材料

一种求解旅行商问题的高效混合遗传算法被引量：22: 5; 作者姜昌华胡幼华《计算机工程与应用》 CSCD 北大核心 2004年第22期67-70,共4页; 旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解... 展开更多; 关键词 tsp 混合遗传算法 2-opt邻域搜索优化 K近邻点集; 在线阅读下载PDF 职称材料

基于遗传算法的双目标车辆路线优化研究被引量：2: 6; 作者姜昌华胡幼华《计算机应用与软件》 CSCD 北大核心 2004年第11期23-25,共3页; 本文对车辆路线优化问题建立了双目标多旅行商问题模型 ,提出一种求解旅行商问题混合遗传算法 ,并对双目标多旅行商问题提出了解决方案。基于实例的仿真结果表明 ,文章提出的算法和解决方案是可行而有效的。; 关键词旅行商问题基于实例仿真结果解决方案混合遗传算法模型求解双目标; 在线阅读下载PDF 职称材料

基于混合杂交的遗传算法求解旅行商问题被引量：8: 7; 作者郑立平郝忠孝《计算机工程》 EI CAS CSCD 北大核心 2005年第20期168-169,172,共3页; 通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证。通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性。; 关键词混合杂交遗传算法旅行商问题; 在线阅读下载PDF 职称材料

基于多步强化变异算子的混合遗传算法被引量：2: 8; 作者刘菲吕世辉赵中华《计算机工程与应用》 CSCD 北大核心 2011年第29期46-48,共3页; TSP是一类经典的NP-hard组合优化问题。通过引进多步强化变异算子MrM,提出了一种求解TSP实例的混合遗传算法MrMGA。多步强化变异是在单步强化变异策略的基础上进行了改进,通过向前考察几步个体进化效果,将该信息向回传递,影响个体变异... 展开更多; 关键词混合遗传算法多步强化变异强化学习旅行商问题(tsp)实例; 在线阅读下载PDF 职称材料

两种模式的混合遗传算法的比较被引量：1: 9; 作者向佐勇申平安《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第3期131-134,共4页; 为了提高遗传算法的精度,可在进化过程中引入局部搜索过程.一种方式是在每代进化过程中对每个个体都实施局部迭代搜索,另一种方式是只对每代的最优实施迭代搜索.实验表明,无论是解决函数优化问题还是解决组合优化问题(如TSP),后一种局... 展开更多; 关键词混合遗传算法局部搜索 MILSHGA BILSHGA tsp; 在线阅读下载PDF 职称材料

题名基于邻域搜索的混合遗传算法及其在对称TSP中的应用被引量：4: 1; 作者陆子强郭国雄蒋金山; 机构华南理工大学应用数学系; 出处《计算机工程与应用》 CSCD 北大核心 2005年第7期79-81,96,共4页; 基金国家自然科学基金资助项目(编号:19901009); 文摘基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法。它既有遗传算法的全局搜索能力,又有高效的局部搜索能力。该算法较好地解决了两种不同算法结合所产生的矛盾。通过对对称TSP的实验表明,算法具有良好的全局寻优性能并得到很好的结果。; 关键词邻域搜索混合遗传算法 tsp; Keywords neighborhood search,hybrid genetic algorithm,tsp; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种简单有效的求解TSP的混合差分进化算法被引量：1: 2; 作者曾宇容王林顿彩霞; 机构湖北经济学院信息管理学院华中科技大学管理学院; 出处《计算机应用研究》 CSCD 北大核心 2012年第12期4455-4458,共4页; 基金国家自然科学基金资助项目(70801030) 湖北省教育厅重点科研资助项目(D20112201) +1 种基金中央高校基本科研业务费资助项目(HUST:2012TS065); 文摘设计了基于标准差分进化算法(differential evolution,DE)与遗传算法(genetic algorithm,GA)的混合差分进化算法(hybrid DE,HDE),同时用典型的测试函数对HDE进行性能测试。针对旅行商问题(traveling salesman problem,TSP)的求解难题,给出了采用位置—次序转换策略和HDE的有效求解方法,并测试了Oliver 30个城市的TSP。仿真结果表明,与DE和GA相比,HDE的优势在收敛率、平均最优解以及耗时上都很明显,证明了HDE在解决TSP问题上的有效性和稳定性。; 关键词旅行商问题差分进化遗传算法混合智能算法; Keywords tsp differential evolution（DE） genetic algorithm（GA） hybrid intelligent algorithm; 分类号 TP391 [自动化与计算机技术—计算机应用技术] F251 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名一种GASA混合优化策略被引量：37: 3; 作者王凌郑大钟; 机构清华大学自动化系; 出处《控制理论与应用》 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 职称材料

题名求解多旅行商问题的新混合遗传算法:以应急物资配送为例被引量：23: 4; 作者刘明张培勇; 机构南京理工大学经济管理学院; 出处《系统管理学报》 CSSCI 2014年第2期247-254,共8页; 基金教育部人文社科项目(11YJCZH109) 南京理工大学自主科研专项计划项目(2011YBXM96) +2 种基金 (2011XQTR10) JGQN1102); 文摘为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径。以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题,提出并设计了一类新的混合遗传算法。该类新遗传算法与传统遗传算法的最主要区别在于,针对多旅行商问题专门设计了一种新的染色体编码规则、排序算子和交叉算子。仿真结果表明,该算法能够快速收敛到问题的近似最优解,并能很好地维持种群的多样性。; 关键词多旅行商问题混合遗传算法应急配送生物反恐; Keywords mtsp hybrid genetic algorithm emergency distribution anti-bioterrorism; 分类号 N945.15 [自然科学总论—系统科学]; 在线阅读下载PDF 职称材料

题名一种求解旅行商问题的高效混合遗传算法被引量：22: 5; 作者姜昌华胡幼华; 机构华东师范大学计算中心华东师范大学计算机科学技术系; 出处《计算机工程与应用》 CSCD 北大核心 2004年第22期67-70,共4页; 文摘旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。基于典型实例的仿真结果表明,此算法的求解效率比较高。; 关键词 tsp 混合遗传算法 2-opt邻域搜索优化 K近邻点集; Keywords tsp,hybrid genetic algorithms ,local search optimization,K nearest neighbors sets; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于遗传算法的双目标车辆路线优化研究被引量：2: 6; 作者姜昌华胡幼华; 机构华东师范大学计算中心华东师范大学计算机科学技术系; 出处《计算机应用与软件》 CSCD 北大核心 2004年第11期23-25,共3页; 文摘本文对车辆路线优化问题建立了双目标多旅行商问题模型 ,提出一种求解旅行商问题混合遗传算法 ,并对双目标多旅行商问题提出了解决方案。基于实例的仿真结果表明 ,文章提出的算法和解决方案是可行而有效的。; 关键词旅行商问题基于实例仿真结果解决方案混合遗传算法模型求解双目标; Keywords tsp mtsp biobjective hybrid genetic algorithms; 分类号 TP391 [自动化与计算机技术—计算机应用技术] O122.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名基于混合杂交的遗传算法求解旅行商问题被引量：8: 7; 作者郑立平郝忠孝; 机构哈尔滨工业大学计算机科学与工程系; 出处《计算机工程》 EI CAS CSCD 北大核心 2005年第20期168-169,172,共3页; 基金黑龙江自然科学基金资助项目(F00-06); 文摘通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证。通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性。; 关键词混合杂交遗传算法旅行商问题; Keywords hybrid crossovers genetic algorithm Traveling salesman problem（tsp）; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于多步强化变异算子的混合遗传算法被引量：2: 8; 作者刘菲吕世辉赵中华; 机构中国人民解放军; 出处《计算机工程与应用》 CSCD 北大核心 2011年第29期46-48,共3页; 文摘 TSP是一类经典的NP-hard组合优化问题。通过引进多步强化变异算子MrM,提出了一种求解TSP实例的混合遗传算法MrMGA。多步强化变异是在单步强化变异策略的基础上进行了改进,通过向前考察几步个体进化效果,将该信息向回传递,影响个体变异策略。TSPLIB实例测试表明,MrMGA在求解小规模TSP实例时,其质量和求解速度都较EAX-GA有明显改进,从实验中得到折扣因子的值的变化对算法的影响。; 关键词混合遗传算法多步强化变异强化学习旅行商问题(tsp)实例; Keywords hybrid genetic algorithm multi-step reinforcement mutation reinforcement learning Traveling Salesman Problem （tsp） instances; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名两种模式的混合遗传算法的比较被引量：1: 9; 作者向佐勇申平安; 机构中南林业科技大学理学院; 出处《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第3期131-134,共4页; 基金湖南省自然科学基金研究项目(05JJ30189) 中南林业科技大学青年科学研究基金项目(07014B); 文摘为了提高遗传算法的精度,可在进化过程中引入局部搜索过程.一种方式是在每代进化过程中对每个个体都实施局部迭代搜索,另一种方式是只对每代的最优实施迭代搜索.实验表明,无论是解决函数优化问题还是解决组合优化问题(如TSP),后一种局部搜索方式的性能都优于前一种方式.; 关键词混合遗传算法局部搜索 MILSHGA BILSHGA tsp; Keywords hybrid genetic algorithm（ HGA） local search MILSHGA BILSHGA tsp; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于邻域搜索的混合遗传算法及其在对称TSP中的应用	陆子强郭国雄蒋金山	《计算机工程与应用》 CSCD 北大核心	2005	4	在线阅读下载PDF 职称材料
2	一种简单有效的求解TSP的混合差分进化算法	曾宇容王林顿彩霞	《计算机应用研究》 CSCD 北大核心	2012	1	在线阅读下载PDF 职称材料
3	一种GASA混合优化策略	王凌郑大钟	《控制理论与应用》 EI CAS CSCD 北大核心	2001	37	在线阅读下载PDF 职称材料
4	求解多旅行商问题的新混合遗传算法:以应急物资配送为例	刘明张培勇	《系统管理学报》 CSSCI	2014	23	在线阅读下载PDF 职称材料
5	一种求解旅行商问题的高效混合遗传算法	姜昌华胡幼华	《计算机工程与应用》 CSCD 北大核心	2004	22	在线阅读下载PDF 职称材料
6	基于遗传算法的双目标车辆路线优化研究	姜昌华胡幼华	《计算机应用与软件》 CSCD 北大核心	2004	2	在线阅读下载PDF 职称材料
7	基于混合杂交的遗传算法求解旅行商问题	郑立平郝忠孝	《计算机工程》 EI CAS CSCD 北大核心	2005	8	在线阅读下载PDF 职称材料
8	基于多步强化变异算子的混合遗传算法	刘菲吕世辉赵中华	《计算机工程与应用》 CSCD 北大核心	2011	2	在线阅读下载PDF 职称材料
9	两种模式的混合遗传算法的比较	向佐勇申平安	《中南林业科技大学学报》 CAS CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料