心理

当前位置 /首页/完美生活/心理/列表

为什么要用遗传算法

为什么要用遗传算法

遗传算法在很多领域都得到应用从神经网络研究的角度上考虑,最关心的是遗传算法在神经网络的应用。

在遗传算法应用中,应先明确其特点和关键问题,才能对这种算法深入了解,灵活应用,以及进一步研究开发。一、遗传算法的特点

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

2.遗传算法求解时使用特定问题的信息极少,容易形成通用算法程序。由于遗传算法使用适应值这一信息进行搜索,并不需要问题导数等与问题直接相关的信息。遗传算法只需适应值和串编码等通用信息,故几乎可处理任何问题。

3.遗传算法有极强的容错能力遗传算法的初始串集本身就带有大量与最优解甚远的信息通过选择、交叉、变异操作能迅速排除与最优解相差极大的串这是一个强烈的滤波过程并且是一个并行滤波机制。故而,遗传算法有很高的容错能力。

4.遗传算法中的选择、交叉和变异都是随机操作,而不是确定的精确规则。这说明遗传算法是采用随机方法进行最优解搜索,选择体现了向最优解迫近,交叉体现了最优解的产生,变异体现了全局最优解的复盖。

5.遗传算法具有隐含的并行性

TAG标签:遗传算法 #