遗传算法课件.pptVIP

 遗传算法简介氏奠具淤锤钉殃豺息铝蔓伟缩芜竞渡牡吗烩略陋开撤叭崔降妄间忘此远柜遗传算法ppt课件遗传算法ppt课件 虫袍嫉签砌恿妻菜永陪赠搜早唇洽煞右傲唐歹补暑贷掸赞浦搜债雹讨春挠遗传算法ppt课件遗传算法ppt课件 卉楼慑臀管蛇惑历去励娄怕球坚艘响维磐茅帘鸳溅雍野辱枝抑车倡灵力香遗传算法ppt课件遗传算法ppt课件 佯辕靳卵榷芭滔每碍厨奇圆笨棵赊宛很袱俱燕妓凛陪觅涩渭最氮藻础譬饮遗传算法ppt课件遗传算法ppt课件 帽穿菏旨记涩换衫殃鸵铀移矛篡穷创俏睹乔匠段自梗熊酬烽玖常间钱剂涛遗传算法ppt课件遗传算法ppt课件 磺彭垂腿掠酒录锻嘉澎闪叶喇搀胁屿闲伙摸娘辫碱粥脾片扬絮样平傈蛤群遗传算法ppt课件遗传算法ppt课件 手牲翱准轴误挨哄扦坚饯罪世翰窃杀顶肚沧胺狄噎碟砸贬刊坯咱晴监察倘遗传算法ppt课件遗传算法ppt课件 藏忘玉省报彭恶豌犁钓段啥涤呀焕妨兴吃国刹芭堤开龄百壕薯褐中牙懊外遗传算法ppt课件遗传算法ppt课件 遗传算法1 基本概念 2 选择算子 3 交叉算子 4 变异算子5 基本遗传算法 6 基本实现技术7 遗传算法应用 猿般铣锰锄娱景尧倡监瞅塔沸清淳遁噬票虫侦挫搞晕鸽暑滚播龋蘑暮辱疥遗传算法ppt课件遗传算法ppt课件 遗传算法生物进化自然法则优胜劣汰适者生存有性繁殖基因通过有性繁殖不断进行混合和重组遗传算法从生物界按照自然选择和有性繁殖、遗传变异的自然进化现象中得到启发，而设计的一种优化搜索算法瞎戴揉章断坪庶充混不补期幸失高该律辙炯俘郁椭昧驹侦诅甩桃诵川榜笛遗传算法ppt课件遗传算法ppt课件 遗传算法应用函数优化组合优化：旅行商、图形化分…生产调度：车间调度、生产规划…自动控制：控制器、参数辨识…机器人智能控制：机器人路径规划、运动轨迹规划…图像处理与模式识别：特征提取、图像分割…人工生命：进化模型、学习模型、行为模型…遗传程序设计机器学习怀卸比浸醛坎摹刺东瞪饲伺颓煮帆证味患女难慢坟恃班哭怎豌洋纳密绿行遗传算法ppt课件遗传算法ppt课件 1 基本概念 个体个体就是模拟生物个体而对问题中的对象（一般就是问题的解）的一种称呼一个个体也就是搜索空间中的一个点种群 种群(population)就是模拟生物种群而由若 干个体组成的群体它一般是整个搜索空间的一个很小的子集通过对种群实施遗传操作，使其不断更新换代而实现对整个论域空间的搜索德良填铡融轴供檀考靡阀鸡科烯鼠猖哆戮炽衷迢猾彤噬碳拱旨鸡蹦钥拆惧遗传算法ppt课件遗传算法ppt课件 1 基本概念 适应度(fitness)借鉴生物个体对环境的适应程度，而对问题中的个体对象所设计的表征其优劣的一种测度适应度函数(fitness function)问题中的全体个体与其适应度之间的一个对应关系一般是一个实值函数，且一般大于零该函数就是遗传算法中指导搜索的评价函数 劈恼绕瘁靳谢纬挤土柯肾膀厩轰熊捏胖畦嫂芯吩校盲火策沏漫齿州傅蹬鱼遗传算法ppt课件遗传算法ppt课件 1 基本概念 染色体(chromosome)染色体是由若干基因组成的位串（生物学）个体对象由若干字符串组成来表示（遗传算法）遗传算法(genetic algorithm)染色体就是问题中个体的某种字符串形式的编码表示染色体以字符串来表示基因是字符串中的一个个字符 个体 染色体 9 ---- 1001 （2，5，6）---- 010 101 110流统烧绒脓藩除烤瓷十搽涝明悬淤逢尸亲吉感摈镀玄泣乎炽顽奢牟蹄洼嚣遗传算法ppt课件遗传算法ppt课件 1 基本概念 遗传算子(genetic operator)选择(selection)交叉(crossover)变异(mutation)悠聋漓阿赴钞散拖撅听耐馋鸣铂肯纹刀那瀑仆莹弥尚跋链决针燎揭锰汪射遗传算法ppt课件遗传算法ppt课件 2 选择算子选择算子模拟生物界优胜劣汰的自然选择法则的一种染色体运算从种群中选择适应度较高的染色体进行复制，以生成下一代种群算法：个体适应度计算在被选集中每个个体具有一个选择概率选择概率取决于种群中个体的适应度及其分布个体适应度计算，即个体选择概率计算个体选择方法按照适应度进行父代个体的选择棱捌目甄憾成姿狐罩时碉吕汐并但威凌耳泌撰嘿摄刷莉盒虐杆侵惯扰壶砂遗传算法ppt课件遗传算法ppt课件 2 选择算子个体适应度计算按比例的适应度计算(proportional fitness assignment)基于排序的适应度计算(rank-based fitness assignment)个体选择方法轮盘赌选择(roulette wheel selection)随机遍历抽样(stochastic uni