一、简介 1 局部领域搜索 又称爬山启发式算法,从当前的节点开始,和周围的邻居节点的值进行比较。如果当前节点是最大的,那么返回当前节点,作为最大值(即山峰最高点);反之就用最高的邻居节点替换当前节点,从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础,TS算法是在其上改进而来。 1.1 优点: 容易 ...
分类:
编程语言 时间:
2021-07-23 17:44:31
阅读次数:
0
一、简介 DCT变换的全称是离散余弦变换(Discrete Cosine Transform),主要用于将数据或图像的压缩,能够将空域的信号转换到频域上,具有良好的去相关性的性能。DCT变换本身是无损的,但是在图像编码等领域给接下来的量化、哈弗曼编码等创造了很好的条件,同时,由于DCT变换时对称的, ...
分类:
其他好文 时间:
2021-07-12 18:14:59
阅读次数:
0
一、简介 小波变换原理 小波变换是一种信号的时间一尺度(时间一频率)分析方法,一种窗口大小固定不变形状可改变,时间窗和频率窗都可以改变的时频局部化分析方法。它具有多分辨率分析( Multi-resolution Analysis)的特点,且在时频两域都具有表征信号局部特征的能力。 小波分析方法在低频 ...
分类:
其他好文 时间:
2021-07-12 18:14:24
阅读次数:
0
一、简介 1 概述 1.1 基本思想 用具有一定形态的结构元素去度量和提取图像中的对应形状,以达到对图像分析和识别的目的 1.2 基本运算 膨胀、腐蚀、开操作、闭操作 1.3 数学基础 集合论 结构元素: 原始图像需要扩充使得结构元素位于原始图像边缘时扩充部分可以涵盖整个结构元素。 2 二值图像形态 ...
分类:
其他好文 时间:
2021-07-12 18:14:05
阅读次数:
0
一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。退火是指将固体加热到足够高的温度,使分子呈随 ...
分类:
编程语言 时间:
2021-07-12 18:01:01
阅读次数:
0
一、简介 1 概要 模拟蚂蚁觅食行为(最短路径原理)设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并 ...
分类:
编程语言 时间:
2021-07-12 17:59:48
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:54:14
阅读次数:
0
一、简介 粒子群算法源于复杂适应系统(Complex Adaptive System,CAS)。CAS理论于1994年正式提出,CAS中的成员称为主体。比如研究鸟群系统,每个鸟在这个系统中就称为主体。主体有适应性,它能够与环境及其他的主体进行交流,并且根据交流的过程“学习”或“积累经验”改变自身结构 ...
分类:
编程语言 时间:
2021-07-12 17:53:40
阅读次数:
0
一、简介 粒子群优化(PSO)是一种基于群体智能的数值优化算法,由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出。自PSO诞生以来,它在许多方面都得到了改进,这一部分将介绍基本的粒子群优化算法原理和过程。 1.1 粒子群优化 粒子群优化(PSO)是 ...
分类:
编程语言 时间:
2021-07-12 17:45:50
阅读次数:
0
一、简介 1 遗传算法概述 遗传算法(Genetic Algorithm,GA)是进化计算的一部分,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用,鲁棒性强,适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类:
编程语言 时间:
2021-07-12 17:45:32
阅读次数:
0