中国旅行商问题

作品数：17被引量：136H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：丛爽贾亚军伍文城肖建吴浪更多>>
相关机构：中国科学技术大学哈尔滨学院西南交通大学重庆邮电大学更多>>
相关期刊：《航空计算技术》《计算机与数字工程》《哈尔滨商业大学学报（自然科学版）》《计算机与现代化》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划河北省科技厅科研项目山东省“泰山学者”建设工程项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
蚁群算法解决CTSP问题的参数设置研究被引量：2
《计算机与数字工程》2016年第5期791-794,799,共5页杨惠 韩李涛 类延辉 郑莹 吴佳怡 
国家自然科学基金项目(编号:41201381);山东省"泰山学者"建设工程专项经费项目资助
由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置...
关键词：蚁群算法 中国旅行商问题 参数设置 
进化策略与蚁群算法融合的求解旅行商问题被引量：4
《控制工程》2011年第1期83-86,137,共5页丛爽 贾亚军 
国家自然科学基金资助项目(61074050)
针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快...
关键词：进化策略 蚁群算法 最大最小蚁群系统 中国旅行商问题 
暂态混沌神经网络的算法改进及其在TSP中的应用
《科技导报》2009年第7期60-63,共4页丛爽 王桢宁 
国家自然科学基金项目(60774098)
根据暂态混沌神经网络所具有的通过负反馈系数对神经网络引入退火机制,并通过网络动态运行中系数的不断减少来使网络从初期的混沌状态收敛到稳定收敛状态的特点,将其应用到中国31个省会城市的旅行商问题中。针对应用中所存在的解决较大...
关键词：暂态混沌神经网络 参数选择 组合算法 中国旅行商问题 
求解旅行商问题的几种算法的比较研究被引量：32
《重庆邮电大学学报（自然科学版）》2008年第5期624-626,630,共4页李敏 吴浪 张开碧 
旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地...
关键词：旅行商问题 遗传算法 蚁群算法 模拟退火算法 中国旅行商问题 
最优化问题的蚁群混合差分进化算法研究被引量：11
《中山大学学报（自然科学版）》2008年第3期33-36,共4页罗中良 易明珠 刘小勇 
国家自然科学基金资助项目(60605009)
在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混合差分进化法中,使用蚁群算法进行选择适当的突变运算,加速搜寻全局解,并通过中国旅行商问题的求解表...
关键词：蚁群混合差分进化法 最优化 中国旅行商问题 
基于蚁群优化的中国旅行商问题的求解算法
《新乡学院学报》2008年第2期60-61,共2页赵芳 郭遂峰 
针对实际组合优化问题中的中国旅行商问题,提出了引入局部2-opt搜索的蚁群优化算法来提高搜索效率,并给出了算法的相应步骤,仿真结果表明,该算法好于传统算法,展现出了良好的性能。
关键词：蚁群算法 旅行商 求解分配问题 信息素 
用MAX_MIN蚂蚁算法解决中国旅行商问题被引量：4
《湖南工业大学学报》2007年第5期48-50,共3页李如琦 苏媛媛 
简要阐述了中国旅行商问题,介绍了MAX_MIN蚂蚁算法的原理和其在蚁群算法上的改进,使用M A X_M I N蚂蚁算法解决该问题,最后的试验结果证明该方法在解决这种问题上是有效的。
关键词：MAX_MIN蚂蚁算法 中国旅行商问题 信息素范围 
求解TSP问题的一种改进遗传算法被引量：2
《科技广场》2006年第2期10-12,共3页李晓英 万剑怡 何首武 
TSP问题是典型的NP完全问题,遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点,提出了一种改进的遗传算法,并且给出选择、交叉和变异操作的设计。最后,以该算法求解中国旅行商问题(C-TSP)为例,表明...
关键词：遗传算法 TSP问题 C-TSP(中国旅行商问题) 
用遗传算法求解中国旅行商问题被引量：1
《哈尔滨商业大学学报（自然科学版）》2005年第4期517-518,521,共3页王勇 
阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16719km这一最优结果.
关键词：遗传算法 组合优化 旅行商问题 交换算子 
CTSP问题稳态小生境算法的研究及仿真实现被引量：4
《系统仿真学报》2004年第8期1692-1696,共5页张贵军 吴惕华 叶蓉 
河北省科技厅重点项目(01213553)
提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增...
关键词：中国旅行商问题 稳态遗传算法 物种保存 小生境 链表染色体 地理信息系统 C++ 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部