遗传算法又叫GA算法.ppt

第32页,共37页，星期六，2024年，5月从表5可知，选择算子的作用确实是改进了种群的平均适应度，使其由原来的3提高到了4.25，最坏的适应度由原来的1改进为2，性能最差的染色体已从种群中删除。但是，选择不能创造新的染色体，为了改进这一缺点，寻找搜索空间内的新的检测点，必须进行交叉操作。第33页,共37页，星期六，2024年，5月c)??????交叉操作这里采用单点交叉算子进行交叉操作，随机产生的交叉点是2，从交叉集中任取一对染色体如011和110，互换它们的第3位，得到子孙（后代）染色体010和111，其中111是交叉算子操作创造出的新的染色体。因为本例中交叉概率为0.5，交叉集中剩下两个染色体不再参加交叉操作，而与交叉操作后得到的子孙一起作为下一代种群的成员。由此得到第一次交叉操作后的第一代种群，如表6中所示第34页,共37页，星期六，2024年，5月第35页,共37页，星期六，2024年，5月显然，经过交叉操作，种群中产生了新的染色体（个体）111，而且其适应度最高，即性能最优。d)对新一代种群的适应度进行评价经过交叉操作，在新一代（第1代）种群中，最优染色体的适应度由原来的6提高到了7，其对应的代码串是111，表示一种优化的经营策略，即低价格销售炒米粉，配套供应的饮料为非常可乐，而且通过快速服务可获得最高利润7元，即数字串111的适应度。平均适应度由原来的3提高到了4.25，最坏适应度由原来的1提高到了2，整个种群的适应度在总体上得到了提高，被优化了。第36页,共37页，星期六，2024年，5月感谢大家观看第37页,共37页，星期六，2024年，5月关于遗传算法又叫GA算法自然界充满了奇迹与生机，而生命的繁衍更是奇妙无穷。人类之所以能够向其自身的演化学习以增强决策问题的能力，是因为自然演化过程本质就是一个学习与优化的过程。这一优化过程的目的是使生命体达到适应环境的最佳结构与效果。§1.1遗传算法的起源及生物学基础第2页,共37页，星期六，2024年，5月曾经主宰地球的恐龙由于庞大的身躯跟不上环境的变迁而灭绝；长颈鹿为了觅食而长长了脖子；老鼠的机敏是为了生存而挣扎的结果；青蛙的存活则得益于其两栖式左右逢源的能力；人类解放出有力的双手，得益于类人猿求生的努力，而正是这一对与其它动物的不同的、不再用于进行行走的双手，使人类成了这个世界的主宰。自然演化遵循着一种奇妙的规律，这就是达尔文发现的自然演化规律：物竟天择，适者生存。第3页,共37页，星期六，2024年，5月自然界特别是生物界神奇的进化过程是一个不断优化的过程。近代基因遗传工程的研究成果正在不断揭示着这一过程的本质机理。人们为什么不能师法大自然，把生物学进化的一些基本概念和机理引伸到工程问题的研究中来呢？1975年，Holland提出了建立基因遗传优化的计算机仿真——遗传算法的基本概念和技巧，其本意是在人工适应系统中设计的一种基于自然演化原理搜索机制。第4页,共37页，星期六，2024年，5月遗传算法是基于自然选择和遗传机制，在计算机上模拟自然界生物进化过程与机制的寻优搜索仿生智能算法，它模拟的机制是一切生命与智能的产生与进化过程。它模拟达尔文的自然演化规律的原理激励好的结构，模拟孟德尔的遗传变异理论在迭代过程中保持已有的结构，同时寻找更好的结构。它是一类自组织、自适应人工智能技术。第5页,共37页，星期六，2024年，5月自然界的生物从其父代继承特征或性状，这种生命现象称之为遗传（Heredity），研究这种生命现象与机理的科学即为遗传学（Genetics）。由于有遗传作用，自然界才有稳定的物种，人们种瓜得瓜，种豆得豆，之所以鱼至今还仍然会在水中遨游，鸟仍然在天空中飞翔都是这个缘由。自然界之所以稳定有序，持久永恒，而非天翻地覆，恐怕也得益于这一点。第6页,共37页，星期六，2024年，5月构成生物的基本结构与功能单位是细胞(Cell).细胞中的一种微小的丝状化合物称为染色体（Chromosome），生物的所有遗传信息都包含在这个复杂而又微小的染色体中。遗传信息是由基因（Gene）组成的，生物的各种性状由其相应的基因所决定，基因是遗传的基本单位。细胞通过分裂具有自我复制的能力，在细胞分裂过程中，其遗传基因也同时被复制到下一代，从而其性状也被下一代所继承。第7页,共37页，星期六，2024年，5月遗传学认为，遗传是作为一种指令遗传码封装在每个细胞中，并以基因的形式包含在染色体中，每个基因有其特殊的位置并控制某个特殊的性质，每个基因产生的个体对环