基于遗传算法与模式搜索的混合优化算法     

张煜东  吴乐南  王水花 《南京气象学院学报》2012,4(1):34-39

为了更好地实现全局优化,提出一种遗传模式搜索(Genetic Pattern Search,GPS)算法,该算法结合了遗传算法(GA)的强全局搜索能力与泛化模式搜索算法(PS)的强局部搜索能力.算法流程分为两步:首先是GA与PS联合实现粗搜索;其次是PS实现细搜索.实验对Hump、Powell、Rosenbrock、Schaffer、Woods测试函数进行搜索,表明GPS算法的成功率明显优于改进遗传算法与改进模式搜索算法,可作为一种有效可行的全局优化算法.  相似文献   

一种基于稀疏优化的数独求解新方法     

张煜东王水花  霍元恺吴乐南 《南京气象学院学报》2011,(1):23-27

为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性．在此基础上,根据RIP（Restricted Isometry Property）与KGG(Kashin Garnaev Gluskin)条件,用1范数近似0范数．最后引入松弛矢量,使1范数转换为一个凸线性规划问题．采用主对偶内点法求解该线性规划问题．实验表明：该方法对简单、中等、困难、恶魔级别的数独,可达到100％成功率;对最小提示数目的17数独,达到864％的成功率．另外,该算法耗时短,且与数独的难度无关．因此,该算法在成功率与运行时间上均优于约束规划与Sinkhorn算法  相似文献   

气象卫星云图数据的高效无失真压缩          下载免费PDF全文

吴乐南  范天锡 《应用气象学报》1996,7(1):103-107

在综合分析气象卫星云图数据高效无失真压缩方法的基础上，将二维DPCM预测器加反射型熵编码器用于各种灰度类型的气象卫星云图的无失真压缩，使压缩比与运算速度得到了较好的折中，实用效果较好。  相似文献   

小波频率估计方法及其在通信信号检测中的应用     

张煜东  李铜川  王水花  吴乐南 《南京气象学院学报》2011,(4):319-323

小波变换作为新的信号分析工具,受到学者们的重视,然而如何将小波尺度与频率联系起来,是一个亟待解决的问题.为了求解小波的中心频率,提出了一种基于正弦波的模型,并将模型推广到任意采样间隔与任意小波尺度.由于模型的非凸性,传统的基于梯度的优化方法容易陷入局部最优,因此提出了一种基于Rossler吸引子的粒子群算法.实验给出了常见小波的频率值,并通过一个通信信号检测的例子证明了该方法的有效性.  相似文献