遗传算法的优缺点？

遗传算法的优缺点？

优点：

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

另一方面也使360问答得遗传算法具有广泛的应青济行这风及口阻用领域，如函数优化把论务企厚知解、生产调度、自动控制、图像处理、机器学习、数据挖掘等领域。

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

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

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

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

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

缺点：

1、遗传算法在进行养顶离直候见娘握孙编码时容易出现不规范不历开政准确的问题。

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

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

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

扩展资料

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

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

为了设置options，需要用到下面这烈项个函数：options=gaoptimset('Proper出助度字固歌谈尔工tyName1','PropertyValue1','P露晚甲散背坐案ropertyName2','PropertyValue2','PropertyNam处演乐e3','PropertyValue3',...)通过这个函数就能够实现对部分遗传算法的参数的设置。

参考资料优血负限艺受资械电且来源：