从迪斯尼乐园的路径说起

世界建筑大师格罗培斯设计的迪斯尼乐园，经过三年的精心施工．马上就要对外开放了，然而各景点之间的路该怎样连接还没有具体的方案。施工部打电报给正在法国参加庆典的格罗培斯．请他赶快定稿，以便按计划竣工和开放。     

迪斯尼乐园的路径与算法多样的优化

当年,世界建筑大师格罗培斯设计的迪斯尼乐园,经过三年的精心施工,马上就要对外开放了,然而各景点之间的路该怎样连接还没有具体的方案.     

城市交通路径优化系统算法研究

本文介绍了先进的交通管理系统(ATMS-Advanced Traffic Management Systems)子系统路径优化系统实现的算法研究.路径优化技术是路径诱导系统得以实施的关键技术之一,路径优化系统是ATMS重要组成部分.     

公交车最佳乘车路径优化算法

公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。     

基于蚁群优化算法的虚拟火灾逃生路径优化

为了解决在火灾逃生路径优化问题中一般传统优化算法不考虑优化对象本身特征,不能动态更新算法策略,导致路径优化有效性低的问题,通过Pyrosim软件动态模拟火灾情况并输出环境参数,选用智能优化算法中的蚁群优化算法。通过改进当量长度代替算法中的几何长度,改进目标函数,对信息素挥发系数R按火场环境进行动态更新。模拟仿真了火灾发展3个时期的路径优化,验证了该算法程序的有效性和收敛性,提高了路径优化的有效性。     

基于灰狼算法的车辆配送物流路径优化研究

为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。     

学习别人 超越自己——由迪斯尼乐园路径设计所想到的

美国迪斯尼乐同是世界上罕见的特大型游乐园，它以设施完美和设计的精巧著称于世。主体工程竣工之际，它的设计者世界著名建筑大师格罗培斯却为连接景点与景点之间的路径费尽了神思。在设计的近百个方案中，没有一个令其满意。他决定暂时放一放手头的工作，只身前往法国度假。     

基于混合遗传算法的生鲜配送路径优化研究

生鲜农产品配送路径规划问题是复杂的NP难问题,为提高配送路径规划效率,有效指导生鲜企业的配送路径规划,文章分析了生鲜配送及带时间窗的车辆路径问题的特点,考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上,引入C-W节约算法改进种群初始化,大规模邻域搜索算法改进局部搜索操作,提出一种混合遗传算法,并进行算例仿真。经计算,算例的最优配送路径包括4条线路,最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明：本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题,所得方案较优,可以指导企业配送车辆的路径规划。     

架好算法多样与算法优化的平衡之桥

孔企平教授在《小学数学课程与教学论》中提出:在学生的计算学习中除了要形成高效的运算方法,也应该适当地关注算法多样化问题。尊重学生个性化学习的算法多样化,能促进学生的个性化发展,它强调的是尊重学生的独立思考。     

高职院校分类培养多样成才问题及解决路径

随着社会对人才需求和学生发展需求的日益多样化,招生录取模式的多元趋势,分类培养多样成才是当前高职院校教育教学的必然选择。当前高职院校的人才培养理念、目标和模式仍存在诸多问题,高职院校应尽快确立"基本+提升"型的高职教育分类人才培养目标,构建和实施"分类培养、分层教学、尊重选择、多样成才"的培养模式及与之相适应的课程体系和保障体系。     

基于网络分级优化和Dijkstra算法的最短路径求解改进

对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。     

曲面最短路径的粒子群优化算法研究

求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点.     

基于模拟热传导的路径优化算法

根据热传导的特点,提出一种确定性的找最优路径的新的方法．在单点受热的热传导过程中,距热源越远的点它的温度越低,模拟这个传热过程算出每个点的温度．然后从目标点沿着温度高的点回到热源,这些点所组成的路径就是最优路径．通过实验证明该算法是一种快速而有效的算法．     

算法多样,何以优化?

<正>提倡算法多样化是新课程标准数学计算教学的亮点,算法多样化满足了课堂中学生个性化的学习需求,使不同的人在数学上得到不同的发展,它的优点显而易见。在强调算法多样化的同时,新课程标准数学教学也注重算法的优化,也就是在多种算法中找到一种或几种大多数学生都接受的相对简单、合理、方便的方法。但是,大多数学生都接受的相对简单、合理、方便的方法,也就是集体优化,有的学生却不能接受,他有自己的相对简单、合理、方便的方法,     

蚁群优化算法在物流配送车辆路径问题中的应用研究

车辆路径问题(VRP)是一类物流配送领域具有广泛应用的组合优化问题,属于NP难题。一种改进的蚁群优化算法可以用于求解VRP。实验结果表明,采用蚁群优化算法能有效求解VRP问题。     

物流配送路径中蚁群算法改进策略

蚁群算法是求解物流配送最佳路径的有效仿生模拟方法,但存在早熟、停滞、局部最优等缺陷。文章从蚁群算法的数学本质出发,提出将单纯蚁群算法与爬山算法、混沌理论、K-均值聚类算法相结合等几种有效的改进策略,使得改进后的蚁群算法具有更多优越性。     

一种个性化城市多目标最短路径随机优化算法

以两点间的有效路径为基础定义了个性化城市多目标最短路径,给出了个性化城市多目标最短路径优化数学模型,并归纳总结了城市内一般驾驶员出行路径选择行为的3个共性特征,进而提出了一种基于有效路径集合迭代计算的多目标最短路径随机优化算法,以自定义的3个弧阻抗设计了有效路径集合的初始化和迭代更新方法,构建形成的路径寻优机制,给出了计算结果的评价方法。与遗传算法的对比实验结果表明,提出的模型和算法的计算结果贴近实际,且计算速度更快。     

移动机器人路径规划中的PSO优化算法研究

随着科学信息技术的发展,粒子群优化算法凭借简单的概念与易实现的特点,获得了众多科研人员的青睐,但在粒子群优化算法应用于移动机器人路径规划时,却遇到了经常陷入局部最优值的问题.本次研究提出对PSO算法进行优化以优化该局部最优的问题.在对PSO算法进行优化的过程中,采用混沌算法对PSO算法进行初始化,随后将其早熟粒子进行混...     

基于Dijkstra的最短路径问题的算法分析与优化

Dijkstra算法是最具有代表性的最短路径算法,为解决许多工程领域中出现的最短路径问题提供了理论依据。本文分析了Dijkstra算法以及该算法存在的不足,并提出了优化该算法的方法,通过与原算法作比较,结果表明这种改进的算法在运行时间和效率上得到了提高,其占用的存储空间得到了减少。     

尊重人性是管理之本

世界著名建筑大师格罗皮乌斯设计的洛杉矶迪斯尼乐园,经过了3年的施工,马上就要对外开放了。然而各景点之间的道路该怎样连接还没有具体的方案。施工部打电话给正在法国参加庆典的格罗皮乌斯大师,请他赶快定稿,以便按计划竣工和开放。