TSP求解

作品数：18被引量：94H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：缪红萍李宏光于兴涛李晓波张泓更多>>
相关机构：同济大学西安电子科技大学北京化工大学西南交通大学更多>>
相关期刊：《上海理工大学学报》《计算机工程与应用》《林区教学》《仪器仪表学报》更多>>
相关基金：国家自然科学基金湖南省自然科学基金江苏省自然科学基金高等学校科技创新工程重大项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于混沌免疫克隆选择算法的TSP问题求解模型被引量：2
《科技通报》2016年第10期188-190,215,共4页倪志平 余玲 覃溪 
2016年度广西高校中青年教师基础能力提升项目(KY2016YB842)
针对标准免疫克隆算法在求解TSP问题的过程中还存在收敛性不好、效率低下等问题。本文设计了一种以非线性混沌优化免疫克隆算法为基础的TSP问题求解模型,最先运用混沌变量完成抗体编码,利用混沌机制等产生克隆初始种群,然后对后代进行克...
关键词：免疫克隆算法 非线性混沌 抗体亲和度 种群多样性 选择算子 TSP求解 
基于改进量子蚁群算法的TSP求解问题研究被引量：2
《微处理机》2015年第3期31-33,共3页王启明 李玮瑶 
TSP问题是一个组合优化问题,该问题具有NP计算复杂性,运用量子蚁群算法求解该问题时易陷入局部最优和收敛速度慢的问题。因此提出一种基于博弈论的量子蚁群算法(GQACA),该算法采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次...
关键词：改进 博弈论 蚁群算法 旅行商问题 
多样性保持的和声搜索算法及其TSP求解被引量：3
《计算机应用研究》2013年第12期3583-3585,共3页黄鉴 彭其渊 
为了改善和声记忆库群体多样性,提高算法的全局寻优能力,在度量群体多样性指标的基础上,从参数动态调整方法、和声记忆库更新策略两个方面对基本和声搜索算法进行了改进,提出了多样性保持的和声搜索算法,并将该算法应用于TSP的求解。结...
关键词：和声搜索 遗传算法 群体多样性 旅行商问题 
面向TSP求解的改进粒子群算法
《企业家天地（下旬刊）》2012年第11期196-196,共1页李胜华 
为解决粒子群算法的早熟性收敛和收敛速度慢等问题，对惯性权重进行调整，以平衡算法的全局和局部收敛能力。针对算法针对粒子群算法运行后期多样性减弱的缺陷，通过加入遗传算法的杂交和变异机制以加强算法的多样性。最后将改进的粒子...
关键词：粒子群算法 调整因子 杂交机制 变异机制 
基于隶属云模型蚁群算法与LK搜索的TSP求解被引量：7
《计算机工程与应用》2011年第14期46-55,共10页张煜东 吴乐南 王水花 韦耿 颜俊 朱庆 
国家自然科学基金 No.60872075;国家高技术研究发展计划(863)(No.2008AA01Z227);高等学校科技创新工程重大项目培育资金项目(No.706028);江苏省自然科学基金(No.BK2007103)~~
提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不...
关键词：隶属云 蚁群算法 LK算法 旅行商问题 非对称旅行商问题 哈密尔顿圈问题 
近邻策略Hopfield神经网络的TSP求解
《计算机工程》2011年第S1期220-222,228,共4页尉斌 胡斌 孟巍 
天津商业大学青年科研培育基金资助项目(100116)
为解决Hopfield神经网络求解旅行商问题(TSP)时易出现无效解和收敛性能差的问题,设计基于环路改进的近邻策略Hopfield神经网络算法。给出近邻矩阵概念,初始化TSP的解空间,在此基础上通过Hopfield神经网络能量函数的演化寻找最优解。与经...
关键词：旅行商问题 HOPFIELD神经网络 近邻策略 近邻矩阵 
改进的连续Hopfield网络求解组合优化问题——以TSP求解为例被引量：3
《湖南工业大学学报》2011年第3期42-46,共5页邱树伟 
利用神经网络求解组合优化问题,是一种有效的途径。对连续Hopfield网络的数学模型及稳定性进行了分析;探讨了组合优化问题的神经网络求解方法,针对传统方法参数配置复杂、收敛速度慢等不足,提出了改进算法;最后,通过系统仿真与性能测试...
关键词：组合优化 神经网络 连续HOPFIELD网络 旅行商问题 
基于自适应多态免疫蚁群算法的TSP求解被引量：9
《计算机应用研究》2010年第5期1653-1658,共6页吴建辉 章兢 刘朝华 
国家自然科学基金资助项目(60634020;60874096);湖南省自然科学基金资助项目(07JJ3126)
针对标准蚁群算法易于出现早熟停滞现象,提出了一种自适应多态免疫蚁群算法(adaptive polymorphic immune antcolony algorithm,PIACA)。通过设置多种状态蚁群及引入自适应多态蚁群竞争机制,PIACA算法能有效抑制收敛过程中的早熟停滞现...
关键词：自适应 多态 蚁群算法 免疫克隆选择 旅行商问题 
面向TSP求解的混合蚁群算法被引量：32
《计算机工程》2009年第8期34-37,共4页张泓 李爱平 刘雪梅 
上海市"十一五"重点科技攻关计划基金资助项目(06DZ22915;06DZ11302;071111005)
针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面...
关键词：蚁群算法 免疫算法 旅行商问题 混合算法 
基于一种改进遗传模拟退火算法的TSP求解被引量：26
《计算机仿真》2009年第5期205-208,共4页乔彦平 张骏 
快速收敛于全局最优解是遗传算法的一个研究重点。在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进。结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了...
关键词：遗传算法 模拟退火算法 旅行商问题 过早收敛 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部