遗传算法的优缺点？

优点：

1、遗传算法是以决策变量的编码作为运算对象，可以直接对集合、序列、矩阵、树、图等结构对象进行 *** 作。这样的方式一方面有助于模拟生物的基因、染色体和遗传进化的过程，方便遗传 *** 作算子的运用。

另一方面也使得遗传算法具有广泛的应用领域，如函数优化毕早姿、生产调度、自动控制、图像处理、机器学习、数据挖掘等领域。

2、遗传算法直接以目标函数值作为搜索信息。它仅仅使用适应度函数值来度量个体的优良程度，不涉及目标函数值求导求微分的过程。因为在现实中很多目标函数是很难求导的，甚至是不存在导数的，所以这一点也使得遗传算法显示出高度的优越性。

3、遗传算法具有群体搜索的特性。它的搜索过程是从一个具有多个个体的初始群体P(0)开始的，一方面可以有效地避免搜索一些不必搜索的点。

另一方面由于传统的单点搜索方法在对多峰分布的搜索空间进行搜索时很容易陷入局部某个单峰的极值点，而遗传算法的群体搜索特性却可以避免这样的问题，因而可以体现出遗传算法的并行化和睁租较好的全局搜索性。

4、遗传算法基于概率规则，而不是确定性规则。这使得搜索更为灵活，参数对其搜索效果的影响也尽可能的小。

5、遗传算法具有可扩展性，易于与其他技术混合使用。以上几点便是手绝遗传算法作为优化算法所具备的优点。

缺点：

1、遗传算法在进行编码时容易出现不规范不准确的问题。

2、由于单一的遗传算法编码不能全面将优化问题的约束表示出来，因此需要考虑对不可行解采用阈值，进而增加了工作量和求解时间。

3、遗传算法效率通常低于其他传统的优化方法。

4、遗传算法容易出现过早收敛的问题。

扩展资料

遗传算法的机理相对复杂，在Matlab中已经由封装好的工具箱命令，通过调用就能够十分方便的使用遗传算法。

函数ga：[x, fval,reason]= ga(@fitnessfun, nvars, options)x是最优解，fval是最优值，@fitnessness是目标函数，nvars是自变量个数，options是其他属性设置。系统默认求最小值，所以在求最大值时应在写函数文档时加负号。

为了设置options，需要用到下面这个函数：options= gaoptimset ('PropertyName1', 'PropertyValue1', 'PropertyName2', 'PropertyValue2','PropertyName3', 'PropertyValue3', ...)通过这个函数就能够实现对部分遗传算法的参数的设置。

参考资料来源：百度百科-遗传算法

function

my_ga()

options=gaoptimset

%设置变量范围

options=gaoptimset(options,'PopInitRange',[09])

%设置种群大小

options=gaoptimset(options,'PopulationSize',100)

%设置迭代次数

options=gaoptimset(options,'Generations',100)

%选择选择函数

options=gaoptimset(options,'SelectionFcn',@selectionroulette)

%选择交叉函数

options=gaoptimset(options,'CrossoverFcn',@crossoverarithmetic)

%选择变异函数

options=gaoptimset(options,'MutationFcn',@mutationuniform)

%设置绘判尘简兄明图:解的变化、种群平均值的变化

options=gaoptimset(options,'PlotFcns',{@gaplotbestf})

%执行遗传算法，fitness.m是掘裤函数文件

[x,fval]=ga(@fitness,1,options)

function u1=select(u)

%u是输入，u1是输出

%选择函数

%从i等于1到10计算适应度函数赋值给y

for i=1:10

y(i)=syd(u(i,:))

end

%求y的和

F=sum(y)

%并将适应度函数赋值除以他的和

P=y/F

s=0

%Q为累计概率

for i=1:10

s=s+P(i)

Q(i)=s

end

%找到y中的最大值的值m和位置I

[m,I]=max(y)

取输入的u总I的解赋值给u1中第9个解的位置

u1(9,:)=u(I,:)

取输入的u总I的解赋值给u1中第10个解的位置

u1(10,:)=u(I,:)

%得到一个8行1列的随机数（0-1之间）

r=rand(8,1)

%对应i等于1到8

for i=1:8

%如果r的第i个随机数小于Q的第一个值

if r(i)<Q(1)

%u的第一个解赋值给u1的第i个解

u1(i,:)=u(1,:)

%否神旁则如果r的第i个随机数大于Q的第一个值，并且r的第i个随机数大于Q的第二春旦个值

elseif r(i)>=Q(1)&r(i)<Q(2)

%u的第二个解赋值给u1的第i个解

u1(i,:)=u(2,:)

elseif r(i)>=Q(2)&r(i)<Q(3)

u1(i,:)=u(3,:)

elseif r(i)>=Q(3)&r(i)<Q(4)

u1(i,:)=u(4,:)

elseif r(i)>=Q(4)&r(i)<Q(5)

u1(i,:)=u(5,:)

elseif r(i)>=Q(5)&r(i)<Q(6)

u1(i,:)=u(6,:)

elseif r(i)>=Q(6)&r(i)<Q(7)

u1(i,:)=u(7,:)

elseif r(i)>=Q(7)&r(i)<Q(8)

u1(i,:)=u(8,:)

elseif r(i)>游森橡=Q(8)&r(i)<Q(9)

u1(i,:)=u(9,:)

else

u1(i,:)=u(10,:)

end

end

---