您好,欢迎光临宝宝啦,分享宝宝的快乐!

遗传基因算法有哪些特点?

作者:佚名 来源:未知 时间:2015-1-12

  遗传基因算法有哪些特点?遗传基因算法的作用,宝宝啦网小编为您介绍。

  遗传算法是解决搜索问题的一种通用算法,对于各种通用问题都可以使用。搜索算法的共同特征为:

  ① 首先组成一组候选解

  ② 依据某些适应性条件测算这些候选解的适应度

  ③ 根据适应度保留某些候选解,放弃其他候选解

  ④ 对保留的候选解进行某些操作,生成新的候选解。

  在遗传算法中,上述几个特征以一种特殊的方式组合在一起:

  基于染色体群的并行搜索,带有猜测性质的选择操作、交换操作和突变操作。这种特殊的组合方式将遗传算法与其它搜索算法区别开来。

  遗传算法还具有以下几方面的特点:

  (1)遗传算法从问题解的串集开始搜索,而不是从单个解开始。这是遗传算法与传统优化算法的极大区别。传统优化算法是从单个初始值迭代求最优解的;容易误入局部最优解。遗传算法从串集开始搜索,覆盖面大,利于全局择优。

  (2)遗传算法同时处理群体中的多个个体,即对搜索空间中的多个解进行评估,减少了陷入局部最优解的风险,同时算法本身易于实现并行化。

  (3)遗传算法基本上不用搜索空间的知识或其它辅助信息,而仅用适应度函数值来评估个体,在此基础上进行遗传操作。适应度函数不仅不受连续可微的约束,而且其定义域可以任意设定。这一特点使得遗传算法的应用范围大大扩展。

  (4)遗传算法不是采用确定性规则,而是采用概率的变迁规则来指导他的搜索方向。

  (5)具有自组织、自适应和自学习性。遗传算法利用进化过程获得的信息自行组织搜索时,适应度大的个体具有较高的生存概率,并获得更适应环境的基因结构。

  以上是小编关于“遗传基因算法有哪些特点?”的介绍,更多育儿知识请关注宝宝啦网(www.baobaola.com)。

宝宝啦微信

最新文章 更多»