说明:旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所...
说明:HOG特征计算的步骤:(1)将输入的彩图转换为灰度图;(2)采用Gamma校正法对输入图像进行颜色空间的标准化(归一化);目的是调节图像的对比度,降低图像局部的阴影和光照变化所造成的影响,同时可以抑制噪音的干扰;(3)计算梯度;主要是为了捕获轮廓信息,同时进一步弱化光照的干扰。(4)将梯度投影到单元...
说明:利用matlab工具箱函数fir1,设计线性相位FIR数字高通滤波器,要求通带截止频率为0.6πrad,阻带截止频率为0.45πrad,通带最大衰减为0.2dB,阻带最小衰减为45dB。分别选用汉宁窗、汉明窗、布莱克曼窗和凯塞窗进行设计,显示所设计滤波器的单位脉冲响应h(n)的数据,并画出幅频响应特...
说明:基于特征点的全自动无缝图像拼接方法 利用SIFT和RANSAC还有Homography的相关知识编写的一个简单的图片拼贴程序。 1.用SIFT算法得到很多对应点,其中一部分是错误对应点。 2.利用RANSAC方法得到鲁棒的单应矩阵:任取4对点得到单应矩阵H(图2到图1)...
说明:雷达数据处理对于观测的目标位置数据(称为点迹)进行滤波处理,自动形成航迹,并且可以对下一个目标的位置进行估计预测。利用最小二乘算法(LMS)进行滤波处理,得到了比较稳定的航迹估计。 最小二乘方法是参数估计中一种较为常见的参数估计方法。对于雷达观测数据,在我们假定已经精确知道航迹的运动学模型之后,通过...
说明:旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提...
说明:粒子群算法工具箱 该工具箱将PSO算法的核心部分封装起来,提供给用户的为算法的可调参数,用户只需要定义好自己需要优化的函数(计算最小值或者最大值),并设置好函数自变量的取值范围、每步迭代允许的最大变化量(称为最大速度,Max_V)等,即可自行优化。