求解旅行商问题的新方法研究_黄厚生.pdf
本文对旅行商问题以及一些传统算法进行了介绍,并做出了评价。在此基础 上提出了一种分割处理旅行商问题的合成算法。
用户评论
推荐下载
-
用蚁群优化算法求解中国旅行商问题
中国旅行商问题是一个组合优化问题是一个NP问题本文提出用蚁群优化算法去解决同时提出了两种改进的方法其中Ant-F能够增强系统的搜索能力使系统避免早熟具有正负反馈的功能仿真简单容易理解而ACS+是在An
39 2019-09-26 -
matlab中实现遗传算法求解旅行商问题
一个matlab代码,用遗传算法(GA)解决多旅行商(MTSP)问题,算法中可以自己设定旅行商人数等参数,比较方便,注释也比较详细,很好理解的。
32 2018-12-07 -
启发式贪心法用求解旅行商问题
旅行商问题是NP完全的组合优化问题。分析了邻域启发式算法的基本操作,提出 一种筒单的启发式贪心法,仅利用城市闻的距离信息求解旅行商问题。理论分析与实验结果 表明该方法是确定性的多项式时间算法。对5个不
19 2019-01-15 -
旅行商问题的改进差分进化方法
TSP(TravelingSalesmanProblem)旅行商问题是一类典型的NP完全问题,目前大多采用遗传算法求解。差分进化算法(DifferentialEvolutionAlgorithm,D
10 2020-04-09 -
基于Java的蚂蚁算法实现求解TSP旅行商问题
蚂蚁算法求解TSP旅行商问题,有详细的源代码及注释,采用面向对象设计思路
42 2019-02-16 -
遗传算法在求解旅行商问题中的应用
遗传算法在求解旅行商问题中的应用详细介绍了关于旅行商问题以及遗传算法的问题
27 2019-05-28 -
求解旅行商问题的蚁群基本算法源程序
Ant colony basic algorithm source program for solving traveling salesman problem
18 2019-06-25 -
t tsp3求解旅行商问题的python代码
t_tsp_3_未到城市代价.py是一个用Python编写的解决旅行商问题的代码,可用于为旅行商寻找最短的路径。该代码使用了未到城市代价算法来计算路径,其中涉及了图论、动态规划和优化算法等知识。除了在
7 2023-05-12 -
基于OPENMP求解旅行商问题的并行蚁群算法
基于OPENMP求解旅行商问题的并行蚁群算法
15 2021-03-12 -
论文研究求解旅行商问题的改进型量子蚁群算法.pdf
针对传统量子蚁群算法在求解TSP时容易陷入局部最优以及收敛速度较慢,提出了一种求解旅行商问题的改进型量子蚁群算法(IQACA)。该算法设计了一种新信息素挥发因子的自适应动态更新策略,对信息素进行动态更
14 2020-07-16
暂无评论