关于路径搜索的实用性优化算法的应用,基于A*算法的优化
上传时间: 2017-01-01
上传用户:赵云兴
粒子群优化算法求解车辆路径问题,对初学者来说,是很有帮助的。
上传时间: 2017-01-12
上传用户:wang0123456789
基于蚁群算法的WSN 移动信标路径获取研究 根据ROI( Region of Interest) 面积给出了等距三重优化覆盖此ROI 所需要的信标发射位置数量计算方法 随后对矩形 ROI 提出了一种简单的信标发射位置确定方法 针对现有的遍历发射位置点的路径遍历算法的不足, 提出了一种新的应用蚁群算 法的信标发射位置点的遍历算法, 并利用该算法对基于三边测量方法进行传感器节点定位。仿真实验表明, 采用该文提出的方法 对传感器节点进行定位, 在定位的精度和定位的效率方面与现存的方法相比有明显的提高。
上传时间: 2017-02-04
上传用户:kikye
使用堆优化的最短路径算法,速度非常快,建议下载
上传时间: 2017-03-16
上传用户:王者A
城市道路最短路径的Dijkstra算法优化,应用于城市交通规划
上传时间: 2017-04-03
上传用户:frank1234
基于gaot工具箱优化BP以实现数据拟合。在nninit.m中修改数据存储的路径以及隐含层节点数的设置(S1),遗传算法与bp的参数修改在ga_bp.m中进行。
上传时间: 2013-12-12
上传用户:363186
遗传算法优化装配生产线任务,MATLAB源码,优化出生产线最佳装配路径
上传时间: 2014-01-05
上传用户:彭玖华
迪杰斯特拉最短路径算法(未优化,但是看起来比较容易理解,自己写的)
上传时间: 2017-07-20
上传用户:qiaoyue
随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...
上传时间: 2017-09-11
上传用户:熊少锋
随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...
上传时间: 2013-12-18
上传用户:yuanyuan123