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
- 一个疫情背景下应急物资配送算法:用改进后的多目标粒子群优化(MOPSO)算法解决带有风险矩阵的多辆车配送旅行商问题(TSP)☆75Updated 2 years ago
- 通过遗传算法求解物流配送路径问题☆168Updated 7 years ago
- 在matlab上使用遗传算法解决TSP旅行者问题☆71Updated 7 years ago
- 基于演化计算方法的旅行商问题求解,以中国34个城市为例,具体通过遗传进化算法、粒子群优化算法、蚁群优化算法和差分进化算法来实现。☆24Updated 2 years ago
- MATLAB公选课论文代码,基于matlab分别使用了模拟退火算法和蚁群算法解决TSP问题☆34Updated 6 years ago
- 人工智能大作业论文,粒子群优化算法求解旅 行商问题的源代码及数据☆17Updated 4 years ago
- 智能优化算法☆27Updated 6 years ago
- MOPSO及pso可编译运行matlab源码,及相关论文资源☆148Updated 4 years ago
- 使用四种基本启发式算法(模拟退火、禁忌搜索、遗传算法与蚁群算法)求解广义旅行商(广义TSP/GTSP)问题。☆59Updated last year
- 智能计算课程作业:粒子群优化算法,遗传算法,蚁群算法☆11Updated 5 years ago
- 智能优化算法的python手动实现,注释详细☆19Updated 2 years ago
- 遗传算法解决旅行商(TSP)问题☆169Updated 2 years ago
- 多目标优化遗传算法☆48Updated 6 years ago
- 这是一个带约束条件的非支配排序遗传算法NSGA-II,解决了一个多目标优化问题☆105Updated last year
- 遗传算法、禁忌搜索、模拟退火、蚁群算法☆328Updated 4 years ago
- GA遗传算法&动态可视化的,解决旅行商问题,python☆69Updated 4 years ago
- 群体智能优化算法☆96Updated 2 years ago
- 毕设文章以及文中的MATLAB,以及那段时间帮同学们写的MATLAB编码。元胞自动机(Cellular Automata),遗传算法(Genetic Algorithm)。⬅↖⬆↗➡↘⬇↙↪↩🔄🧡💛💙💚💜🖤💕💞💖💝💥☆41Updated 4 years ago
- 基于遗传算法的车辆充电调 度系统。遗传算法 ,非支配排序算法、多目标优化、车辆充电调度、MATLAB☆48Updated 4 years ago
- 基于粒子群的VRP(车辆配送路径规划)问题建模求解☆42Updated 2 years ago
- 基于蚁群算法的多配送中心的车辆调度问题的研究☆60Updated 5 years ago
- 离散粒子群优化问题☆54Updated 6 years ago
- 复现论文算法RODDPSO+K-Means,用优化的粒子群算法对K-Means算法求初始的簇心,以达到优化聚类算法的目的☆14Updated 4 years ago
- CEC2017测试集测试了模拟退火(SA)算法、状态转移(STA)算法、实数编码遗传(RCGA)算法、差分进化(DE)算法、免疫(IA)算法、粒子群(PSO)算法、蚁群(ACO)算法和多种自适应策略粒子群(MAPSO)算法☆32Updated 2 years ago
- 华为杯研究生数学建模竞赛:历年来优化类代码(不定时更新,曾获一等奖)☆44Updated 5 months ago
- 部分关于车辆路径规划问题(Vehicle Routing Problem, VRP)的智能优化算法☆61Updated 3 years ago
- Mathematical Contest in Modeling (MCM) 集训、国赛、美赛算法实现,各种智能算法(遗传算法、模拟退火算法、蚁群算法、粒子算法、神经网络算法等)实现和优化。☆22Updated last year