基于剪枝法的Costas阵列通用搜索算法

给出了一种基于剪枝法的Ｃｏｓｔａｓ阵列通用搜索算法，由于采用了剪枝法，在遍历过程中剪去了不满足Ｃｏｓｔａｓ阵列条件的分枝，这样既避免了大量不必要的回溯，大以遍历的同时生成了Ｃｏｓｔａｓ阵列，而不需另外判断是不是Ｃｏｓｔａｓ阵列，因而比遍历加判断的回溯算法效率更高，用汇编语言程序实现了该算法，并穷尽地求出了一定阶数（１≤ｎ≤２０阶）的所有Ｃｏｓｔａｓ阵列，实验结果表明杨义先等关于Ｃｏｓｔａｓ阵列的第４猜想不成立。     

射频识别技术中二进制搜索算法研究

射频识别技术是一门新兴的自动识别技术,该技术中的关键问题之一如何防止信息传输过程中出现的信息碰撞问题,为保障信息传输的正确有效,现已有多种防止信息碰撞的算法,本文对二进制搜索算法进行了分析,并举例说明该算法的应用效率。     

一种中国象棋残局棋谱自动生成算法

通过对传统博弈树搜索算法的修改,提出了一种中国象棋残局棋谱的自动生成算法,该算法基于极深极浅算法,并用剪枝、着法排序、置换表等手段对其搜索效率进行了优化.实验数据表明该算法在搜索生成连照胜杀局的棋谱时,具有较好的效果.最后用该算法对《象棋残局杀局宝典》中的残局进行了验证,发现了书中记录的残局棋谱存在的一些错误.     

非线性优化的直接搜索算法及收敛性证明

研究非线性函数的优化问题.在很多实际问题中,会遇到求连续函数的极值问题.如果目标函数不存在导数,或者导数很难求得,一些高精度的极值计算方法就不能使用.针对这一问题给出相应的直接搜索算法,证明了算法的收敛性,并给出一些算例.最后将这一算法运用于分形粗糙面的反演问题中,得到了很好的反演效果.     

矢量量化中的非二元树搜索算法

在矢量量化(VQ)系统中,搜索算法是实现编码的关键技术.本文介绍非二元树搜索矢量量化系统的码本设计和搜索算法.计算机模拟实验结果表明,非二元树搜索矢量量化在失真性能和存储量方面明显优于二元树搜索矢量量化,而计算量只有全搜索矢量量化的几分之一.     

基于Tabu搜索的QoS多播路由优化算法

该文研讨了具有QoS多播路由问题．文中描述了一种适应于研究QoS多播路由的网络模型．该文在网络环境及不确定参数下，提出了一种在网络规模、可行性方面为Internet、移动网络和其他高性能网络基于Tabu搜索的QoS多播路由优化算法(TQMRA)．TQMRA在网络环境及不确定参数下能够优化网络资源．仿真实验结果表明．TQMRA为QoS多播路由提供了一种新的有效途径．     

基于Tabu搜索的选题算法研究与应用

针对目前传统选题算法在大型题库中选题效率低、质量不高的情况,给出了一个多约束条件下的选题问题模型,提出基于Tabu搜索算法的选题算法。依据Tabu搜索算法的集中和扩散两个策略,避开局部最大值,以最短时间寻找最优解,从而满足组卷要求。实验结果表明,该算法能有效准确的满足从大型试题库选题,其收敛速度和选题质量都有显著提高。     

一种基于Dijkstra算法的启发式最优路径搜索算法

为了建立一个高效的路径搜索引擎,针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题,从经典Dijkstra算法出发,将AI领域的决策机制引入到路径搜索中来,提出了一个启发式最优路径搜索算法.该算法在寻径过程中引入代价函数,由代价函数来决定寻径策略(即优先搜索哪些中间节点),以期望减少搜索节点数.给出了该算法得到最佳解的条件及其证明过程,并且以实例数据对两种算法进行了对比测试.     

禁忌粒子群算法在几何约束求解中的应用

约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点，本文提出禁忌粒子群优化算法（TPS0），在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布，后期引入禁忌搜索算法，记录已经达到的局部最优解，在下一次搜索中，不再或者有选择地搜索这些点，从而跳出局部最优点，并且在搜索过程中允许接受劣解，充分利用禁忌搜索的记忆能力及较强的爬山能力，大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上，能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法，算法具有良好的优化性能和时间性能。     

一种改进的基于实数编码的遗传算法

对传统遗传算法在编码方案及遗传操作中存在的局限性以及非成熟收敛现象，提出一种改进的基于实数编码的遗传算法，该方法以实数编码代替二进制编码，有效地解决了传统遗传算法中海明悬崖，计算精度等问题，根据适应度值父染色体进行变异操作，减轻传统遗传算法中变异操作所存在的盲目性，并对遗传算法可能出现的非成熟收敛现象进行预测，从而能极大的避免非成熟现象的产生。