菜单
从图可以看出,遗传算法的运行过程为一个典型的迭代过程,其基本步骤如下:
1.编码
使用二进制来完成个体编码
遗传算法是通过某种编码方法把对象抽象为一组特定符号排列而成的集合。。简单遗传算法使用二进制进行编码。
2.初始化种群
简单遗传算法采用随机方法生成N个个体的集合,该集合称为初始种群。初始种群中个体的数量称为种群规模。
3适应度函数
适应度函数用来评价遗传算法中个体的优劣,适应度函数值越大,解的质量越优秀。适应度函数是遗传算法进化过程选择的唯一评价标准,,它的选择应该视需要求解的问题的具体情况而定。
4选择遗传算子
遗传算法首选是使用选择对个体进行保留和淘汰的 操作。
适应度值比较高的个体,被保留并遗传到下一代种群中的概率大;适应度值较低的个体,更有可能被淘汰。
选择就是从上一代群体中尽量择优选取一些个体,然后保留到子代种群中。
,.
5交叉:
交叉操作是对任意两个个体进行的(在这里我们实现的算法是直接对相邻的两个个体进行的)。随机选择两个个体, 然后随机生成一个实数0<=r<=1, 如果r<cross_rate, 0<cross_rate<1为交叉概率,则对这两个个体进行交叉,否则则不进行。如果需要进行交叉,再随机选择交叉位置(rand*chromo_size),如果等于0或者1,将不进行交叉。否则将交叉位置以后的二进制串进行对换(包括交叉位置)。(注意:有时候还可以进行多点交叉,但是这里只讨论单点交叉的情况)
共3页:
上一页
1
2
3
下一页
上一篇:
圆周率的计算及若干猜想问题初探+文献综述
下一篇:
Adomian分解法在金融衍生品中的应用
彩色图像去马赛克算法综述
压缩感知重建算法的实现与比较
中国邮递员问题算法及其应用
常染色体的遗传问题
拉格朗日插值法在C语言中的算法实现
随机数的生成算法及其在密码学中的应用
营养配料问题线性规划模型
当代大学生慈善意识研究+文献综述
河岸冲刷和泥沙淤积的监测国内外研究现状
中考体育项目与体育教学合理结合的研究
酸性水汽提装置总汽提塔设计+CAD图纸
电站锅炉暖风器设计任务书
大众媒体对公共政策制定的影响
杂拟谷盗体内共生菌沃尔...
乳业同业并购式全产业链...
十二层带中心支撑钢结构...
java+mysql车辆管理系统的设计+源代码
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回