旅行商问题（TSP）是一种具有重要优化意义的 NP-hard 问题，广泛应用于运输设计、物流调度和旅游路线规划等领域。为解决该问题，本文采用遗传算法（Genetic Algorithm，GA）、粒子群优化算法（Particle Swarm Optimization，PSO）和蚁群优化算法（Ant Colony Optimization，ACO）进行了对比研究。通过数值实验，本文评估了三种算法在路径长度和收敛性能方面的表现。结果显示，PSO 在收敛速度上具有显著优势，ACO 在解的稳定性和全局搜索能力方面表现优越，而 GA 在最终路径质量上表现最佳。基于这些分析，本文提出了三种算法在实际应用场景中的选择建议。
☆17Dec 16, 2024Updated 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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Code for thesis on Multi-Robot Informative Path Planning for mapping unkown spatial fields.☆11Sep 7, 2024Updated last year
- 遗传算法求解柔性车间调度问题☆13Jun 3, 2023Updated 3 years ago
- GA(遗传算法)求解JSP(车间调度问题)☆11Sep 18, 2024Updated last year
- A project that uses a raspberry pi as a flight controller for a drone.☆20Apr 6, 2018Updated 8 years ago
- 本项目的目的是利用人工智能技术，对短视频平台上的海量数据进行分析和挖掘，识别潜在的目标客户群体，并为商家提供个性化的推广方案。通过该系统，商家可以更加精准地锁定潜在客户，提高营销效率和客户转化率。同时，本项目也具有一定的商业价值，能够为商家提供一种新的客户获得和营销方式。☆18Jun 10, 2024Updated 2 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Optimizing k-means++ initialization using PSO☆18Apr 2, 2016Updated 10 years ago
- AIGC聊天绘画系统「PHP源码版」，基于前后端分离架构以及Vue3、uni-app、ThinkPHP6.x、PHP8.0技术栈开发，包含PC端、H5端、小程序端、APP端。ChatAI聚合对接国内外知名主流大语言模型接口及中转平台，如ChatGLM、讯飞星火、文心一言、G…☆22Sep 7, 2025Updated 10 months ago
- 基于uni-app，结合ACO算法实现路线规划的旅游平台小程序☆19Jun 19, 2023Updated 3 years ago
- 中国石油大学（华东）人工智能课上练习的代码，遗传算法（混合流水车间调度），神经网络☆21Nov 12, 2024Updated last year
- SAP interface programming using PyRFC☆15Nov 29, 2023Updated 2 years ago
- 一个遗传算法实现，用于对一组GPS数据点进行线路规划，规划依据为线路路径最短。☆21Feb 26, 2023Updated 3 years ago
- 基于Poi兴趣点的旅游路线规划算法☆17May 10, 2022Updated 4 years ago
- Particle Swarm Optimization Python implementation☆26May 6, 2020Updated 6 years ago
- Monthly-Electricity-forecast use GPR-RFr 某区域月电量预测，采用高斯过程回归、随机森林回归预 测日电量，通过日电量累加的方式来获得月电量的预测☆19Jan 13, 2019Updated 7 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- 《Python预测之美-数据分析与算法实战》代码维护☆21Feb 26, 2021Updated 5 years ago
- Consensus-Based Auction Algorithms Library☆16Jun 13, 2024Updated 2 years ago
- 本项目是根据对机器学习中各经典算法的理解的整理笔记，力求做到以最通俗易懂的方式来描述算法，同时发布在博客园等平台，欢迎共同交流学习！☆24Dec 22, 2019Updated 6 years ago
- Python机器学习基础教程，学习代码全部Python化，不需要使用Jupiter，部分采用中文说明，随带了部分读书笔记和个人理解。Notebook中文化。mglearn 和 data 整合到项目中。☆32Nov 6, 2020Updated 5 years ago
- 本项目基于 **NVIDIA Omniverse / Isaac Lab** 大规模并行张量仿真框架，针对目前工业界最前沿的足式平台（**Unitree G1/H1 人形机器人, Unitree Go1 / ANYmal-C 机器狗**）进行了强化学习 (PPO) 步态策略…☆19Mar 4, 2026Updated 4 months ago
- This repository contains my code with output for generation of shortest path in a 2 D environment with static obstacles. The algorithm us…☆17Aug 11, 2020Updated 5 years ago
- Python数据分析网课的课件(修正版)以及习题的部分答案☆18Sep 4, 2023Updated 2 years ago
- Implementation of Symbolic Relational Deep Reinforcement Learning based on Graph Neural Networks☆27Aug 24, 2023Updated 2 years ago
- 基于传统遗传算法的流水车间调度问题☆34Jul 1, 2019Updated 7 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Electric Vehicle Routing Problem with Time Window - Partially Charging Strategy - Adaptive Large Neighborhood Search☆28Aug 5, 2024Updated last year
- （1）调用Gurobi加入MTZ破子圈约束求解TSP，（2）使用蚁群算法求解TSP商旅问题的最短访问路线；其中使用2-邻边算法进行局部调整，可视化展示求解结果，附带实验报告说明。案例包括“五角星小型案例”, “100结点的实际结点案例”。☆10Aug 21, 2023Updated 2 years ago
- 解决调度问题的元启发式算法应用（未完待续...），蚁群算法（ACO）、遗传算法（GA）、粒子群算法（PSO）、模拟退火算法（SA）☆34Nov 1, 2018Updated 7 years ago
- Implementation of the paper A Genetic Algorithm for a Green Vehicle Routing Problem☆27Sep 19, 2020Updated 5 years ago
- Linkerhand ROS2 SDK.☆26Updated this week
- 增强现实,AR,ARKit,ARCore,微信小程序AR,AR旅游,AR购物,AR展览,AR教育,AR艺术☆33May 1, 2022Updated 4 years ago
- 这是中国研究生数学建模大赛的C题，用于解决航班恢复的问题。程序首先建立了飞机，航班，客户，机场四个类用于模拟航班调度环境。之后应用遗传算法寻找最优的航班调度方案☆33Nov 7, 2018Updated 7 years ago
- In this repo, GA, SA, and PSO algorithms are implemented to solve Job-shop Scheduling Problem(JSP) and Flexible Job-shop Scheduling Probl…☆34Oct 22, 2024Updated last year
- 基于Java+SpringBoot+Vue的图书管理系统(源代码+数据库+配套论文+ppt) java毕业设计，基于微信小程序，基于安卓毕业设计，机器学习，大数据毕业设计，Python+Django+Vue ，php ，Flask,node.js ，SpringBoot V…☆36Dec 18, 2025Updated 7 months ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A solver for the electronic vehicle routing problem with time windows☆35Jun 28, 2018Updated 8 years ago
- An open-source wildfire simulator written in Python and meant to be used to train reinforcement learning (RL) agents.☆51Nov 19, 2024Updated last year
- 近年来，草莓采摘旅游进入到了人们的视野。通过设计一款基于人工智能的平台来实现草莓成熟度检测、农业信息大数据分析管理与农作物知识普及，使用一套智能化系统来替换农场的部分销售与莓农的工作，提高农场经济利润与工作效率，普及中小学生农村经验教育。☆44Apr 6, 2022Updated 4 years ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆40Dec 29, 2021Updated 4 years ago
- Linkerhand ROS SDK.☆35Feb 8, 2026Updated 5 months ago
- The Electric Vehicle Routing Problem (EVRP) is a twist on the classic Vehicle Routing Problem (VRP) that considers the limitations of el…☆39Aug 8, 2024Updated last year
- Nondominated sorting genetic algorithm III is an improved version of the classic multi-objective evolutionary algorithm (MOEA) NSGA-II.☆39Sep 29, 2023Updated 2 years ago