搜索到487篇“ 中国旅行商问题“的相关文章
- 关于中国旅行商问题的探讨被引量：1
- 2011年
- 对中国旅行商问题进行了探讨。首先,我们运用蚁群算法得到了中国旅行商的最短路旅行方案;其次,在最短路旅行方案的基础上,再考虑最经济的旅行花费问题,我们建立了旅行问题的无约束条件优化模型,同时得到了最小花费;最后,综合考虑省钱、省时又方便的约束条件,我们建立了旅行问题的均衡多目标优化模型,并运用Lingo软件编程最终得到了较合理的旅行订票方案。
- 徐艳野金花
- 关键词：旅行商问题蚁群算法组合优化
- 求解中国旅行商问题的几种智能算法
- 旅行商问题(TSP)是一个典型的组合优化问题，是一个NP难题，易于描述却难于求解。对于中国旅行商问题(CTSP)，目前仍未有非常有效地求解方法，如何快速有效地求解CTSP问题有着重要的理论价值和实际意义。介绍了目前求解旅...
- 文献传递网络资源链接
- 基于蚁群优化的中国旅行商问题的求解算法
- 2008年
- 针对实际组合优化问题中的中国旅行商问题,提出了引入局部2-opt搜索的蚁群优化算法来提高搜索效率,并给出了算法的相应步骤,仿真结果表明,该算法好于传统算法,展现出了良好的性能。
- 赵芳郭遂峰
- 关键词：蚁群算法旅行商信息素
- 用MAX_MIN蚂蚁算法解决中国旅行商问题被引量：7
- 2007年
- 简要阐述了中国旅行商问题,介绍了MAX_MIN蚂蚁算法的原理和其在蚁群算法上的改进,使用M A X_M I N蚂蚁算法解决该问题,最后的试验结果证明该方法在解决这种问题上是有效的。
- 李如琦苏媛媛
- 关键词：中国旅行商问题
- 基于改进的蚁群算法在中国旅行商问题中的求解
- 针对蚁群算法收敛速度慢、容易陷入局部最优的缺点,在用改进的蚁群算法解决中国旅行商问题时,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞.通过Matlab仿真实验...
- 关键词：蚁群算法旅行商问题信息素
- 文献传递网络资源链接
- 基于改进的蚁群算法在中国旅行商问题中的求解
- 针对蚁群算法收敛速度慢、容易陷入局部最优的缺点,在用改进的蚁群算法解决中国旅行商问题时,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞．通过 Matlab 仿真...
- 刘春波潘丰杨丹
- 关键词：蚁群算法MATLAB
- 文献传递
- 用遗传算法求解中国旅行商问题被引量：3
- 2005年
- 阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16719km这一最优结果.
- 王勇
- 关键词：遗传算法组合优化旅行商问题
- 用蚁群优化算法求解中国旅行商问题被引量：30
- 2004年
- 中国旅行商问题是一个组合优化问题,是一个NP问题。本文提出用蚁群优化算法去解决,同时提出了两种改进的方法,其中,Ant-F能够增强系统的搜索能力,使系统避免早熟,具有正负反馈的功能,仿真简单,容易理解;而ACS+是在Ant Colony System(ACS)的基础上改进而成,它使系统在演化的后期能够通过适当增大系统区分信息素对比强度的方法,尽快找到最优的解。和其它的几种蚁群优化算法、遗传算法和模拟退火算法相比较,实验表明,ACS+是本文提及的几种算法中最优的一种,它能加快系统收敛的速度,找到问题的最优值。
- 燕忠袁春伟
- 关键词：蚂蚁系统蚁群优化算法旅行商问题
- 用MATLAB实现中国旅行商问题的求解被引量：23
- 2004年
- 本文利用遗传算法的全局搜索能力进行组合优化问题求解,针对中国旅行商问题(CTSP),设计一种大比例的优秀个体保护的大变异遗传算法,并使用MATLAB语言进行了实际的编程求解,编程中的各个模块分别实现了复制、交叉、变异等关键环节。用编制的程序快速求解出了满意的结果,用本文设计的大变异遗传算法的思路和编制程序是正确的,而且本文算法的求解速度是非常快的。
- 李明海邢桂华
- 关键词：组合优化问题MATLAB遗传算法中国旅行商问题
- 基于蚁群算法的中国旅行商问题满意解被引量：49
- 2002年
- 蚁群算法是基于群体合作的一类仿生算法 ,适合于解困难的离散组合优化问题。本文对其做了适当的改进 ,以克服其求解速度过慢、容易出现停滞的缺陷 ,并将其用于解决中国旅行商问题 ,找到了目前已知的最好的解 。
- 伍文城肖建
- 关键词：蚁群算法中国旅行商问题满意解模拟进化算法组合优化NP问题
相关作者
- 丛爽
- 作品数：366被引量：1,504H指数：17
- 供职机构：中国科学技术大学
- 研究主题：量子系统 量子 并联机器人 量子态 最优控制
- 贾亚军
- 作品数：7被引量：8H指数：2
- 供职机构：中国科学技术大学信息科学技术学院自动化系
- 研究主题：进化策略 进化算法 蚁群算法 求解旅行商问题 中国旅行商问题
- 李如琦
- 作品数：93被引量：835H指数：16
- 供职机构：广西大学
- 研究主题：电力系统 短期负荷预测 负荷预测 云模型 输电网扩展规划
- 燕忠
- 作品数：5被引量：80H指数：4
- 供职机构：东南大学
- 研究主题：蚁群优化算法 旅行商问题 支持向量机 蚂蚁系统 中国旅行商问题
- 易明珠
- 作品数：6被引量：26H指数：4
- 供职机构：中山大学岭南学院
- 研究主题：英文 蚁群 中国旅行商问题 蚁群系统 变压器
