有宵禁限制的时间最短路

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews)。本文给出了时变条件下有软、硬宵禁限制的时间最短路模型,设计了求解时变条件下有宵禁限制的时间最短路的算法,并给出了一个应用实例。     

有宵禁限制的成本最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.     

无线网络中综合业务传输模型

针对无线网络传输综合业务的需要 ,提出了资源抢占的协调目标函数。将非实时类业务和实时类业务作为考察对象 ,在考虑业务群体的Logistic变化规律的基础上 ,以总体QoS效果为追求目标 ,演算出目标约束函数。进一步讨论了目标函数的预警机制 ,使得系统可以获得调整参数的时间提前量     

滚齿加工参数的优化

本文分别以最大生产率(最短加工时间)、最低加工成本和最大利润率为目标,考虑实际加工中的主要约束条件,建立滚齿加工参数优化数学模型;采用BASIC语言编制优化程序。实例说明,滚齿加工参数的优化可获得显著的经济效益。     

路由器级拓扑发现目标地址选择问题研究

路由器级拓扑发现对于获取Internet网络拓扑结构具有重要意义,而如何获得拓扑发现的目标地址是其面临的一个主要问题.现有的方法主要使用Internet上公布的BGP(Border Gateway Protocol)前缀,若对其不加处理,对所有的网络前缀都进行探测,所产生的网络负荷和算法收敛时间将难以接受.同时,在选择目标地址时也需要考虑完备性,以保证对目标网络的覆盖程度.文中对已有的"桩网络法"进行改进,实验证明提高了目标地址的真实性以及对目标网络覆盖的完备性.     

软岩支护力学作用原理的新认识

本文运用损伤力学中考虑蠕变损伤的力学模型对地下巷道围岩的受力状态进行了分析。结果表明:在考虑围岩强度随时间而变化的因素时,传统的二次支护的力学作用原理需要重新认识,过去的一些软岩支护方法需要改进。     

动态武器目标分配问题中改进遗传算法的元级控制

动态武器目标分配问题是一类实时性很强的优化问题.考虑分配的时间约束时,其求解算法应该是anytime算法,即算法在任意时刻都能输出合理解,且解的质量随时间增加而增加.在有限的计算时间内,anytime算法的运行时间应在综合考虑解的质量、计算代价及环境状态的变化而确定,以使解的效用最大化.该文针对有截止期的动态武器目标分配问题的anytime算法,利用元级控制过程控制算法的响应时间.在分析算法解效用影响因素的基础上,建立了时间相关的解效用公式,并基于该公式给出了一种元级控制策略.仿真结果验证了对动态武器目标分配的anytime算法进行元级控制能有效提高解的效用.     

一种混合遗传算法在地震救援路径优化问题中的应用研究

地震发生后的路径规划问题不同于传统的最短路问题和车辆路径规划问题,及时性与安全性成为最主要的约束目标,同时还需要考虑震害引起的路况变化和权值更新。本文综合以往的救灾经验和研究成果,提出一种全面的地震救援路径优化问题模型,同时将启发式规则和遗传算法有机结合,在GIS平面坐标下对这类实际问题进行求解,最终结果考虑多目标的Pareto最优解,并与最短路问题中的经典遗传算法进行比较,通过仿真试验对比分析说明本文采用的算法拥有更高的求解精度和收敛速度。     

考虑交叉口等待时间的最短路径算法研究

在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性.     

基于时间效应的广义信度模型

考虑保费的目标估计,利用信度定价原理对具有时间效应的风险保费进行了研究,得到了平衡损失函数下的信度估计.结果表明,信度因子依赖于时间变化效应.     

卫星时变网络中基于连接计划的最短路径优化算法

在卫星时变拓扑网络中,针对Dijkstra最短路径算法不能时刻保证路径最优的问题,结合卫星节点运动规律的确定性,研究分析了卫星网络拓扑动态变化的周期性特征,提出了一种基于连接计划(contact plan,CP)的最短路径算法(CP-Dijkstra).在低轨(low earth orbit,LEO)卫星系统中,首先根据不同时刻星间链路的时变连接情况形成动态CP,然后根据CP是否发生改变对信息进行不同的处理:当节点检查到CP未改变,则根据之前计算的最短路径进行转发;反之,则根据当前最新的CP重新计算到达目的节点的最短路径,直至信息成功转发到目的节点,从而确保信息经过的一系列路径序列为最短路径.仿真结果表明,与卫星时变网络中常用的动态虚拟拓扑路由(dynamic virtual topology routing,DVTR)算法相比,CP-Dijkstra算法不仅能够较好地提升网络吞吐量,而且可以有效地降低网络平均时延和丢包率.     

时变路网下VRP准时路径的选择

基于节约里程法求解多回路运输问题(VRP), 得到了在时变路网下要求准时性高的路径选择问题. 考虑时变路网中顺畅和拥堵概率, 路径最短不一定用时最少, 通过实例对距离、 时间、 费用等因素进行分析、 拟合, 对比了不同因素下路径选择和时限内的准时稳定性等情况. 结果表明, 优化后的配送路径可以保证配送的稳定性.     

时变环境下的物流配送中心选址问题

配送中心选址是物流管理中的一个重要研究问题,受到广泛重视．一般选址问题所涉及的模型都是静态的,即沿一条路径行进时所需的成本（或时间）是与出发时间无关的常数．但在实际生活中,沿一条路径行进时所需的成本（或时间）是会随出发时间的变化而变化．讨论这类时变环境下的选址模型,给出模型的数学描述并提出一个求解的算法．     

四轮独立转向电动汽车路径跟踪预测控制

对于四轮独立转向(4WIS)电动汽车采取前后轮同时转向的策略,建立4WIS电动汽车动力学模型,得到相关的状态空间表达式,推导出线性时变路径跟踪预测模型.基于模型预测控制理论,结合约束条件和优化目标函数,将控制算法转化为标准二次规划问题,设计了4WIS路径跟踪控制器;然后利用Matlab/Carsim联合仿真平台,进行双移线工况下的仿真试验,最后验证控制算法对速度和路况的鲁棒性,分析了控制器参数对算法实时性的影响.     

多目标遗传算法在机器人路径规划中的应用

针对具有多个优化目标的机器人全局路径规划问题,提出一种改进的多目标优化遗传算法。在初始群体的生成中,采用把随机法和基于问题先验知识的启发式方法相结合的策略,以加快收敛速度;在遗传算子的设计中,引入删除、修复和平滑算子,以提高算法的搜索效率;在选择算子中。加入避免外部存储器中出现相同个体的机制,以防止早熟收敛。仿真结果表明：该文算法运行一次能够有效地产生一组近似Pareto最优路径解。     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

机器人在时变环境中的运动规划

时变环境中的避障运动规划是当今智能机器人领域中的一个重要研究课题.木文根据运动状况可分解描述为路径轨迹和速度函数的思想,提出了解决运动规划问题的二层机制.上层是路径规划.即就工作环境中的静态障碍,规划一条避障的最短距离路径;下层是速度规划,其任务是选择机器人沿着已规划路径运动的速度(加速度),以保证它避免与动态障碍物相撞。