Floyd算法的一个通用程序及在图论中的应用

给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法．提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义．     

光的本质与近代物理的诞生

人类对光的本性的认识经历了漫长的几个世纪,过程本身给后人以启迪,同时也导致近代物理学的两大支柱一相对论和量子力学的诞生。     

基于多尺度网格细胞的路径整合模型

针对类脑机制下空间位置自主推算问题, 提出一种基于新型叠加算法的路径整合模型, 通过引入多尺度网格细胞提高路径整合结果的准确性。在路径整合模型中, 基于吸引子网络构建网格细胞与头朝向细胞模型, 通过头朝向变化量来判断运行体的运行状态, 完成不同运动的整合过程; 采用动态权重值分别计算直线运动与曲线运动过程中多尺度网格细胞的位移变化量, 提高路径整合的精度。仿真结果表明, 单一尺度与多尺度网格细胞路径整合模型都能够完成路径整合, 且在3 000 m的距离内, 多尺度网格细胞模型误差不超过15 m, 证明了多尺度网格细胞模型能够提高路径整合的精度, 验证了该路径整合模型的有效性。     

基于人工免疫网络的快速机构轨迹综合

研究了一种基于人工免疫算法的快速机构轨迹综合方法,分析了直接综合方法和间接综合方法的优缺点,提出了二次分类和二次检索以实现快速机构轨迹综合的新思路;给出了基于人工免疫聚类和多峰优化算法的快速机构轨迹综合算法流程,基于该算法建立了机构轨迹综合原型系统,并通过实例对算法及原型系统的有效性进行了验证,这种快速算法具有求解速度快、简单易实现及解的差异性等特性.     

基于改进A*算法的飞行器三维航迹规划算法

提出了改进A*算法并应用于飞行器航迹规划,该算法把地形平滑技术融合到路径搜索的过程中,使平滑处理只需满足路径选择方向的飞行坡度要求和飞行器过载限制,得到的最优航迹更加贴近地形。在相同的条件下对改进A*算法和传统算法进行仿真比较,传统算法需要35 s左右收敛得到优化航迹并且代价函数为32.15;改进算法能在24 s内找到代价函数最优的飞行器三维航迹且代价函数为28.26,仿真结果表明改进A*算法在收敛速度和最优路径代价函数结果都明显优于传统算法,是一种有效的三维航路规划方法。     

Xanthorhodopsin: Proton pump with a carotenoid antenna

Retinal proteins function as photoreceptors and ion pumps. Xanthorhodopsin of Salinibacter ruber is a recent addition to this diverse family. Its novel and distinctive feature is a second chromophore, a carotenoid, which serves as light-harvesting antenna. Here we discuss the properties of this carotenoid/retinal complex most relevant to its function (such as the specific binding site controlled by the retinal) and its relationship to other retinal proteins (bacteriorhodopsin, archaerhodopsin, proteorhodopsin and retinal photoreceptors of archaea and eukaryotes). Antenna addition to a retinal protein has not been observed among the archaea and emerged in bacteria apparently in response to environmental conditions where light-harvesting becomes a limiting factor in retinal protein functioning. Received 2 April 2007; received after revision 14 May 2007; accepted 16 May 2007     

介观电路中的量子效应及其研究路径分析

作者从介观物理的视角介绍了介观电路中量子效应及其研究路径,并从两个方面分析了其研究进展和发展趋势,指出现有理论方法和实验手段方面的成功与不足,并对这一领域的进一步发展提出了可行的研究思路。     

基于能量最优的无人驾驶汽车路径跟踪控制

动力总成控制对无人驾驶汽车的动态性能和经济性起着重要的作用。为了提高车辆在路径跟踪过程中的动力性和经济性,提出了一种基于能量最优化的路径跟踪控制策略。控制策略分为两部分,在上层控制器中使用非线性模型预测控制来计算所需要的动力参数和前轮转角。下层控制器采用基于电机能耗数值最优的方法进行设计。该方法可以确保电机一直运行在效率最优状态,并可根据电机状态动态调节无级变速器以满足车辆动力需求。仿真结果表明,控制方案具有良好的跟踪性能和节能潜力。     

基于有限理性约束的自适应人群疏散仿真模型

为有效提高人群拥堵时的疏散模拟精度,基于社会力模型和有限理性约束,提出一种自适应人群疏散仿真模型。该模型改进了传统社会力模型中行人自驱动力的期望方向和期望速度,对避障情况下行人的最优运动方向和速度进行自适应计算,同时引入有限理性路径决策机制,更为准确地描述行人在拥堵状态下的路径选择行为。结果表明：所提出的模型是可行有效的,行人的有限理性约束在人群密度较大的时候表现出疏散优势,更加符合真实情况下的人群疏散过程。     

基于冲突搜索算法的多机器人路径规划

针对冲突搜索法（conflict-based search,CBS）在多机器人路径规划（multi-agent path finding,MAPF）过程中规划路径过长、单向搜索运行时间长等缺陷,从搜索方向和搜索方式提出一种改进的双向A*焦点搜索来优化冲突搜索算法。将次优因子ω引入冲突搜索算法的底层搜索函数中,以提高路径搜索的效率;将冲突搜索算法中的单向搜索优化为双向A*搜索。实验结果表明：改进的冲突搜索算法的路径成本缩短了14.82%,总运行时间缩短了10.63%。