变异概率自适应调整的遗传算法GA程序.docVIP

PAGE 1 变异概率自适应调整的遗传算法算例 一：优化函数： A.变异概率自适应调整公式： B.遗传算法参数 （1）种群规模设为80，遗传算子分别为轮盘法选择，多点点交叉和多点自适应变异； （2）交叉概率0.7，变异概率0.01； （3）最大进化代数为100代，保优操作。 C.程序框图 开始 确定实际问题参数集群、 对参数集进行编码 初始化群体P(t) 群体P(t+1)（更新） 位串解码得参数 计算目标函数值 函数值向适应值映射 适应值调整 选择、交叉、自适应变异 群体评价 遗传操作 满足停止准则 结束 图 1 程序流程框图 二：程序及运行结果 （1）%变异概率自适应调整的GA程序 %优化函数为f=x*sin(10*x)+2，其中，-1=x=2 %编码长度为12位 %种群规模设为80，遗传算子分别为轮盘法选择，多点点交叉和多点自适应变异。 %交叉概率0.7，变异概率0.01 %最大进化代数为100代，保优操作。 %**********************%主函数***************************************** function main() global chrom lchrom oldpop newpop varible fitness popsize sumfitness %定义全局变量 global pcross