一种引入遗传算法的最大类间距离法在脑部图像分割中的运用

最大类间距离法已经被证明是一种较好的阈值化方法[1],但在用于双阈值或多阈值分割时存在实现效率较低等问题,而遗传算法高效的随机搜索能力正好能弥补其不足.根据脑部图像分为灰质、白质等三类的特点,通过把遗传算法引入最大类间距离法来实行对脑部图像的分割,实验验证取得了较好的分割效果.     

瓶颈旅行售货员问题算法

旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题。提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法。     

静态代码属性与软件模块缺陷数的偏相关分析

为了解决因选择不同的静态代码属性子集而带来的不同软件缺陷预测性能的分歧,采用偏相关分析法,分析了静态代码属性之间的相关性,以及该相关性对预测算法的影响。在Eclipse数据集（包括发布前与发布后的缺陷数据）上的实验结果表明,静态代码属性之间存在偏相关。同时,也证实了偏相关是软件质量分析的非常重要的因素,为建立软件缺陷预测模型提供了可靠的分析方法。     

正则搜索树的分支因数

正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。     

分段式链表插入排序的算法研究及性能分析

针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较.     

论在企业管理中应用CAS理论的必要条件

CAS理论的核心思想是“适应性造就复杂性”,主要表现为各层次主体的互动。企业管理者在企业管理中应用CAS理论需要具备务实灵活的哲学观念、分析精确的数理模型、开放的系统思维、求实动态的物理工具和开阔的社会视角;同时,柔性经济的组织设计、较高程度的层级分权、权变的战略管理、规范有序的员工培训、遵循技术发展规律及时调整组织结构是应用CAS理论不可或缺的组织基础。CAS理论是哲学思维、数学工具、系统论思想、物理学概念、社会学视角、管理学方法等有机综合的统一体,企业完备的组织管理基础和企业管理者的理论准备是在企业管理中应用CAS理论的必要条件。     

基于空间方向关系的城市交通事故救援最佳路径算法

城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。     

基于自标定的两视图三维重构研究

相机标定是三维重构中的关键步骤,本文对在自标定下的两视图三维几何模型恢复进行研究。先采用SURF算法得到图像匹配点对,在此基础上,利用RANSAC鲁棒估计基础矩阵;然后根据Kruppa方程所推导出的二次方程自标定出相机内参数,进一步地,通过分解本质矩阵求解出相机外参数;最后,根据三角化法求得空间三维坐标值。实验结果证实,该方法具有效性和正确性,并且能够真实地再现物体的三维模型。     

基于负载平衡的无线传感器网络路由算法

为了提高无线传感器网络的能量利用率和延长网络的生命周期,本文提出了基于负载平衡的无线传感器网络路由算法。首先,将网络划分成多个网格,根据网格内节点的负载情况定义网格的状态,结合网格的地理位置和网格负载状态选择路由网格;其次,根据节点剩余能量和负载大小在选择的网格内选取一个合适的节点开始数据的收发工作;最后,通过模拟实验将本文算法与GPSR算法和GEAR算法进行比较。仿真结果表明,该算法有效改善了网络的负载均衡,延长了网络的生存期,并提高了网络的吞吐量。