本文主要研究在这种配送方式下的应急配送问题,建立了基于混合蚁群算法的VRPD问题模型,利用蚁群算法,迭代局部搜索算法,聚类分析等方法进行求解。
对于问题一只有配送车辆配送这一模式,建立VRP问题,首先通过floyd算法验证各地点间的最短距离即为直线距离,将问题转换为最佳H圈问题;
之后采用蚁群算法对这问题进行迭代求解,得到配送车辆一次整体配送的最短路径和为582(公里),一次整体配送的最短时间为11.64(小时),并且发现收敛时迭代次数基本小于10次。
对于问题二,在问题一的基础上新增无人机配送的模式,首先对14个地点进行聚类,发现它们属于同一个类;
其次在类中进行分区,考虑到无人机的飞行约束,利用椭圆的几何性质最终分为5个飞行区;
之后采用迭代局部搜索的方式对各飞行区中的点进行重分配,找到最优的配送路线;
最初,采用蚁群算法对路线进行迭代求解,得到一次整体配送的最短时间为6.32(小时),相较问题一时间缩短了近50%。
对于问题三,在问题二的基础上
1
Tree-SeedAlgorithm(TSA)是最近提出的一种基于群体的启发式搜索算法,用于处理连续优化问题。
在TSA中,树和种子代表优化问题的可能处理方案。
树木种群称为林分,林分中的树木数量是TSA的控制参数(在群体智能或进化计算算法中称为种群大小)。
TSA中有两个特殊的控制参数,它们的名称是搜索趋势-ST和将为每棵树产生的种子数-NS。
详情:http://mskiran.kisisel.selcuk.edu.tr/tsa/
2015/2/24 20:23:32 3KB matlab
1
随着人工智能的火热,机器游戏变得越来越熟悉。
机器博弈是人工智能领域最具挑战性的研究方向之一。
亚马逊国际象棋是机器游戏领域的一个重点研究方向,由于其本身动作空间可能概率的复杂性,第一步便超过2000个动作,因而常被用来研究与机器博弈相关的算法。
本文针对亚马逊国际象棋环境,对比分析了不同算法在效率上的优缺点,主要对蒙特卡洛博弈算法及其并行优化进行介绍和总结,在此基础上,对关于亚马逊棋蒙特卡洛博弈算法并行优化的研究前景进行了展望。
主要内容为关于亚马逊棋的蒙特卡洛博弈算法的并行优化综述,对相关内容进行了调研和总结,首先是引言部分,简要介绍亚马逊棋的相关知识,其次介绍应用于亚马逊棋的相关博弈算法,如:极大化极小法(MiniMax)、Negamax算法、PVS算法和Alpha-Beta等搜索算法。
适用于研究计算机领域、人工智能领域的用户下载研究使用,该文章为原创,严禁盗用抄袭,如有发现,将追究侵权责任,同时涉及学术不端问题。
此前将该文档借与他人浏览,所发布本文档目的在于:避免被学术不端者盗用。
1
研究表明,圈养的麻雀存在两种不同类型:发现者和加入者。
发现者在种群中负责寻找食物并为整个麻雀种群提供寻食区域和方向,而加入者则是利用发现者来获取食物。
在生活中我们仔细观察会发现,当群体中有麻雀发现周围有捕食者时,此时群体中一个或多个个体会发出啁啾声,一旦发出这样的声音整个种群就会立即躲避危险,进而飞到其它的安全区域进行寻食。
这样的麻雀被称为警觉者。
麻雀搜索算法就是利用麻雀的这种生物特性进行迭代寻优的优化算法。
本资源包含以下三部分内容:1.麻雀搜索算法的基本原理(两篇参考文献),非常适合用来学习。
2.麻雀搜索算法的matlab代码,注释详细,结构清晰。
3.五个群智能优化算法常用的测试函数。
2022/10/3 20:40:29 4.33MB 麻雀搜索算法 智能优化算法 SSA matlab
1
广度优先路径搜索算法python完成
2018/8/25 11:48:25 3KB python 广度优先 路径算法
1
基于粒子群算法的多目的搜索算法,结合具体的案例进行了分析,验证了粒子群算法的可行性
2020/7/15 10:45:42 3KB MOPSO、PSO
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡