从图可以看出,遗传算法的运行过程为一个典型的迭代过程,其基本步骤如下:
 
1.编码
使用二进制来完成个体编码
遗传算法是通过某种编码方法把对象抽象为一组特定符号排列而成的集合。。简单遗传算法使用二进制进行编码。

2.初始化种群
      简单遗传算法采用随机方法生成N个个体的集合,该集合称为初始种群。初始种群中个体的数量称为种群规模。

3适应度函数
     适应度函数用来评价遗传算法中个体的优劣,适应度函数值越大,解的质量越优秀。适应度函数是遗传算法进化过程选择的唯一评价标准,,它的选择应该视需要求解的问题的具体情况而定。

4选择遗传算子
遗传算法首选是使用选择对个体进行保留和淘汰的    操作。
适应度值比较高的个体,被保留并遗传到下一代种群中的概率大;适应度值较低的个体,更有可能被淘汰。
选择就是从上一代群体中尽量择优选取一些个体,然后保留到子代种群中。
,.
5交叉:
交叉操作是对任意两个个体进行的(在这里我们实现的算法是直接对相邻的两个个体进行的)。随机选择两个个体, 然后随机生成一个实数0<=r<=1, 如果r<cross_rate, 0<cross_rate<1为交叉概率,则对这两个个体进行交叉,否则则不进行。如果需要进行交叉,再随机选择交叉位置(rand*chromo_size),如果等于0或者1,将不进行交叉。否则将交叉位置以后的二进制串进行对换(包括交叉位置)。(注意:有时候还可以进行多点交叉,但是这里只讨论单点交叉的情况)
上一篇:圆周率的计算及若干猜想问题初探+文献综述
下一篇:Adomian分解法在金融衍生品中的应用

基于决策树算法的篮球联赛预测

矩阵三角分解的性质应用及其算法研究

隐Markov模型的EM学习算法

常微分方程初值问题并行算法的研究现状

基于遗传算法求解0/1背包问题

基于贪心算法求解0/1背包问题

QR算法在求解矩阵特征值上的应用

C#学校科研管理系统的设计

承德市事业单位档案管理...

神经外科重症监护病房患...

国内外图像分割技术研究现状

医院财务风险因素分析及管理措施【2367字】

10万元能开儿童乐园吗,我...

AT89C52单片机的超声波测距...

公寓空调设计任务书

志愿者活动的调查问卷表

中国学术生态细节考察《...