CaroleLIANG / GA_tsp
TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响，所设计的算法所得到的最优结果是10648，相对误差为0.18818216%。
☆28Updated 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
Sorting:
- 遗传算法、模拟退火算法求解TSP问题☆55Updated 7 years ago
- 基于演化计算方法的旅行商问题求解，以中国34个城市为例，具体通过遗传进化算法、粒子群优化算法、蚁群优化算法和差分进化算法来实现。☆25Updated 2 years ago
- 一个疫情背景下应急物资配送算法：用改进后的多目标粒子群优化（MOPSO）算法解决带有风险矩阵的多辆车配送旅行商问题（TSP）☆80Updated 2 years ago
- 智能优化算法☆28Updated 6 years ago
- 改进的蝙蝠算法的路径规划问题解决☆15Updated 6 years ago
- 在matlab上使用遗传算法解决TSP旅行者问题☆70Updated 7 years ago
- MATLAB公选课论文代码，基于matlab分别使用了模拟退火算法和蚁群算法解决TSP问题☆33Updated 6 years ago
- 遗传算法解决旅行商（TSP）问题☆172Updated 2 years ago
- 人工智能大作业论文，粒子群优化算法求解旅行商问题的源代码及数据☆18Updated 4 years ago
- 使用四种基本启发式算法(模拟退火、禁忌搜索、遗传算法与蚁群算法)求解广义旅行商(广义TSP/GTSP)问题。☆63Updated 2 years ago
- 毕设文章以及文中的MATLAB，以及那段时间帮同学们写的MATLAB编码。元胞自动机(Cellular Automata)，遗传算法(Genetic Algorithm)。⬅↖⬆↗➡↘⬇↙↪↩🔄🧡💛💙💚💜🖤💕💞💖💝💥☆41Updated 5 years ago
- 智能计算课程作业：粒子群优化算法，遗传算法，蚁群算法☆13Updated 6 years ago
- CEC2017测试集测试了模拟退火（SA）算法、状态转移（STA）算法、实数编码遗传（RCGA）算法、差分进化（DE）算法、免疫（IA）算法、粒子群（PSO）算法、蚁群（ACO）算法和多种自适应策略粒子群（MAPSO）算法☆34Updated 2 years ago
- 群体智能优化算法☆101Updated 3 years ago
- Mathematical Contest in Modeling (MCM) 集训、国赛、美赛算法实现，各种智能算法（遗传算法、模拟退火算法、蚁群算法、粒子算法、神经网络算法等）实现和优化。☆23Updated last year
- 研究生作业 人工智能作业: knn算法、sklearn库实现全连接网络、纯numpy实现全连接网络 高级程序设计作业: 广义tsp问题 (模拟退火、禁忌搜索、遗传算法、蚁群算法)☆12Updated 4 years ago
- 复现论文算法RODDPSO+K-Means，用优化的粒子群算法对K-Means算法求初始的簇心，以达到优化聚类算法的目的☆16Updated 4 years ago
- GA遗传算法&动态可视化的，解决旅行商问题，python☆71Updated 4 years ago
- 遗传算法、禁忌搜索、模拟退火、蚁群算法☆333Updated 5 years ago
- 多目标优化遗传算法☆54Updated 6 years ago
- MOPSO及pso可编译运行matlab源码，及相关论文资源☆156Updated 5 years ago
- 麻雀，鲸鱼，正余弦，北方苍鹰，遗传，粒子群，灰狼，蜻蜓，蝗虫，多元宇宙等优化算法.☆76Updated last year
- 智能优化算法的python手动实现，注释详细☆20Updated 3 years ago
- 这是一个带约束条件的非支配排序遗传算法NSGA-II，解决了一个多目标优化问题☆113Updated last year
- BP神经网络预测实例（matlab）☆49Updated 2 years ago
- 2019年第十六届华为杯数学建模竞赛F题第一名论文附代码☆55Updated 5 years ago
- 基于定向A*算法的多无人机航迹规划分步策略☆11Updated 6 years ago
- 人工智能结课作业（A星八数码/广度优先/深度优先/粒子群寻优算法/遗传算法/蚁群算法/BP神经网络/卷积神经网络）☆439Updated 2 years ago
- 专注优化算法开发，包括以下方面： （1）启发式算法，元启发式算法，群智能优化算法（GA，PSO，GWO等） （2）凸优化（ADMM，Benders分解，内点法等） （3）多目标优化（NSGA-II，MOPSO，MOGWO等） （4）机器学习（神经网络，SVM，决策树…☆75Updated 3 years ago
- 四种启发式算法（模拟退火、遗传算法、禁忌搜索、蚁群算法）解决TSP（旅行商问题）实例☆13Updated 5 years ago