模式匹配算法的效率分析与改进

模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。     

基于优化蚁群算法的分类规则挖掘算法

蚁群算法已被广泛用于各种优化组合问题,优化蚁群算法动态调整信息量更新策略和路径选择概率,可在加速收敛和防止早熟、停滞现象之间取得平衡.本文将此算法应用到分类问题,提取分类规则.实验表明该算法能较好地完成分类规则的挖掘.     

工程结构设计的组合定界算法及其软件系统

介绍了设计变量的许用离散集不同的离散变量结构优化设计问题的定界组合算法及其软件系统。根据静定化假设，给出了离散变量结构优化问题的数学模型，该模型实际上是一个组合优化问题，定界组合算法被用来求解该模型。给出了此算法的通用软件，利用Microsoft Visual C 6．0在Microsoft Window 2000 Professional下进行程序设计，实现了既可求解一般离散变量的线性规划问题，又能进行杆系结构优化的工具软件。软件也实现了用遗传算法求解离散变量结构优化设计，用户可以选择计算所用的算法。     

资源约束条件下多模式项目调度问题研究

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。     

非线性代数方程组求根新算法

利用动力系统中的奇点理论与最优化中极值之间的一种等价关系，来求解非线性代数方程组或函数方程组的根．我们重新论证了相应的动力系统的稳定奇点对应于辅助函数的局部极大值，附加判剐就能断定是否为非线性代数方程的根．3个实例用来检验算法的有效性．     

互联网络RCP(n)的组播路由算法

互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.     

具有成熟前收敛判断的自适应遗传算法

针对传统的简单遗传算法的缺陷，提出了改进的具有成熟前收敛判断的自适应遗传算法．用群体熵值和均方差来预报成熟前收敛的发生．当成熟前收敛发生时，提出以群体中的最优个体为基础，在其一定大小领域内随机产生若干个体，取代原种群中的部分个体，其中更新的个体数占群体中个体总数的30％—40％，领域大小与目标函数极值点分布有关．仿真实验证明，算法的收敛速度和全局收敛概率都有显的提高．     

基于图像检索的高校作品管理系统

针对高校作品管理效率低下、重复上传和搜索类型单一等问题,提出了基于图像检索的高校作品管理系统。系统采用ASP.NET网站开发技术和基于感知哈希算法的图像检索技术开发实现。系统的开发完成提升了高校作品管理的效率,提高了学生的学习参与度,这将为高校教学质量的提升带来助力。     

河蟹养殖无人作业船路径跟踪算法研究

河蟹养殖无人作业船能解决人工养殖成本高、效率低等问题,提高渔民收益。河蟹养殖无人作业船自动导航作业的关键是路径跟踪,传统的纯追踪算法行驶路径只包含直线作业与岸边曲线转弯作业,不能满足作业船的自主循迹（自动导航）需求。为此针对预先规划的路径,研究了改进的纯追踪算法。通过试验对该导航控制算法进行验证,结果表明,无人作业船在以50cm/s的速度行驶并转弯半径为5m时,最大路径跟踪误差可以控制在0.1m以内。     

一种新的宽带拉曼放大器的混合优化算法

基于模拟退火算法(SAA)和鲍威尔算法(PA)提出了一种新的混合优化算法——模拟退火鲍威尔算法(SAA-PA).该算法将模拟退火算法的随机搜索策略纳入到鲍威尔优化算法中,能使优化解不陷入局部最优从而获得全局优化解.该优化方法可以有效地解决多目标的优化问题,特别适用于拥有多个局部最优值的分布式多泵浦拉曼放大器(DMRA)的优化问题.仿真结果显示,在80km传输光纤上只要4个后向泵浦就能实现开关增益10dB,带宽大于80nm,增益平坦度小于1.25dB的平坦增益.与单纯的模拟退火算法的优化结果相比,在相同数目的泵浦条件下所得优化结果的增益谱特性有了显著的提高.同时,该方法可以较方便地仿真出信号增益带宽与泵浦数目的内在关系.