遗传算法的简单实现
今天学习了遗传算法,其最大的特点就是能求取全局最优值,但是算法随机性高,对连续定义域很难求得精确解,本文仅参考遗传算法的思想,在整数范围内,来求取函数全局最大值
首先回顾一下算法流程
(b)方法在(a)的基础上,选择保留一部分父代个体,防止优秀基因的丢失,我在这里使用的是经典遗传算法,在下面这种简单的二次函数方面效果不错
clc;
clear;
%设置起始计时器
tic;
%定义群体个数num(设为偶数),定义自变量数n,定义自变量取值范围[1,top],
num=160;n=4;top=12;
%定义用来储存目标结果的向量
F_result=zeros(1,num);
%定义种群最大值,平均值
F_max=[];F_mean=[];F_min=[];
%随机生成num个个体,即生成初始种群
for i=1:num
for j=1:n
X{
i}(j)=unidrnd(top);
end
F_result(i)=f(X{
i});