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
- 遗传算法解决枢纽选址问题☆24Updated 6 years ago
- 分别使用Gurobi对VRP、CVRP、CVRPTW、CVRPPDTW四类问题进行了建模和求解，所用数据集主要为Solomon（R-101）和东南大学九龙湖校区部分路网。☆34Updated 2 years ago
- 部分关于车辆路径规划问题（Vehicle Routing Problem, VRP）的智能优化算法☆74Updated 4 years ago
- 应用ALNS算法解决VRPPD问题☆54Updated 4 years ago
- Using improved PSO(Particle Swarm Optimization) algorithm resolve VRPTW question.☆59Updated 5 years ago
- Learning how to implement a improved NSGA-II algorithm for job shop scheduling problem in python .☆37Updated 3 years ago
- 遗传算法，是大学写论文的时候引用的算法，来解决社区配送人力/车力/路径优化的问题是☆20Updated 4 years ago
- 分别用改进的粒子群优化算法和改进的差分进化算法求解柔性作业车间调度问题☆167Updated 5 years ago
- 运钞车路径规划（蚁群算法VRPSD）☆13Updated 6 years ago
- 多目标优化遗传算法☆58Updated 7 years ago
- Ant Colony Algorithm for Dynamic Vehicel Rounting Problem☆13Updated 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
- 基于蚁群算法的多配送中心的车辆调度问题的研究☆65Updated 6 years ago
- this repo has use MOEA/D and NSGA-Ⅱ to solve multi-objective FJSP problem☆71Updated 3 years ago
- A Genetic Algorithm for Vehicle Routing Problem with Time Windows☆57Updated 4 years ago
- A design framework for collaborative truck-drone delivery system☆13Updated 2 years ago
- 实现高升论文《基于电动汽车的带时间窗的路径优化问题研究》中的算法☆148Updated 7 years ago
- 基于遗传算法的车辆充电调度系统。遗传算法 ，非支配排序算法、多目标优化、车辆充电调度、MATLAB☆55Updated 5 years ago
- I simulated an MDVRP paper which is A tabu search heuristic for periodic and multi-depot vehicle routing problems☆12Updated 2 years ago
- A MATLAB Implementation of Heuristic Algorithms to Traveling Salesman Problem and Vehicle Routing Problems.☆149Updated 2 years ago
- Some heuristic code for combination problem☆14Updated 4 years ago
- APCS heuristic, time-dependent model☆10Updated 4 years ago
- Adaptive Large Neighborhood Search heuristic (ALNS) algorithm for PDPTW.☆68Updated last year
- This is a repository for ALNS. Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows.☆77Updated 2 years ago
- An Improved Learnable Evolution Model for Solving Multi-Objective Vehicle Routing Problem with Stochastic Demand☆10Updated 4 years ago
- A python implementation of a ant colony optimization based solution to Vehicle Routing Problem with Time Windows.☆140Updated last year
- CUG智能优化课设。Python实现NSGA-Ⅱ算法，解决CEC-2021竞赛中的问题。☆14Updated 3 years ago
- Electric vehicle routing problem with time windows and mixed backhauls (obsolete)☆37Updated 3 years ago
- 使用python调用Gurobi解决CVRP问题，包含问题描述与python调用Gurobi源代码.Use python and gurobi to slove CVRP.Welcome any questions~☆30Updated last year