两种最新的运动矢量搜索算法

本在对块区配运估值算法进行简要探讨的基础上，重点介绍了两种最新的运动估值算法－预测搜索算法（ＰＳＡ）和灰色搜索算法（ＧＰＳ）。这两种算法利用了运动矢量的时间、空间相关性，可以明显的减小搜索范围，提高搜索效率，并能给出正确的运动矢量。     

小波包变换中函数基搜索算法及在数据压缩中的应用研究

讨论了小包变换中函数基搜索算法及在数据压缩中的应用，提出了在非加性代价函数情况下一种新的次最优函数基搜索算法，通过在数据压缩方面的具体应用例子将该算法与其他算法作比较，说明该算法在一般情况下将得到更好更优的压缩结果，从而表明虎法具有更大的实用价值。     

Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search

Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.     

一种改进的量子Grover算法

Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。     

求解航天器最优交会问题的改进和声搜索算法

针对航天器最优交会问题,基于C-W模型建立一种燃料时间混合指标,并提出一种改进和声搜索(AHS)算法进行求解.在AHS算法中,提出一种全局均匀学习操作,利用了当前全局最优和声的指导作用,取代了原始和声搜索算法的基音调整操作,增强全局搜索和局部搜索的平衡,并对参数PAR进行了有效的动态调整,以更好适应算法的搜索进程.利用几个最优交会实例对AHS算法的有效性进行了测试,数值结果表明AHS算法能够取得满意的结果,并且优于其他算法.     

基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究

为了改进计算机通信网络的性能，首次采用近年来才开始应用、且具有很强灵活性的现代超启发式搜索方法——Tabu搜索方法，对计算机通信网络中重要的路由选择优化问题进行了详细的研究，得到了比经典的拉格朗日松驰及子梯度优化方法更优的结果，尤其在网络负荷很重的情况下，与其它算法相比，更显示出该方法的优越性，从而为计算机网络的优化理论提供了新的思路方法。大量的计算机仿真实验的结果表明，所得结论对于计算机通信网络以及电信网、电力网、交通运输网等，在其性能优化与评价、提高网络性能与效益、降低运营费用等方面，具有重要的理论价值和广阔的应用前景。     

模式搜索算法工具箱在电力系统经济调度中的应用

电力系统经济调度在自动化调度系统中有重要的应用,实现系统经济调度首先要了解电源结构、输电距离及负荷水平等系统资料,其次在系统资料的基础上建立系统经济调度模型,最后用各种算法对系统经济调度模型进行求解,本文主要介绍模式搜索算法对模型求解过程的实现,为读者快速的掌握模式搜索算法工具箱在系统经济调度求解过程中的应用,并简要介绍算法参数设置情况。     

考虑量测冗余度的多阶段PMU优化配置

针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题，提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法，在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上，将PMU优化配置分为2个阶段:第1阶段保证系统全局可观测；第2阶段保证在线路N-1故障情况下不丧失对系统的观测能力。接着采用改进遗传禁忌搜索算法，对新英格兰39节点和IEEE 118系统进行算例仿真，得到多阶段PMU优化配置方案。结果表明:考虑冗余度的多阶段PMU优化配置方法在保证每一阶段安装的PMU都能发挥最大效用的同时，很好地协调了PMU配置的经济性和可靠性。     

1│fuzzy│min sum from i=1 to n (C_i)模型的禁忌搜索算法

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1 fuzzy min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件.