传统优化算法与遗传算法之间的优缺点和特点比较

优缺点比较:


传统优化算法优点:1:利用了解空间的特性,如可微等。

                               2:理论较为完善,计算量小。

                               3:收敛速度快。

                               4:具有确定的终止准则。


传统优化算法缺点:1:仅能求出优化问题的局部最优解。

                               2:求解的结果强烈依赖于初始值。


遗传算法的优点:1:能够求出优化问题的全局最优解。

                           2:优化结果与初始条件无关。

                           3:算法独立于求解域。

                           4:具有较强的鲁棒性。

                           5:适合于求解复杂的优化问题。

                           6:应用较为广泛。


遗传算法的缺点:1:收敛速度慢。

                           2:局部搜索能力差。

                           3:控制变量较多。

                           4:无确定的终止准则。


特点的比较:


遗传算法:1:以编码的方式工作,可以并行搜索多个峰值

                 2:以编码方式工作,不对参数本身进行操作,具有良好的可操作性

                 3:用概率性传递规则代替确定性规则,具有全局寻优特点

                 4:只使用目标函数和相应的适应度函数,不需要其他的辅助信息


传统优化算法:1:需要不同形式的辅助信息,如可微、连续等

                        2:有固定的结构和参数,计算复杂度和收敛性可做理论分析 

                        3:有明确的条件描述,清晰的结构信息


    原文作者:遗传算法
    原文地址: https://blog.csdn.net/misayaaaaa/article/details/54407490
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞