CaroleLIANG / GA_tsp
TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响，所设计的算法所得到的最优结果是10648，相对误差为0.18818216%。
☆26Updated 6 years ago
Alternatives and similar repositories for GA_tsp:
Users that are interested in GA_tsp are comparing it to the libraries listed below
- 人工智能大作业论文，粒子群优化算法求解旅行商问题的源代码及数据☆17Updated 4 years ago
- 遗传算法、模拟退火算法求解TSP问题☆55Updated 7 years ago
- 通过遗传算法求解物流配送路径问题☆168Updated 7 years ago
- 在matlab上使用遗传算法解决TSP旅行者问题☆71Updated 7 years ago
- 一个疫情背景下应急物资配送算法：用改进后的多目标粒子群优化（MOPSO）算法解决带有风险矩阵的多辆车配送旅行商问题（TSP）☆76Updated 2 years ago
- 使用四种基本启发式算法(模拟退火、禁忌搜索、遗传算法与蚁群算法)求解广义旅行商(广义TSP/GTSP)问题。☆59Updated 2 years ago
- 基于演化计算方法的旅行商问题求解，以中国34个城市为例，具体通过遗传进化算法、粒子群优化算法、蚁群优化算法和差分进化算法来实现。☆24Updated 2 years ago
- MATLAB公选课论文代码，基于matlab分别使用了模拟退火算法和蚁群算法解决TSP问题☆35Updated 6 years ago
- 遗传算法解决旅行商（TSP）问题☆169Updated 2 years ago
- 部分关于车辆路径规划问题（Vehicle Routing Problem, VRP）的智能优化算法☆61Updated 3 years ago
- 2019年第十六届华为杯数学建模竞赛F题第一名论文附代码☆55Updated 5 years ago
- 遗传算法，是大学写论文的时候引用的算法，来解决社区配 送人力/车力/路径优化的问题是☆19Updated 3 years ago
- 多目标优化遗传算法☆49Updated 6 years ago
- 基于粒子群的VRP（车辆配送路径规划）问题建模求解☆42Updated 2 years ago
- 智能优化算法的python手动实现，注释详细☆19Updated 2 years ago
- 智能计算课程作业：粒子群优化算法，遗传算法，蚁群算法☆11Updated 5 years ago
- 基于遗传算法的车辆充电调度系统。遗传算法 ，非支配排序算法、多目标优化、车辆充电调度、MATLAB☆48Updated 4 years ago
- 配送路线优化系统，Web端项目，遗传算法+蚁群算法+多目标优化☆20Updated 4 years ago
- CEC2017测试集测试了模拟退火（SA）算法、状态转移（STA）算法、实数编码遗传（RCGA）算法、差分进化（DE）算法、免疫（IA）算法、粒子群（PSO）算法、蚁群（ACO）算法和多种自适应策略粒子群（MAPSO）算法☆32Updated 2 years ago
- 改进的蝙蝠算法的路径规划问题解决☆16Updated 6 years ago
- GA遗传算法&动态可视化的，解决旅行商问题，python☆69Updated 4 years ago
- 本项目分别实现了遗传算法（GA）和模拟退火算法（SA）解决多旅行商问题（MTSP）。☆54Updated 4 years ago
- 利用蚁群算法，实现校园小车送餐路径规划。可自动实现小车数量以及最优路径。它没有用到机器学习库，比较适合用来研究蚁群算法的实现过程。同时带有Matlab版本。☆16Updated last year
- 使用遗传算法解决旅行商问题☆15Updated 4 years ago
- 时间约束下物流企业运输成本，从路径优化的角度进行物流企业的运输成本的优化，利用遗传算法进行解决☆28Updated 7 years ago
- MOPSO及pso可编译运行matlab源码，及相关论文资源☆149Updated 4 years ago
- 这是一个带约束条件的非支配排序遗传算法NSGA-II，解决了一个多目标优化问题☆105Updated last year
- 遗传算法、禁忌搜索、模拟退火、蚁群算法☆329Updated 4 years ago
- 遗传算法路径规划及仿真☆49Updated 5 years ago
- 基于蚁群算法的多配送中心的车辆调度问题的研究☆60Updated 5 years ago