基于蚁群算法的交通控制降阶滚动优化

为解决大规模区域交通控制滚动优化问题中的约束条件复杂、解空间规模庞大的最优化难题，提出了一种基于改进蚁群算法的降阶滚动优化算法.基于宏观交通流模型建立了区域交通控制滚动优化模型，在蚁群算法中设计了层状解构造图对该模型解空间进行描述和求解.运用降阶方法将大规模区域分解成一系列子区域，在蚁群算法中设计了复合层状解构造图对该降阶模型的解空间进行描述和求解，并分析了基于两种解构造图的蚁群算法的计算复杂度.分析和仿真结果表明，该降阶算法提高了整体计算效率，明显地降低了总停车延误时间，适用于大规模区域交通控制的滚动优化.     

频域波动方程数值解的一种多重网格方法

将近年发展起来的多重网格方法应用于频域波动方程的数值求解，数值算例说明多重网格方法是一种最优阶算法，适宜于处理频域波动方程。最后指出了多重网格方法与微分方程数值解的小波方法的区别。     

模拟进化模型及其应用研究

提出了一种求解图Ｋ划分ＮＰ难题的模拟进化随机算法模型，对模型的结构、解的精度、随机优化策略与模拟退火算法进行对比研究，并且给出仿真结果和性能分析。     

基于多重序列所有公共子序列的启发式算法度量多图的相似度

提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。     

一种残差点退化的四向最小二乘InSAR相位解缠算法

相位解缠是InSAR(干涉合成孔径雷达)成像的关键步骤之一.然而如何有效地处理相位残差点是相位解缠的难点.为有效去除或抑制残差点,提出了一种残差点退化的四向最小二乘解缠算法,该算法首先检测干涉图中的残差点,然后利用残差点的邻域像素对其进行补偿,最后使用四向最小二乘法进行相位解缠,取得全局最优解.实验结果表明,该算法在处理残差点密度较大的干涉图具有较好的解缠效果.     

基于遗传算法的近似最大连通分量的抽取算法

提出了一种基于遗传算法的近似连通图的抽取算法，通过定义编码、种群初始化方法和交叉变异修正使得遗传算法可以解决最大连通分量的抽取问题．为验证该算法，将该算法与RACLIQUE进行了比较．实验结果表明本文提出的算法在解MCP问题时，执行的速度受节点规模变化小，效率优于RACLIQUE算法．     

利用Hopfield网络求Hamilton圈的算法

本文通过给一个图和补图构成的完全图的各边赋权的方法，使一个图的Ｈａｍｉｌｔｏｎ圈问题归结为旅行商问题（ＴＳＰ），并给出判定Ｈａｍｉｌｔｏｎ图的准则．为了用Ｈｏｐｆｉｅｌｄ网络解ＴＳＰ时容易获得最优解，简化了方程组，提出了新的初始值设置等方法．实例计算的结果表明，本文的算法是有效的，能够迅速地求得Ｈａｍｉｌｔｏｎ圈．     

匀速运动目标长时间积累检测中的解距离模糊算法研究

针对匀速运动目标在多脉冲长时间积累检测体制下会出现的距离走动及距离模糊问题,考虑目标运动对解距离模糊的影响,将运动目标的速度参数引入同余方程组,建立了包含目标运动参数的多重脉冲重复周期回波模型,并提出了一种基于距离走动校正的解匀速运动目标距离模糊算法。该算法利用多重脉冲重复周期对运动目标进行参数估计,采用传统解模糊算法重构出带有误差的目标距离,利用脉冲重复周期之间的相互关系,校正由于目标运动而引起的目标距离估计误差,得到目标在每个脉冲重复周期中的真实距离。仿真实验表明,所提算法能够有效计算出目标距离并估计出目标运动速度,在目标模糊距离存在测量误差时也能够较为精确地估计出目标的运动参数。     

一种求解加权约束满足问题的RCGA算法

针对遗传算法在求解WCSP时收敛速度慢、搜索能力差等问题,提出一种新的WCSP求解算法RCGA。利用图分割技术将WCSP的约束图分割为若干最小相关的子图,重新确定变量序进行编码,采用WCSP的代价函数设计适应度函数,利用轮盘赌选择法对种群进行筛选。实验结果表明,RCGA算法能够使父代的优点更好地遗传给下一代,提高了向最优解收敛的速度,并增强了对最优解的搜索能力,整体性能明显优于单纯GA算法。     

贪婪算法在InSAR相位解缠中的应用

针对干涉SAR二维相位解缠问题，提出了一种利用贪婪算法提高解缠精度的新方法．首先从理论上推导了贪婪算法相位解缠的基本原理，然后提出了一种迭代加权的贪婪算法，以克服传统贪婪算法解缠结果收敛于局部最优解的弊病，最后利用仿真数据进行了实验分析，验证了本文算法的有效性．仿真实验结果表明，该算法实时，高效，准确．     

图的色数问题研究（续）

进一步研究发现,“图的色数问题研究”一文中的“算法”,实际上是构造图的着色方案的一种算法,也可能得到图的色数,也可能是一种近优值。为了完善该算法,在对不同的最大独立点集进行比较分析后,归纳出存在有多个最大独立点集时,从中选取色数分块的选优准则,并对最大独立点集的有关性质定理作了证明,从而使图的色数算法得以完善。     

在并行分布式图匹配方案中的分割算法实现

描述了在并行分布式图匹配算法中的子图分割算法。通过寻找一个相关矩阵进行图变换,从而使这种分割容易而且有效。同时,这种分割降低了相互关联的复杂性,提高了并行机并行运算的效率。     

保局投影算法的优化研究

保局投影算法的基础是构造一个模拟图像局部结构的最近相邻图,但该最近相邻图并不总能够准确表示图像的流形结构,该文提出了一种基于保局投影的迭代保局投影优化算法。该方法可以不断地迭代更新保局投影算法的最近相邻图,最近邻图的构成直接影响到保局投影算法的性能,因此,优化后的最近相邻图可以更好地表示出图像的流形结构。从而可以得到更佳的降维映射。对该算法与PCA及LPP的图像检索效果进行实验比较,结果表明,该算法可以获得更好的效果。     

基于改进易辛模型的图加密新算法

直接设计对于图的加密算法比较困难,为此,提出了2种解决方案.一是借鉴二维易辛模型简单高效和局部化的优点;二是将图的加密问题转换成较简单问题的组合.通过改进基本的易辛模型设计了用于一维数据、二维数据、树结构的加密算法,最终实现了图的加密.分析和实验结果表明,该方法可以实现图加密所要求的可逆性、多样性、高效性、随机性和扩散性等.     

智能化工程计算中曲线图的数字化处理

介绍了智能化工程计算中曲线图的数字化处理思路和关键技术，较为详细地讨论了实际开发中关键技术的解决方案，并实际设计完成了曲线图数字化处理的程序模块，该模块在实际工作中运行良好，达到了智能化工程计算的要求。     

Fuzzy自适应协调决策控制器的特性研究

本文针对一般模糊控制器在算法及其结构上存在的问题,提出模糊自适应协调决策控制算法(FACDC)。它模仿智能控制,采用分级递阶结构形式,通过一协调级来协调模糊控制与自适应PI控制,使得两者有机地结合起来,充分发挥两者的优点。由于本文采用的自适应算法是一种参考模型模糊自适应算法,因此避免了一般自适应算法的复杂性。     

启发式的网络拓扑图生成算法的构造及实现

针对大型，复杂网络系统的拓扑图显示，提出一种改进算法，即启发式一般网络拓扑图生成算法，它将分布治之的思想应用到常规算法中，针复杂网络逻辑分割成若干小型域，先计算每个域所占用空间与外部域的连接特性，再考虑整个网络的连接，该算法的运算杂度低，对于大型，复杂的网络拓扑图的快速显示具有有较好的实用性。     

一种基于局部重构树的改进频繁子图挖掘算法

针对SFP算法在其构造频繁模式树时需扫描数据库两次,算法效率较低的问题,首先提出了一种局部重构树结构OFP,该结构在构造频繁模式时只需要扫描一次数据库即可获取所需信息,同时采用了基于Hash表的辅助存储结构来改进唯一标号图,节省了子图重构时间。然后基于OFP树结构,提出了一种改进的高效频繁模式挖掘算法OSFP。实验结果表明,OSFP算法在内存占用和执行时间上均优于SFP算法。     

全部生成树的组合生成法

利用连通图的增广关联矩阵，给出了求连通图的全部互异的生成树的一种简单、快捷的算法。     

人工智能在梅森增益公式中的应用

针对应用梅森公式计算复杂控制系统传递函数时难以寻找前向通道和回路的问题，提出了一种基于人工智能的算法。通过分析控制系统的结构图和信号流图，揭示了梅森公式的本质，简述了人工智能的搜索策略，提出了信号流图内部信息完全表征的表示方法，并通过一个实例详细阐述了该算法的应用过程。