遗传算法
文章平均质量分 71
jingying
这个作者很懒,什么都没留下…
展开
-
传统算法与遗传算法的特点
传统算法与遗传算法的特点 我们知道,传统的优化方法主要有三种:枚举法、启发式算法和搜索算法:1. 枚举法:枚举出可行解集合内的所有可行解,以求出精确最优解。对于连续函数,该方法要求先对其进行离散化处理。这样就可能因离散处理而永远达不到最优解。此外,当枚举空间比较大时,该方法的求解效率比较低。有时甚至在目前先进计算工具上无法求解。2. 启发式算法:寻求一转载 2014-03-19 15:45:43 · 8004 阅读 · 1 评论 -
遗传算法的基本操作
遗传算法的基本操作 遗传算法包括三个基本操作:选择、交叉和变异。这些基本操作又有许多不同的方法,下面我们逐一进行介绍。 1.选择(selection) 选择是用来确定重组或交叉个体,以及被选个体将产生多少个子代个体。首先计算适应度:① 比例的适应度计算(proportional fitness assignment)② 于排序的适应度计算(rank-ba翻译 2014-03-19 16:34:20 · 14075 阅读 · 0 评论