算法优化遗传算法遗传算法也是受自然科学的启发
这类算法的运行过程是先随机生成一组解,称之为种群
在优化过程中的每一步,算法会计算整个种群的成本函数,从而得到一个有关题解的排序,在对题解排序之后,一个新的种群----称之为下一代就被创建出来了
首先,我们将当前种群中位于最顶端的题解加入其所在的新种群中,称之为精英选拔法
新种群中的余下部分是由修改最优解后形成的全新解组成
常用的有两种修改题解的方法
其中一种称为变异,其做法是对一个既有解进行微小的、简单的、随机的改变;修改题解的另一种方法称为交叉或配对,这种方法是选取最优解种的两个解,然后将它们按某种方式进行组合
尔后,这一过程会一直重复进行,直到达到指定的迭代次数,或者连续经过数代后题解都没有改善时停止
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。