基于可编程主动网络语言的最短路径优先网络模型

提出了基于可编程主动网络语言 (programminglanguageforactivenetworks ,PLAN)网络现有架构 ,以开销 (cost)代替跃点 (hops)记数计算网络路径长度 ,实现最短路径优先 (shortestpathfirst,SPF)路由规则的主动网络模型     

纳米量级超导粒子电子比热中的量子尺寸效应

考虑了奇/偶电子数分布,从配分函数出发,用静态路径近似(SPA)方法和BCS方法计算了随机矩阵理论中高斯正交系综(GOE)所对应的电子能级分布对超导纳米粒子的电子比热的影响,得到了弱自旋-轨道耦合和弱磁场中和奇/偶电子数分布下的电子比热,并做了简单分析.经过计算和分析,发现粒子尺寸和奇/偶电子数对电子比热和转变温度有影响.     

动态环境中基于遗传算法的移动机器人路径规划的仿真

动态环境中 ,移动机器人的动态路径规划是一个较难解决的课题 .提出了一种基于遗传算法的移动机器人的路径规划方法 .该方法采用实数编码和有明确物理意义的适应度函数 ,可以加快实时的运算速度和提高运算精度 .同时 ,该方法充分挖掘了可应用遗传算法解决移动机器人动态路径规划的潜力 .计算机仿真表明 ,仿真该控制方法具有良好的动态路径规划能力     

带限制条件的最短路径算法与实现

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.     

汉字网络的3度分隔与小世界效应

提出了汉字词组网络模型，并对于三种不同来源的词组进行了分析，得到了网络的聚集系数和平均最短路径。证明了汉语词组网3度分隔，并涌现出小世界效应。结果表明汉语词组网和英语词汇网具有相似的拓扑结构和性质，且同样具有良好的可搜索性。     

遗传PID移动机器人路径跟踪控制

本文对移动机器人进行运动学分析,建立其数学模型,并进行离散化.设计了基于遗传算法寻优的PID控制器,用matlab进行了仿真,仿真结果证明了控制器的有效性.     

交通路网中的定向寻优法

利用了现实中路段特别是节点位置的确定性和交通流量的定向性，结合图论中一些算法，模拟在重力场中水滴的流动，构造了一个求解交通路网中最短路径的定向寻优算法．阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法，并说明了此方法的特点。     

矿山地理网络模型及算法

针对传统地理网络分析方法解决矿山生产系统中相关网络问题存在的缺陷,提出了矿山三维地理网络模型建立方法,在系统分析的基础上定义了模型构成要素,设计了符合矿山生产系统特点的链-边-节点联合结构的网络模型数据结构.基于链-边-节点联合结构的网络模型数据结构,提出了网络最短路径的改进算法.     

大规模车辆配送/收集问题的求解框架

大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。