关于多联苯链的Merrifield—Simmons指标的研究

Merrifteld—Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一．主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield—Simmons指标的研究，给出了一般多联苯链的MerrifieId—SimmonS指标计算公式，是对文献[1]关于多联苯链的Merrifield—Simmons指标研究的补充．     

复杂应力路径下粉土的动力特性研究

为了解复杂应力路径下粉土的动力特性,以江苏苏北某地区粉土为研究对象,通过空心圆柱扭剪仪研究复杂应力路径下粉土的动力特性,得到粉土动模量和阻尼比随含水率、干密度、围压等的变化规律。结果表明:在相同动剪应变的情况下,含水率越高,动剪切模量越小;干密度和围压越高,动剪切模量越大。通过对动剪切模量的处理得到残余动剪切模量约为0.2G_(max)。采用Hardin-Drnevich模型对轴向和剪切向骨干曲线进行拟合,得到了复杂应力路径下粉土的动力学参数,最大弹性模量、最大剪切模量和含水率、干密度、围压的线性关系,以及粉土动泊松比的变化范围。研究结果可为粉土地区的工程设计提供参考依据。     

基于分层马尔可夫决策过程的AUV全局路径规划研究

自主路径规划是自治式水下机器人(AUV)自主能力的重要体现,是保障AUV在大范围复杂海洋环境中自主完成使命作业的关键技术之一。提出了基于马尔可夫决策过程的路径规划方法;并建立了基本的马尔可夫决策模型和结合状态聚类的分层马尔可夫决策模型,同时给出了两种规划的仿真实验及结果分析。实验证明,此类方法能够很好地求解大范围复杂环境内AUV的二维路径规划问题。     

覆盖网对域间路由可靠性的影响研究

覆盖网可以利用终端间的多路径路由提升Internet路由的性能和可靠性。如何选取高质量的覆盖网路径,并且准确地对其进行性能评估是有待解决的核心问题。对此,首先提出一种对覆盖网路由的评估方法,该方法从路由可靠性角度进行分析,运用可靠度(RD)这一指标,从多条覆盖网路径的分离度、长度、质量等方面进行综合评估。在此基础上,提出基于广度优先遍历队列(BFSQ)的分布式的启发式算法优化覆盖网多路径的选择。仿真结果表明该算法可以通过少量底层拓扑信息的获取,达到有效提升多路径覆盖网路由可靠性及性能的目的。     

客户需求可分的车辆路径问题求解

针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.     

一种新的大规模网络最短路径的近似算法

平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的.在最近的一次对中国教育网的研究中.建立了一个有2 354 934个网页和26 816 209个链接的网络.要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现.提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的.     

基于神经网络和PSO的机器人路径规划研究

提出一种神经网络和粒子群算法相结合的移动机器人路径规划方法。采用小波网络和RBF网络相结合的四层神经网络结构,克服了传统神经网络方法进行路径规划时对每个障碍均设计一些特定的隐节点,当障碍较多且环境动态时,网络结构庞大且神经元的阈值随时间的变化而需要不断改变的缺点。利用粒子群对神经网络的参数进行训练,在规定的代数内对网络参数优化,使得机器人在移动过程中能够快速响应环境的变化。通过对移动机器人在动、静态不同环境下的仿真实验,证明了方法的有效性。     

不确定计划数的轧制批量计划的模型和算法

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .     

含退出期权的动态联盟控制路径规划

股权控制与关系管理是联盟控制的主要方式.围绕联盟效益和稳定的平衡,根据博弈理论从动态视角研究联盟的控制决策.研究结果表明,在动态博弈框架下,联盟的控制特性及稳定性与企业退出期权的持有能力有关.持有退出期权的企业将在联盟中处于优势地位并倾向于运用单一的控制机制--股权控制.没有退出期权的企业则更加依赖关系管理,联盟的股权控制与关系管理呈现互补特征.随着联盟中持有退出期权的企业数目的增加,联盟关系趋向于不稳定.与此同时,未来联盟收益越高,关系管理的作用就越大,两种控制机制的互补性就越强.