通过蚁群和遗传进化的旅行时间优化 在这个项目中,我解决了出租车的旅行时间优化问题。 可以将其称为“旅行推销员问题” ,这是众所周知的计算机科学问题。 目的是找到访问一组位置的最短路径。 对于此问题,需要优化技术来智能地搜索解空间并找到接近最优的解。 更具体地说,我首先使用XGBoost模型来预测每对上落地点之间的旅行时间。 然后,我使用了进化算法,即蚁群和遗传算法,为数据中的车辆找到了最佳的旅行路线。 可以在以下链接找到有关Medium的随附博客文章: 数据集 数据是已经下载到上的数据。 我有2016年黄色出租车,绿色出租车和出租汽车的月度数据。 该数据集具有11个属性的近150万个行程记录
1
旅行商问题是一个大众问题,对于这类问题的解决方法也太多太多了,但我们在这里只提供一种蚁群智能算法来解决这类旅行商问题。
2022-12-12 19:09:55 3KB 智能算法、旅行商问题
1
matlab解决TSP问题蚁群算法-蚁群算法解决TSP问题.doc 在求解TSP问题中有比较好的应用,大家可以看一下!!
2022-12-12 17:16:19 54KB matlab
1
可作图的java蚁群算法,att48最优解拿到10812,经过进一步的调优,有利于加速迭代,快速的拿到最优解,效果直观
1
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法求解tsp问题代码,后缀改为.zip后使用
2022-12-06 11:26:10 3KB matlab 蚁群算法
1
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
2022-12-06 09:27:11 4KB matlab
1
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
2022-12-06 09:27:11 403B matlab
1
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
2022-12-06 09:27:10 283B matlab
1
通过对蚂蚁信息激素释放、路径转移的重新定义,并将图像空间的模糊连接关系引入蚂蚁的觅食过程中,进而转换为蚂蚁搜寻食物的准则,实现了医学影像图像的分割,并进一步分析了算法实现中相关影响因素参数选择的问题。
2022-12-05 23:10:54 183KB 医学图像分割 蚁群算法 模糊连接
1
TSP问题的遗传算法(GA)、动态规划(DP)和蚁群算法(PSO)的python实现(含报告) 包含遗传算法的word报告,代码都可以跑通,安装必须依赖即可。 本实验课程是计算机、智能、物联网等专业学生的一门专业课程,通过实验,帮助学生更好地掌握人工智能相关概念、技术、原理、应用等;通过实验提高学生编写实验报告、总结实验结果的能力; 使用蚁群优化算法或者粒群优化算法求解TSP问题。
2022-12-05 09:28:34 297KB GA 遗传算法 python TSP
1