2016年11月_yi_tech_blog

原创模拟退火算法求函数最小值问题的C/C++实现

1、模拟退火算法简介模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随

2016-11-26 19:31:39 10458 6

原创应用遗传算法求函数最小值

1、遗传算法概论遗传算法（GA）可能是最早开发出来的模拟生物遗传系统的算法模型。它首先由Fraser提出，后来有Bremermann和Reed等人再次提出。最后，Holland对遗传算法做了大量工作并使之推广，因此被认为是遗传算法的奠基人。遗传算法模拟了基因进化，在这个模型中，个体的性状通过基因型表达。选择算子（模拟适者生存）与交叉算子（模拟繁殖），是遗传算法的主要驱动

2016-11-25 16:27:00 24814 8

原创蚁群算法求解TSP问题

蚁群算法基本原理蚁群优化（Ant Colony Optimization,ACO）是人们受蚂蚁觅食行为启发而提出的一种元启发式算法，已经成功地解决了大量组合优化问题。而蚂蚁搜索食物的过程中主要通过在路径中释放信息素来标示路径，蚂蚁间通过交换信息素来寻找到最优路径。蚂蚁在运动过程中，根据各条路径上的信息量决定其转移方向。在搜索过程中，蚂蚁根据各条路径上的信息量及路径的启发信息来计算转移概率。

2016-11-24 22:02:40 1968

原创图像灰度的双三次插值的MATLAB实现

相比C/C++实现，图像灰度的双三次插值的MATLAB实现要方便的多，下面是MATLAB语言实现clc,clear;ff=imread('C:\Program Files\MATLAB\R2013a\bin\work\lena.bmp');[mm,nn]=size(ff);%将图像隔行隔列抽取元素，得到缩小的图像fm=mm/2;n=nn/2;f=zeros(m,n);for i=1:

2016-11-21 20:28:11 15460 17

原创混合蛙跳算法的基本原理及C/C++实现

1、混合蛙跳算法的基本原理对随机生成的青蛙群体F，共有n只青蛙。将青蛙按个体文化信息值的大小即适应度降序排列，然后把整个群体分成m个子群，每个子群有k只青蛙。对青蛙群体F，将第一只青蛙分入第1子群，第二只青蛙分入第2子群，第m只青蛙分入第m子群，第m+1只青蛙分入第1子群，第m+2只青蛙分入第2子群，依次类推，直到全部青蛙划分完毕，且满足关系式n=m×k。对于青蛙群体F，具有全局

2016-11-21 17:10:34 7908 5

原创语音特征参数提取--MFCC

1、什么是MFCC梅尔倒谱系数（Mel-scale Frequency Cepstral Coefficients，简称MFCC）是在Mel标度频率域提取出来的倒谱参数，Mel标度描述了人耳频率的非线性特性，它与频率的关系可用下式近似表示：人的耳蜗实质上相当于一个滤波器组，人耳对不同频率的声波有不同的听觉敏感度，耳蜗的滤波作用是在对数频率尺度上进行的，在1000HZ下，人耳

2016-11-01 21:44:21 865

原创基于肤色的人脸检测与分割

基本步骤：1、图像预处理；2、建立肤色模型；3、相似度计算；4、二值化1、图像预处理包括滤除噪声和亮度补偿。滤除噪声中是使用高斯滤波器等方法进行；由于光照影响图像的亮度，这里亮度补偿采用Gary World算法对RGB图像进行快速颜色补偿，即如下公式：S=av1/av2；f=f1*S；其中av1为标准亮度图像R、G、B的平均值，av2为原输入图像R、G、B的平均值，f1为原输入图像

2016-11-01 21:19:50 8761

原创数字图像缩放之双三次插值

基本原理：双三次插值是一种更加复杂的插值方式，它能创造出比双线性插值更平滑的图像边缘。缩放后图像中某个象素的象素值是由源图像相应像素附近的（4 x 4）个邻近象素值计算出来的，即通过一个基函数进行拟合得到一个目的像素值，具体某点v(x，y) 的像素值是使用下式计算得到：v(x，y) =∑∑aij*x^i*y^j；其中，0≤i，j≤3；16个系数aij由16个临近像素写出的未知方程确定。

2016-11-01 17:09:08 3525 2

原创隐马尔可夫模型的forward算法的c实现

隐马尔可夫模型问题有3个，即评估、解码、学习。其中评估问题描述为给定一个隐马尔可夫模型参数和一个观察序列，求该观察序列的概率。我们使用前向算法(forward algorith)来解决这个问题。其c代码如下：hmm.h文件#ifndef _HMM_H_#define _HMM_H_//宏定义#define NN 3#define MM 4#define length 3

2016-11-01 16:56:41 464

原创数字图像缩放之最近邻插值与双线性插值处理效果对比

基本原理：1、最近邻插值：变换后的目标图像某点像素值等于源图像中与变换前相应点最近的点的像素值。具体操作为，设水平方向和垂直方向缩放的比例分别为w和h，那么目标图像中的点des(x,y)对应的源图像中的点src的坐标为(x0,y0)=(x/w,y/h)。其中，x0,y0可能为小数，故对其四舍五入，即(x0,y0)=int(x0+0.5,y0+0.5)，因此点des(x,y)的像素值就是

2016-11-01 16:32:10 5463

原创基本粒子群优化算法（PSO）的matlab实现

粒子群优化算法是一种模拟鸟群社会行为的群体搜素算法。它分为全局最佳粒子优化和局部最佳粒子优化，对于全局最佳PSO，或者叫做gbest PSO，每个粒子的邻域都是整个群，其算法伪代码如下：创建并初始化一个n维的粒子群repeat for 每个粒子i=1,2,…n do //设置个体最佳位置 if f(i)<y then

2016-11-01 16:25:08 30233 11

yi_tech_blog的博客