基本信息
文件名称:专题3关于遗传算法.ppt
文件大小:645.54 KB
总页数:18 页
更新时间:2025-12-29
总字数:约1.34千字
文档摘要

专题3关于遗传算法;设自变量x介于0~31,求其二次函数的最大值,即:

maxf(x)=x2,x∈[0,31];(1)编码

遗传算法首先要对实际问题进行编码,用字符串表达问题。这种字符串相当于遗传学中的染色体。每一代所产生的字符串个体总和称为群体。为了计算机实现的方便,通常字符串长度固定,字符选0或1。

本例中,利用5位二进制数表示x值,采用随机产生的方法,假设得出拥有四个个体的初始群体,即:01101,11000,01000,10011。x值相应为13,24,8,19。;(2)计算适应度

衡量字符