时间多项式进化算法在旅行商问题中的研究

提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果，根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。     

Spectral entropy analysis of different alpha band rhythms in relation to hand motor imagery

The event-related desynchronization/synchronization(ERD/ERS) time courses of lower and upper alpha band rhythms during hand motor imagery are investigated respectively by Fourier Sectral Entropy (FSE) in this paper. By analyzing one group of BCI competition data, it was found that FSE within upper alpha band displays a pronounced increase and decrease over contralateral and ipsilaterai brain areas respectively at the onset of hand motor imagery, which is corresponding to the antagonistic ERD/ERS patterns in previous studies. Different from the upper alpha activity pattern, FSE within lower alpha band displays a consistent increase over both two hemispheres hand representative areas. The preliminary results show that FSE could disclose the different behaviors of the upper and lower alpha band rhythms so that a new idea with the complexity measure is provided to characterize functional dissociation of lower and upper frequency alpha rhythms in relation to hand motor imagery.     

兰州市公交网络的静态复杂性研究

公交网络构成了复杂网络,基于复杂网络理论,以兰州市为例,分别采用L空间法、C空间法、P空间法构建公交站点网络、公交线路网络和公交换乘网络,对其静态复杂性进行实证研究,可为西部城市的公交管理及决策部门提供参考。     

A FAST ALGORITHM FOR EXTREME FILTER OF 2D IMAGE

ＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＥＸＴＲＥＭＥＦＩＬＴＥＲＯＦ２ＤＩＭＡＧＥＸｕＬｅｉ（许磊）ＬｉＪｉｅｇｕ（李介谷）ＬｉＷｅｎｓｈｕｎ（李文舜）（ＩｎｓｔｉｔｕｔｅｏｆＰａｔｅｒｎＲｅｃｏｇｎｉｔｉｏｎ＆ＩｍａｇｅＰｒｏｃｅｓｓｉｎｇ，Ｓｈａｎｇ...     

基于航空器自主运行的空中交通复杂性建模

针对航空器自主运行模式的空中交通运行态势评估问题，本文重构了基于分布式空中交通管理系统的空中交通复杂性评价方法，并仿真验证了该方法在航空器冲突探测和自主航迹规划中的应用。首先，基于自由航路空域和航空器自主运行模式定义了空中交通复杂性，在通过三维空域栅格模型量化航空器时空位置的基础上，构建复杂度计算模型以反映航空器位置、航向、 航速对空域各栅格的实时复杂性影响；其次，基于实际管制扇区(ZSSSAR01)及高度层，分别模拟自由航路与固定航路运行模式，对比两者空中交通复杂度时空分布差异；并结合自由航路运行模式，在空中交通复杂性与航空器冲突指标(冲突率、冲突比例)相关性分析的基础上，研究空域复杂度阈值确定方法；最后，初步探究基于空域复杂度阈值进行航空器自主航迹调整的方法，评估其运行效果。仿真实验结果表明：自由航路运行模式相对固定航路运行模式可显著降低空域最大复杂度值(平均降幅119%)；模型计算得到，空中交通复杂度与空域中航空器冲突指标有强相关性 (相关系数大于0.90)；基于复杂度和复杂度阈值的航迹调整策略具备一定可行性。     

��ͨ�������縴���Լ������������о�

按照网络拓扑结构特征划分，我们经常接触到的实际网络有完全规划网络（Completely Regular Networks）、安全随机网络（Completely Random Networks）、小世界网络（Small-world Networks）和无标度网络(Scale-free Networks)．系统地对无标度网络的形成、特性和代表性研究成果进行简要总结，重点探讨交通运输网络的复杂性和相关问题，研究了城市公交网络的无标度特性及度分布指数，并以北京市公交网络为例完成了实证分析．进一步从理论上给出了怎样找到公交网络中的枢纽站点这一难题的研究思路、整体框架及求解算法，这是交通运输网络复杂性及其相关问题研究的关键．还分别从理论与应用两个层面给出了下一步研究工作的总体思路，为交通管理部门进行交通运输网络规划、设计、建设和管理提供了科学的研究手段和理论支持．     

��̸ITS�ļ���������������

首先提出了交通系统的发展方向不单单是智能交通系统，而是一体化交通系统和智能交通系统的统一的新观点，并且从以下三个方面加以论述，即从所属范畴分析ITS的地位，从交通问题的成因来分析ITS的作用范围，以交通控制与交通诱导为例说明交通系统必须一体化.然后，从三个角度讨论了ITS信息化问题，即信息化与智能化的关系，信息的数量与质量问题，IT的发展也需要智能化.接着，列举了7个方面的例子说明存在着忽视交通系统的复杂性的现象.最后，分析了用系统科学的方法论研究交通系统的必要性.     

关于最短路径的SPFA快速算法

本文提出了关于最短路径问题的一种新的快速算法－ＳＰＦＡ算法。ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点ｎ的关系是ｅ＜ｎ＾２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ逄法在时间复杂方面更优越。     

基于大规模浮动车数据的城市道路网复杂度分析

针对现有浮动车技术应用研究中缺乏道路网络复杂度的定量分析,引入置信点的概念,提出了一种基于大规模浮动车数据的城市路网复杂度分析方法.利用该方法统计了路网中各路段的置信点分布情况和置信点的平均匹配距离,建立了城市路网复杂度模型.结合浮动车数据的预处理,提出了城市路网复杂度的分析流程.以广州市为例,分析了广州市全局路网和4类典型城市道路代表路段的复杂度.对于地图匹配算法实证研究中的指定路径,具体分析了其各组成路段的复杂度及其主要影响因素.     

舰船通信网络结构复杂性实证分析

针对现代军事信息系统日益呈现出的复杂性和网络化的结构特点,提出基于复杂网络的研究思路.通过把舰船通信实体简化为节点,把节点之间的通信联络简化为边,构建出某舰船通信网络拓扑模型.然后通过计算通信网络的度量参数,验证了舰船通信网络的复杂性特征.为将复杂网络研究成果运用到未来军事信息系统建设中提供了积极的理论启示和参考价值.