赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
标签:
上传时间: 2017-08-17
上传用户:klin3139
旅行商问题,总共30个城市,计算最优路线和最短路径
标签: 旅行商问题
上传时间: 2017-08-23
上传用户:498732662
利用模拟退火算法解决旅行商问题,共二十个城市,选择最优路径~~~
上传时间: 2017-08-31
上传用户:BOBOniu
利用hopfield网络解决TSP的问题,寻找最优路径
上传时间: 2017-09-04
上传用户:rishian
随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决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
旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
标签: Travelling Salesman Problem TSP
上传时间: 2017-09-14
上传用户:彭玖华
IA 算法问题,找出最短路径 很有意思,可以看一看
上传时间: 2017-09-15
上传用户:baiom
自主移动机器人是目前机器人发展的主流,随着其应用领域的不断扩展和自动化程度的进一步提高,对机器人的功能提出了更高的要求,特别是需要各种具有不同智能程度的机器人,能够设定自己的目标,规划并执行自己的任务动作,不断适应环境的变化。在移动机器人相关技术研究中,导航技术是其核心,而路径规划是导航技术研究的一个重要环节和组成部分。路径规划是智能移动机器人研究的核心内容之一,它起始于20世纪70年代,迄今为止,已有大量的研究成果报道[1]。大多数国内外文献将此问题称为Path Planning,Find-Path Problem, Collision-Free,Obstacle Avoidance,Motion Planning,etc.。所谓移动机器人路径规划技术,是指移动机器人在一定的环境(通常具有障碍物)中,能够按照某种标准,如工作代价最小、行走路线最短、行走时间最短等,自行规划出一条到达指定终点的无碰路径,同时高效完成作业任务。
标签: 机器人;路径
上传时间: 2015-03-16
上传用户:Freesky1
介绍铁道车辆动力学仿真问题,涉及软件为Admas
标签: 铁道车辆
上传时间: 2015-04-17
上传用户:yqye123