qizhiJing / Optimization-and-Performance-Comparison-of-TSP-Using-GA-PSO-and-ACOLinks
旅行商问题（TSP）是一种具有重要优化意义的 NP-hard 问题，广泛应用于运输设计、物流调度和旅游路线规划等领域。为解决该问题，本文采用遗传算法（Genetic Algorithm，GA）、粒子群优化算法（Particle Swarm Optimization，PSO）和蚁群优化算法（Ant Colony Optimization，ACO）进行了对比研究。通过数值实验，本文评估了三种算法在路径长度和收敛性能方面的表现。结果显示，PSO 在收敛速度上具有显著优势，ACO 在解的稳定性和全局搜索能力方面表现优越，而 GA 在最终路径质量上表现最佳。基于这些分析，本文提出了三种算法在实际应用场景中的选择建议。
☆16Updated last year
Alternatives and similar repositories for Optimization-and-Performance-Comparison-of-TSP-Using-GA-PSO-and-ACO
Users that are interested in Optimization-and-Performance-Comparison-of-TSP-Using-GA-PSO-and-ACO are comparing it to the libraries listed below
Sorting:
- 基于粒子群的VRP（车辆配送路径规划）问题建模求解☆50Updated 3 years ago
- 部分关于车辆路径规划问题（Vehicle Routing Problem, VRP）的智能优化算法☆75Updated 4 years ago
- 遗传算法解决枢纽选址问题☆24Updated 6 years ago
- 分别使用Gurobi对VRP、CVRP、CVRPTW、CVRPPDTW四类问题进行了建模和求解，所用数据集主要为Solomon（R-101）和东南大学九龙湖校区部分路网。☆35Updated 2 years ago
- Using improved PSO(Particle Swarm Optimization) algorithm resolve VRPTW question.☆59Updated 5 years ago
- 应用ALNS算法解决VRPPD问题☆54Updated 5 years ago
- 基于蚁群算法的多配送中心的车辆调度问题的研究☆65Updated 6 years ago
- A MATLAB Implementation of Heuristic Algorithms to Traveling Salesman Problem and Vehicle Routing Problems.☆149Updated 2 years ago
- 运钞车路径规划（蚁群算法VRPSD）☆13Updated 6 years ago
- 多目标优化遗传算法☆58Updated 7 years ago
- 常用元启发式算法案例合辑☆24Updated 2 years ago
- Solving the Demand Splittable Vehicle Path Problem Using the Ant Colony Algorithm 使用蚁群算法求解需求可拆分车辆路径问题☆21Updated 3 years ago
- 实现高升论文《基于电动汽车的带时间窗的路径优化问题研究》中的算法☆148Updated 7 years ago
- This Repo implements a branch-and-price algorithm for Vehicle Routing Problems with Time Windows using Python. (Gurobi license needed)☆17Updated 10 months ago
- 分别用改进的粒子群优化算法和改进的差分进化算法求解柔性作业车间调度问题☆168Updated 5 years ago
- APCS heuristic, time-dependent model☆10Updated 4 years ago
- Some heuristic code for combination problem☆14Updated 4 years ago
- 遗传算法解决旅行商（TSP）问题☆195Updated 3 years ago
- 通过遗传算法求解物流配送路径问题☆180Updated 8 years ago
- dungtran209 / Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-DeliveryA MSc's Dissertation Project which focuses on Vehicle Routing Problem with Time Windows (VRPTW), using both exact method and heuristic ap…☆154Updated 6 years ago
- Test on how to implement Branch and Price for VRP with Gurobi (work in progress)☆36Updated 4 years ago
- in order to solve the optimization problem of logistics distribution system for fresh food, it provides a low‐carbon and environmental pr…☆11Updated 5 years ago
- MATLAB公选课论文代码，基于matlab分别使用了模拟退火算法和蚁群算法解决TSP问题☆34Updated 7 years ago
- Dataset of problem instances for vehicle routing problem with drones and time windows, used in Kuo et al. (2022).☆17Updated 3 years ago
- An Improved Learnable Evolution Model for Solving Multi-Objective Vehicle Routing Problem with Stochastic Demand☆10Updated 4 years ago
- Vehicle Routing Problem (VRP) using Simulated Annealing (SA) with Matlab / 模拟退火☆135Updated 2 years ago
- A design framework for collaborative truck-drone delivery system☆13Updated 2 years ago
- Computational Logistics of the Vehicle Routing Problem with Time Windows. Comparative Review of application of the PSO and GA to the VRPT…☆65Updated 4 years ago
- Adaptive Large Neighborhood Search heuristic (ALNS) algorithm for PDPTW.☆72Updated last year
- 智能计算课程作业：粒子群优化算法，遗传算法，蚁群算法☆15Updated 6 years ago