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
- 遗传算法、模拟退火算法求解TSP问题☆55Updated 7 years ago
- 基于演化计算方法的旅行商问题求解，以中国34个城市为例，具体通过遗传进化算法、粒子群优化算法、蚁群优化算法和差分进化算法来实现。☆24Updated 2 years ago
- MATLAB公选课论文代码，基于matlab分别使用了模拟退火算法和蚁群算法解决TSP问题☆34Updated 6 years ago
- 在matlab上使用遗传算法解决TSP旅行者问题☆70Updated 7 years ago
- 通过遗传算法求解物流配送路径问题☆173Updated 7 years ago
- 一个疫情背景下应急物资配送算法：用改进后的多目标粒子群优化（MOPSO）算法解决带有风险矩阵的多辆车配送旅行商问题（TSP）☆78Updated 2 years ago
- GA遗传算法&动态可视化的，解决旅行商问题，python☆69Updated 4 years ago
- 使用四种基本启发式算法(模拟退火、禁忌搜索、遗传算法与蚁群算法)求解广义旅行商(广义TSP/GTSP)问题。☆60Updated 2 years ago
- 遗传算法、禁忌搜索、模拟退火、蚁群算法☆330Updated 5 years ago
- 智能优化算法☆27Updated 6 years ago
- TSP算法全复现：遗传(GA)、粒子群(PSO)、模拟退火(SA)、禁忌搜索(ST)、蚁群算法(ACO)、自自组织神经网络(SOM)☆783Updated 3 years ago
- 人工智能大作业论文，粒子群优化算法求解旅行商问题的源代码及数据☆17Updated 4 years ago
- 遗传算法解决旅行商（TSP）问题☆170Updated 2 years ago
- MOPSO及pso可编译运行matlab源码，及相关论文资源☆152Updated 4 years ago
- 多目标优化遗传算法☆50Updated 6 years ago
- 这是一个带约束条件的非支配排序遗传算法NSGA-II，解决了一个多目标优化问题☆110Updated last year
- CEC2017测试集测 试了模拟退火（SA）算法、状态转移（STA）算法、实数编码遗传（RCGA）算法、差分进化（DE）算法、免疫（IA）算法、粒子群（PSO）算法、蚁群（ACO）算法和多种自适应策略粒子群（MAPSO）算法☆31Updated 2 years ago
- 群体智能优化算法☆101Updated 2 years ago
- 🎮OmegaXYZ.com演化计算文章目录（实时更新）☆45Updated 3 years ago
- 使用遗传算法解决旅行商问题☆15Updated 4 years ago
- 本项目分别实现了遗传算法（GA）和模拟退火算法（SA）解决多旅行商问题（MTSP）。☆55Updated 4 years ago
- 基本遗传算法解决背包问题☆8Updated 6 years ago
- 智能优化算法的python手动实现，注释详细☆20Updated 2 years ago
- 改进的蝙蝠算法的路径规划问题解决☆15Updated 6 years ago
- 毕设文章以及文中 的MATLAB，以及那段时间帮同学们写的MATLAB编码。元胞自动机(Cellular Automata)，遗传算法(Genetic Algorithm)。⬅↖⬆↗➡↘⬇↙↪↩🔄🧡💛💙💚💜🖤💕💞💖💝💥☆42Updated 4 years ago
- 智能计算课程作业：粒子群优化算法，遗传算法，蚁群算法☆11Updated 6 years ago
- 粒子群优化算法☆239Updated 7 years ago
- 离散粒子群优化问题☆54Updated 6 years ago
- 基本遗传算法MATLAB程序☆199Updated 5 years ago