3-连通[6，2]-图中的Hamilton路

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图．本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3．其中,G3是含有3个点的任意图．     

国有股对企业技术创新的影响路径研究

通过在国有股与企业技术创新活动关系中引入创新主体与财务结构两个中间变量,揭示国有股是通过对于创新主体和财务结构的影响,进而传导作用于企业的技术创新活动。在前人研究的基础之上,尝试建立一种国有股对于企业技术创新影响关系的分析框架,并揭示国有股是通过怎样的路径关系来影响创新活动及其方式选择。     

Dependence analysis for C programs with combinability of dataflow facts under consideration

To avoid the precision loss caused by combining dataflow facts impossible to occur in the same execution path in dependence analysis for C programs, this paper first proposes a flow-sensitive and context-insensitive points-to analysis algorithm and then presents a new dependence analysis approach based on it. The approach makes more sufficient consideration on the executable path problem and can avoid invalid combination between points-to relations and between points-to relations and reaching definitions. The results of which are therefore more precise than those of the ordinary dependence analysis approaches. Biography: QIAN Ju (1981–), male, Ph.D., research direction: program analysis and software testing.     

Born-regulated理论中的光线偏转

根据爱因斯坦的引力场理论,当光线通过引力场时受到引力的作用而发生偏转.对光线在引力场中偏转的研究有助于解决引力透镜问题,对研究宇宙中的暗能量也是有意义的.根据Born-regulated引力理论的时空度规来研究光线偏折.推导Born-regulated理论中的光线偏转角为Δφ≈4Mrmin-4Mrmin49k2βr6min.很明显,结果显示当β→0和k→0时,Δφ→4Mrmin,这正是由爱因斯坦理论推导出的结果,说明当参量β→0和k→0时,Born-regulated理论回到爱因斯坦的广义相对论.     

最短路问题的灵敏度分析与最短路调整

本文讨论的是无负回路的有向网络,在己知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法.     

基于遗传势场法的足球机器人路径规划

以足球机器人系统为研究背景,采用了人工势场法和遗传算法相结合的方法,实现了足球机器人路径规划.首先根据势场原理设计可调参数的势场函数,再规划出已知环境下可调参数的势场函数,然后设计遗传算法中的相关适应值函数,最后用遗传算法优化势场函数中的参数,得到遗传势场法.同时利用C++编程实现遗传势场法的仿真平台,并在该平台上进行仿真实验,结果表明,遗传势场法具有避障以及适于在实时环境中使用的优点,在解决实际路径规划问题中是行之有效的.     

农村公共文化服务创新的基本路向

建设社会主义新农村从一定意义上说就是要突破路径依赖,实现制度变迁。作为新农村建设的重要议题,农村公共文化事业在退出路径依赖的发展过程中,政府的干预和一致性行动依然重要。在统筹城乡的基础上采取多元方式提供公共文化服务,促进基层政府公共行政模式的现代转型,是实现我国农村公共文化服务机制创新的基本路径。     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

基于复杂网络理论的产品族零部件关系网络研究

用复杂网络的理论来研究产品族零部件关系网络.得出产品族零部件关系网络属于无标度网络;提出它的两个特性即增长特性和优先连接;给出了零部件关系网络的3个统计性质,平均路径长度,聚类系数和度分布.     

基于改进粒子群优化的多无人机协同航迹规划

由于航迹规划可以为多无人机飞行控制提供参考指令,且当前粒子群航迹规划算法存在收敛速度慢,成功率不高的缺点,故提出了一种综合改进粒子群的多无人机协同航迹规划算法,考虑了无人机性能约束、障碍与威胁约束、空间协同与时间协同约束。首先,通过对学习因子线性化调整,实现了粒子惯性和最优行为的平衡;其次,引入混沌初始化,改善了粒子分布质量;然后,基于遗传变异思想设计了取代策略,同时提出了调速机制,提升了算法收敛速度。最后,将综合改进粒子群算法进行仿真验证,规划结果成功率高、收敛速度快且航迹代价小,可见改进算法的有效性。