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

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

基于多种策略的页面内容提取算法

针对W eb页面存在与主题无关的噪音的问题,提出了基于页面结构与页面内容相结合的多策略页面内容提取算法.该算法根据改进的VIPS(基于视觉信息的页面分割算法)生成页面的块结构树,通过定义内聚度阈值和块结构树的最大深度,实现了块结构树中不同区域内不同分块粒度的要求;根据W eb页面提供的结构信息和内容信息提取块结构树叶子节点中的"主题"块和"主题相关"块;最后,对主题块和主题相关块的内容进行合并,提取页面的主要内容.实验表明,对任意下载、不同内容类型的页面,该算法都能有效地提取页面内容.     

无线Ad Hoc网络中一种基于簇结构的多播路由算法

在无线Ad Hoc网络中，采用分簇的方法将移动自组网进行簇划分，形成由簇头、簇间节点和簇内节点构成的分簇网络结构，从而提供对无线Ad Hoc网络资源进行管理的一种简便构架，文中基于无线AdH oc网络簇结构的特点，提出了一种在无线AdHoc网络中实现的多播路由算法，该算法通过对无线AdHoc网络分簇，形成由簇头和簇间节点构成的虚拟骨干网，再对其进行回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树．通过对仿真实验结果的分析，该算法具有稳定的数据包发送率，较低的路由建立时间。     

Improved Learning Algorithm of Hyperball CMAC and Its Convergence Analysis

An improved learning algorithm for hyperball CMAC was presented. Only one parameter is needed to determine the learning rate, and the parameter can be obtained by a self-optimizing method. The convergence of the improved learning algorithm was proved. The simulation research shows that the learning speed and the learning accuracy are both improved.     

Identification of Dynamic Parameters Based on Pseudo-Parallel Ant Colony Optimization Algorithm

IntroductionReal ants are capable of finding the shortest pathfrom a food source to the nest. Inspired by this factand the behavior of ant colonies, a novel optimizationalgorithm called ant system (AS) was first developedby Dorigo in1992[1]. In the following years, diversemodifications of the AS algorithm were made andapplied to many different types of optimization prob-lems, and satisfactory results were obtained. Re-cently, the AS algorithm has been extended to an al-gorithm for solving d…     

出口集装箱堆场取箱作业优化模型研究

集装箱装卸效率直接影响船舶靠港停泊时间，倒箱操作是影响装卸效率的主要因素．文中建立了龙门式起重机小车取箱作业优化模型，以龙门式起重机取箱作业时倒箱数量最少为目标，以各个取箱阶段为节点、以取箱代价为边的权数，应用最小生成树和启发式算法对优化模型进行求解,根据最小生成树的性质，本模型可获得倒箱数最少的优化装船顺序，提高装卸作业的效率．     

铁路枢纽作业轮廓计划优化模型及算法

本文给出铁路枢纽日常运输组织工作轮廓计划多商品时空网络流模型及算法，对次日枢纽内大小车流、机车应用配合我纽内各站装、卸、排空计划作出合理安排。揭示枢纽内各站次日工作的重点与关键。为进一步编制日班计划及阶段计划提供指导及辅助决策基础。     

关于ND算法的几点讨论

本文对《基于二阶导数的优化算法》一文中提出的ND算法的收敛性等问题进行了讨论。从理论上证明了：当步长充分小时，ND算法较梯度法收敛速度快。计算机计算结果也证实了ND算法有较快的收敛速度。     

BP神经网络的MATLAB编程实现及讨论

BP神经网络具有很强的非线性函数逼近能力。通过Matlab编程实现了BP网络对一个二元函数的逼近,针对BP网络学习速度慢的缺点,采用含动量项的学习算法提高了收敛速度。通过Matlab仿真方法,研究了学习率和动量因子对算法学习速度的影响。     

快速公交(BRT)线路布设优化算法研究

快速公交(BRT)在我国方兴未艾,而目前缺乏实用的快速公交线网布局优化方法。针对传统直达客流方法应用于快速公交线网布局优化的不足,根据快速公交的特点和功能定位,提出了以直达客流运输密度最大和直达客流绕行系数最小为目标的快速公交线网布局双层非线性优化模型,对模型合理性进行了论证,并提出了简单容易操作的实用求解算法。