基于QPSO 算法移动机器人轨迹规划与实验

针对移动机器人路径规划问题,提出一种基于QPSO算法的路径规划方法,并用概率论的方法分析了移动机器人路径规划的收敛性,阐明了该方法随均匀分布和正态分布的参数关系和收敛区间;然后根据移动机器人的运动特征提出一种改进的轨迹规划方法。移动机器人平台的实验结果表明了该方法在移动机器人路径规划中的有效性和可行性。     

虚拟场景中有宽度物体移动路径的优化方法

提出一种虚拟场景中有宽度物体移动路径的优化方法,在地图掩码数据经过寻路算法搜索后,得到一组连续路径节点组成的节点集,从起始节点出发,沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点,作为下一个起点,循环往复直至节点集的终止节点,并顺序连接这些可见节点,即可得到优化路径。通过合并节点集中的多余节点,使路径更平滑,从而减少物体移动过程中改变方向的次数,解决有宽度物体无法通过狭窄通道后,须重新计算路径的问题,达到了更好的用户体验效果。     

基于模态Petri网的行为有效区间寻找最优路径的方法

为满足客户需求,在行为约束下的业务流程中寻找行为执行的最优路径具有一定的实际意义。已有的研究是建立在静态分析基础上,通过优化算法或是行为分析来寻找最优执行路径,忽略了行为约束条件对执行行为有效性的影响,所得结果具有一定的局限性。文中在已有方法的基础上,利用Petri网行为轮廓序关系描述约束条件并确定行为有效区间,提出了基于模态Petri网分支有效区间的业务流程最优路径选择方法。该方法以行为有效区间替代已有的固定值方法,以便更好地描述业务流程的行为约束以及约束下的有效行为。通过一个具体的业务流程分析实例分析了该方法的有效性。     

基于LINGO的优化问题动态规划法求解

介绍了LINGO优化软件的使用,指出LINGO在求解动态规划问题时可以不需要目标函数。基于LINGO分别对最短路问题和生产批量计划问题使用动态规划法进行了求解,给出了相应的LINGO求解代码,增强了学生对动态规划法的理解同时提高了使用优化软件编程解决问题的能力。     

实时物流递送路径规划与模拟

近些年来,顾客需求不断多样化、企业竞争更加激烈、全球制造的概念不断发展,不仅我国政府也将物流视为新的经济热点,而且已经引起了全球各个国家的重视。从政府到企业,从中央到地方,都开始物流战略的规划与实施,并且开始物流信息系统的建设。该文以物流路径规划系统为研究对象,介绍了一些著名的最优路径规划算法。在深入分析节约算法的基础上,提出并实现了配合Dijkstra算法的节约里程表算法,开发了以本文算法为核心的实时物流路径规划与模拟系统。     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

路径质量感知的MANET自适应Internet接入策略

提出了一种跨层设计及路径质量感知的移动自组网(MANET)自适应Internet接入策略. 综合考虑网络剩余带宽、投递率以及节点负载等因素,设计一种综合多目标性能参数的路由判据,均衡网络负载,满足互联时多媒体业务的服务质量需求. 同时,根据网关负载和网络拓扑情况自适应调整网关通告的广播范围和发送间隔,实现网关的最佳覆盖. 仿真结果表明,该算法能有效提高网络的互联性能,并保持合理的控制开销.     

试论大学生网络政治参与特点及导向路径

目前互联网正以人类无法想象的速度、深度与广度渗透到社会生活各个领域。作为我国政治文明和政治现代化核心与标志的公民网络政治参与的重要组成部分,大学生网络政治参与正以其自身的特点和较为复杂的发展态势呈现在人们面前。深入探讨和把握大学生网络政治参与的现状与特点及其导向路径,应具有重要的理论意义和现实意义。     

遗传余代数与二次型

给出1类重要的遗传余代数——正规的广义路余代数,在余代数上定义了3种二次型,证明了在Gabriel箭图是局部有限的遗传余代数上定义的这3种二次型一致。     

多式联运中运输方式与运输路径集成优化模型研究*

运输方式和运输路径选择问题是影响多式联运时间和费用的关键问题,直接影响承运人和客户的利益。依据运输方式选择和运输路径优化的关系特点,采用主从混合智能启发式方法,构建了运输方式选择和运输路径优化集成模型,给出了粒子群—蚁群双层优化算法求解方案,解决了运输网络多节点、多方式、多路径的集成优化问题。实验结果表明,该方案优于蚁群算法和遗传算法。