第9章遗传算法及其应用.pptVIP

第9章遗传算法及其应用第9章遗传算法及其应用遗传算法(GeneticAlgorithms,GA):一类借鉴生物界自然选择和基因遗传学原理的随机有哪些信誉好的足球投注网站算法。第9章遗传算法及其应用遗传算法(GeneticAlgorithms,GA):一类借鉴生物界自然选择和基因遗传学原理的随机有哪些信誉好的足球投注网站算法。第9章遗传算法及其应用遗传算法(GeneticAlgorithms,GA）第9章遗传算法及其应用9.1遗传算法的产生与发展9.2遗传算法的基本算法9.3遗传算法的改进算法9.4遗传算法的应用9.1遗传算法的产生与发展9.1遗传算法的产生与发展9.1遗传算法的产生与发展9.1遗传算法的产生与发展第9章遗传算法及其应用9.1遗传算法的产生与发展9.2遗传算法的基本算法9.3遗传算法的改进算法9.4遗传算法的应用9.2.1遗传算法的基本操作1．遗传算法的生物遗传学基础9.2.1遗传算法的基本操作初始种群：初始种群第二代种群在迭代60、80、95、100次时的种群9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2.1遗传算法的基本操作3．遗传算法的基本操作9.2遗传算法的基本算法9.2.1遗传算法的基本操作9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现设计的基本内容：9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现9.2.2遗传算法的设计与实现第9章遗传算法及其应用9.1遗传算法的产生与发展9.2遗传算法的基本算法9.3遗传算法的改进算法9.4遗传算法的应用9.3遗传算法的改进算法9.3.1双倍体遗传算法9.3.2双种群遗传算法9.3.3自适应遗传算法9.3.1双倍体遗传算法9.3.1双倍体遗传算法9.3遗传算法的改进算法9.3.1双倍体遗传算法9.3.2双种群遗传算法9.3.3自适应遗传算法9.3.2双种群遗传算法9.3.2双种群遗传算法9.3遗传算法的改进算法9.3.1双倍体遗传算法9.3.2双种群遗传算法9.3.3自适应遗传算法9.3.3自适应遗传算法问题：求下列函数的最大值。(5)交叉（基因重组recombination）先两两配对,后按交叉概率进行交叉单点交叉(假设交叉概率Pc＝0.85)：问题：求下列函数的最大值。(6)变异(mutation)变异在遗传算法中的作用是第二位，但是必不可少的。设变异概率pm=0.05。问题：求下列函数的最大值。第一代第二代问题：求下列函数的最大值。第100代编码方案：编码表示方式；适应度函数：目标函数；选择策略：优胜劣汰；遗传算子：复制（选择）、交叉、变异；控制参数：种群规模、最大迭代步数、交叉概率、变异概率等；算法的终止准则：规定一个最大的迭代步数、算法在连续多少代以后最优个体的适应度或种群的平均适应度没有改进。9.2.2遗传算法的设计与实现一、编码 1.位串编码（一维染色体编码方法）二进制编码（binaryencoding)根据具体问题确定待寻优的参数：f(x1,x2,…