具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法

设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构.并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换.论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现.对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%.在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度.     

语法衔接中的照应与替代浅析

语法是语言的组织规律,它赋予语言以结构系统。衔接使句子与句子之间产生某种关系,使句群具有篇章性。语法衔接是指利用语法手段使句际和句组之间达到上下文衔接的日的,主要的语法手段有:照应、替代、省略、时和体、排比结构。本文着重从照应和替代的这两个语法衔接手段来探索一下语法在篇章结构中的衔接作用,以便给语法教师某些启示,鼓励他们将语法教学和篇章研究结合起来。     

基于多目标规划的堆场空间分配问题研究

针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.     

基于氧化石墨烯的无酶循环放大荧光信号法检测DNA

基于纳米材料氧化石墨烯的荧光猝灭性能,引入靶物催化发卡结构组装作为循环信号放大方法,构建了一种用于检测单链DNA的高灵敏荧光检测平台.通过对实验条件进行优化,确定以氧化石墨烯浓度60 mg/mL、加入target DNA后反应温度37℃、反应时间30 min为该检测方法的最佳反应条件.在优化后的实验条件下,加入靶物DNA后荧光信号变化值与靶物浓度的线性范围为0.5～14 pM,检测限为0.055 pM.该检测方法快速、灵敏、成本低,通过改变荧光探针序列还可实现micro RNA、生物小分子和蛋白质的检测,因此在生化分析和分子医学等领域具有较大的应用前景.     

Ad Hoc网络路由协议研究

Ad Hoc网络是目前国际上前沿和热点的研究领域,具有分布式的体系结构。其组网简单灵活,支持随时随地通信。本文介绍了移动Ad Hoc的特点以及网络路由协议目前的研究现状,重点综述了移动Ad Hoc网路由协议,对它们进行了分类、对比和分析。最后提出了关于移动Ad Hoc网络路由协议的研究热点和展望。