基于抽象语法树的C克隆代码重构应用与研究

为了缩短软件工程生命周期,引入组件、复制的概念,利用抽象语法树(AST)将相同功能的代码设计为一个函数,保留充足的接口参数,利用过程调用开发软件程序,可以提高软件开发效率.     

基于模拟退火思想的优化k-means算法

鉴于典型的基于划分的聚类算法——k-means算法中存在局部最优和算法执行速度慢等问题,提出了基于模拟退火思想的优化k!means算法.该算法将模拟退火思想用于对k-means算法的优化,是一种具有全局最优解和较高执行效率的算法.针对聚类算法典型数据集和随机产生的数据集,在不同情况下进行对比实验.实验结果表明,优化k-means算法优于基本的k-means算法。     

一种有效的丰满树算法

本文提出了一种新的有效的丰满树数据结构及其插入、删除、查询、中序周游等的基本算法。这种数据结构不用指针场,而用顺序地址标法来保持树中结点的联系,从而使空间复杂度大为减少,而且其算法也得以简化。在插入、删除的结点个数相对于文件规模不算太大的情况下,该算法的时间复杂度也是比较好的。     

广州白云机场鸟情调查及鸟撞风险分析

鸟击航空器事件在全国各大机场频发,对飞行安全造成严重威胁。各种鸟类因其自身特征不同,对于航空器的风险大小也各有不同。通过对白云机场鸟情调查,建立了鸟撞风险评价指标体系。在鸟撞风险评价中首次引入与Xie-Beni有效性指标相结合的FCM算法构建评价模型,并进行实例分析。结果表明,白云机场38种常见鸟类按照不同的风险等级可以分为5类,其中白腰雨燕、家燕、金腰燕3种鸟类风险最大,需要重点防治;而斑鸠、文鸟、鹭类、戴胜、鹎类、红隼等17种鸟类也需要加强防范;而白鹡鸰、喜鹊、鹊鸲、棕扇尾莺等小型或数量较少的鸟类则风险很小。分析结果为机场进行鸟撞防范工作提供了依据。     

磁流变减振器优化设计及特性试验

针对某轻型军用轮式越野车辆的减振需求,设计磁流变减振器(Magneto-rheological Damper, MRD)代替原被动减振器。以平板模型推导MRD阻尼力模型,讨论了结构参数对阻尼力和可调系数的影响。针对结构参数难以确定的问题,采用多目标遗传算法(Multi-objective Genetic Algorithm, MOGA)对参数进行优化,并通过磁场分析进行验证。对MRD进行性能试验,并利用最小二乘法对建立的MRD多项式模型进行校验。结果表明：可调阻尼力与可调系数间呈反比关系,利用MOGA可有效优化MRD结构参数,试验结果与设计值基本吻合,所建立的MRD模型与试验结果一致性较好。     

基于免疫遗传算法的道路交通标志图像分割

针对道路交通标志图像分割的问题,提出了一种基于免疫遗传算法的实现方法。该算法利用免疫遗传机制,将图像的最佳阈值作为要求的解,设计了适合问题求解的抗体编码方式、克隆算子和免疫选择算子。仿真实验结果表明,所提算法能够有效地求得道路交通标志问题的最佳阈值。通过与传统遗传算法、改进遗传算法进行对比实验,更好地说明了本算法能够对图像分割得到较为满意的结果。     

蚁群聚类算法在物流网络优化中的应用

为了解决物流配送中的路径优化问题,运用改进的蚁群算法来建立配送车辆路径的数学模型,通过减少蚁群的选路次数、更新信息素等策略,提高了算法的收敛速度和全局搜索能力。经过实验分析和计算,证明了应用蚁群算法可以优化物流配送线路,可以有效地解决多回路运输问题。该成果对物流企业控制成本、增强市场竞争力有一定参考价值。     

双系统共存的交通网络组合模型研究

文章讨论了系统最优（SO）原则与随机用户平衡（SUE）原则共存的情况。首先给出了SO与SUE共存时的组合式条件,然后将整个交通需求分成遵守SO原则及遵守SUE原则的两个子系统,在两个子系统为固定需求的前提下,给出一个兼顾SO与SUE的更符合实际的综合模型,证明了此模型的一阶条件满足SO与SUE共存时的组合式条件,并根据相继平均算法（MSA）思想设计了算法。     

基于粒子群优化的最小属性约简算法

将最小属性约简问题转化为一个基于粒子群优化算法求解的多目标优化问题.引入基于表现型共享的适应度评价函数以提高多目标搜索算法的性能,对基本粒子群优化算法的位置更新公式进行修正使其能够有效应用于最小属性约简问题,并提出了一种用于求解该问题的二进制多目标粒子群优化算法.实验表明,本算法是有效的,并能一次运算获得多个最小属性约简.     

一种基于FFT算法M-APSK信号载波参数联合检测

随着卫星通信业务的发展,高阶调制技术逐渐应用于卫星通信中,但载波频率和相位偏差对诸如M-APSK等高阶调制信号的影响很大。在回顾载波同步算法理论的基础上,分析了载波频率和相位偏差对APSK信号系统的影响,采用了一种基于最大似然(ML)准则的数据辅助(DA)载波同步算法,并使用FFT快速运算和三线插值法,对频率偏差和相位偏差进行了联合检测。研究表明,该算法在同步性能和实现复杂度上的性能都比较优越。该算法对卫星通信高阶调制M-APSK信号的同步技术提供了一定的参考价值。