样品GA的良好理解

遗传算法演示样本手册模拟

为了更好地理解遗传算法的计算过程,法的各
    个主要运行步骤。
  
     例:求下述二元函数的最大值:

    (1) 个体编码
           遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种
       符号串。

本题中。用无符号二进制整数来表示。
           因 x1, x2 为 0 ~ 7之间的整数。所以分别用3位无符号二进制整数来表示。将它
       们连接在一起所组成的6位无符号二进制数就形成了个体的基因型。表示一个可
       行解。
           比如,基因型 X=101110 所相应的表现型是:x=[ 5。6 ]。
           个体的表现型x和基因型X之间可通过编码和解码程序相互转换。

(2) 初始群体的产生
          遗传算法是对群体进行的进化操作。须要给其淮备一些表示起始搜索点的初始
      群体数据。
         本例中,群体规模的大小取为4,即群体由4个个体组成。每一个个体可通过随机
     方法产生。
          如:011101,101011,011100,111001
         
 (3) 适应度汁算
          遗传算法中以个体适应度的大小来评定各个个体的优劣程度,从而决定其遗传
       机会的大小。


          本例中,目标函数总取非负值,而且是以求函数最大值为优化目标。故可直接
       利用目标函数值作为个体的适应度。

 (4)  选择运算
          选择运算(或称为复制运算)把当前群体中适应度较高的个体按某种规则或模型遗传到下一代群体中。一般要求适应度较高的个体将有很多其它的机会遗传到下一代
      群体中。                   
本例中。我们採用与适应度成正比的概率来确定各个个体拷贝到下一代群体中
     的数量。其详细操作过程是:
         •  先计算出群体中所有个体的适应度的总和  fi  ( i=1.2,…,M );
         •  其次计算出每一个个体的相对适应度的大小 fi / fi ,它即为每一个个体被遗传
             到下一代群体中的概率。
         •  每一个概率值组成一个区域,所有概率值之和为1;
         •  最后再产生一个0到1之间的随机数。根据该随机数出如今上述哪一个概率区
             域内来确定各个个体被选中的次数。

(5)  交叉运算
        交叉运算是遗传算法中产生新个体的主要操作过程,它以某一概率相互交换某
    两个个体之间的部分染色体。
       本例採用单点交叉的方法,其详细操作过程是:
       • 先对群体进行随机配对;
       • 其次随机设置交叉点位置。
       • 最后再相互交换配对染色体之间的部分基因。

(6)  变异运算
         变异运算是对个体的某一个或某一些基因座上的基因值按某一较小的概率进
     行改变,它也是产生新个体的一种操作方法。
        本例中,我们採用基本位变异的方法来进行变异运算。其详细操作过程是:
        • 首先确定出各个个体的基因变异位置。下表所看到的为随机产生的变异点位置,
          当中的数字表示变异点设置在该基因座处;
        • 然后按照某一概率将变异点的原有基因值取反。

对群体P(t)进行一轮选择、交叉、变异运算之后可得到新一代的群体p(t+1)。

从上表中可以看出,群体经过一代进化之后,其适应度的最大值、平均值都得
    到了明显的改进。

其实。这里已经找到了最佳个体“111111”。       
[注意]      
        须要说明的是。表中有些栏的数据是随机产生的。这里为了更好地说明问题。
   我们特意选择了一些较好的数值以便可为了得到更好的结果,在实际操作过程中
   有可能需要一定数目的周期,以达到最佳结果的人才。

转载于:https://www.cnblogs.com/yxwkf/p/4567232.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/459321.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux日志文件总管——logrotate

日志文件包含了关于系统中发生的事件的有用信息,在排障过程中或者系统性能分析时经常被用到。对于忙碌的服务器,日志文件大小会增长极快,服务器会很快消耗磁盘空间,这成了个问题。除此之外,处理一个单个的庞大日志文件…

cad常用字体包_水利设计CAD基础篇(一)

一、快速入门1. 制作属于自己的样板,不用再设置图形界限、单位、图层等相关属性。一个属于自己的样板包括:单位精度,常用图框A3、A2、A1等,常用图层,注释样式(标注、文字、表格和引线),线型、常见符号块等。…

数据结构:排序算法之交换排序(冒泡排序、快速排序)

1、冒泡 void bubbleSort(int a[], int n){for(int i 0 ; i< n-1; i) {for(int j 0; j < n-i-1; j) {if(a[j] > a[j1]){int tmp a[j] ; a[j] a[j1] ; a[j1] tmp;}}} }/*1&#xff0e;设置一标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。由于pos位置…

实验3 --俄罗斯方块 with 20135335郝爽

一、 实验内容 &#xff08;一&#xff09;敏捷开发与XP 内容&#xff1a;1.敏捷开发&#xff08;Agile Development&#xff09;是一种以人为核心、迭代、循序渐进的开发方法。 2.极限编程(eXtreme Programming&#xff0c;XP)是一种全新而快捷的软件开发方法。 要点&#x…

2015年总结2016展望

2015感觉过的很快&#xff0c;非常充实。一直在忙着不是写这就是写那。反正是没有闲过。 家庭更和睦&#xff0c;孩子也大了一岁&#xff0c;活泼可爱&#xff0c;父母身体也还可以&#xff0c;经济增长和2014差不多。 15年最大的事就是项目T算是成功运转了&#xff0c;14年废了…

birt插件 web_Maven方式集成BIRT 4.6 Webviewer

平生从未见过如此糟糕的官方maven发布质量&#xff0c;窃以为是公司只想卖商业版本&#xff0c;对应的开源版本BIRT简直就是抱来养的。为了顺利集成BIRT&#xff0c;采用两步走方式&#xff1a;以eclipse的能运行版本为比较基础&#xff0c;再使用maven方式集成验证。传统动态w…

八大排序算法:插入(2:插入、希尔)、选择(2:选择、堆)、交换(2:冒泡、快速)、归并、基数

八大排序算法 发表于2012/7/23 16:45:18 662397人阅读 分类&#xff1a; c/c 数据结构与算法 概述 排序有内部排序和外部排序&#xff0c;内部排序是数据记录在内存中进行排序&#xff0c;而外部排序是因排序的数据很大&#xff0c;一次不能容纳全部的排序记录&#xff0c;在排…

Active Record 数据库迁移总结

占位符!转载于:https://www.cnblogs.com/mahong-shaojiu-ruby/p/5098150.html

cm0中断优先级_转:第13章 FreeRTOS任务优先级修改及其分配方案

FreeRTOS的配置&#xff1a;FreeRTOSConfig.h文件中的配置如下&#xff1a;/* Ensure stdint is only used by the compiler, and not the assembler. */#if defined(__ICCARM__) || defined(__CC_ARM) || defined(__GNUC__)#include extern volatile uint32_t ulHighFrequency…

网页图表Highcharts实践教程之标签组与载入动画

网页图表Highcharts实践教程之标签组与载入动画 Highcharts标签组 在图表的大部分元素都提供了标签功能。但很多时候&#xff0c;我们需要额外说明一些信息。这个时候借助原有的图表元素的标签功能就不是很方便。Highcharts为用户提供了标签组功能。使用该功能可以在图表区的任…

有趣的C语言面试题

1、gets() 和 fgets()函数 问题&#xff1a;找出下面代码的问题 #include<stdio.h> int main(void) { char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf("\n The buffer entered is [%s]\n",buff); return 0; }答&#xff1a;上面代码里的…

Android 4.4 Kitkat Phone工作流程浅析(八)__Phone状态分析

本文来自http://blog.csdn.net/yihongyuelan 转载请务必注明出处本文代码以MTK平台Android 4.4为分析对象。与Google原生AOSP有些许差异。请读者知悉。前置文章&#xff1a; 《Android 4.4 Kitkat Phone工作流程浅析(一)__概要和学习计划》《Android 4.4 Kitkat Phone工作流程浅…

米家对讲机_对前面两代产品不断总结和完善的产物,米家对讲机2代开箱体验...

4月1日&#xff0c;小米终于发布了旗下对讲机产品的2代&#xff1a;米家对讲机2。憋了两年后&#xff0c;可见米家对讲机团队针对前期米家对讲机一代以及1S很多用户反应的问题还是非常重视的&#xff0c;所以这次的米家对讲机2代基本上改进了前期存在的不足&#xff0c;补齐了前…

【MFC】vs2013_MFC使用文件之15.mfc 按钮CBitmapButton的使用

本文是基于对话框的 博文基于 无幻 的博文为基础写的 http://blog.csdn.net/akof1314/article/details/4951836 笔者使用mfc撑死2个星期&#xff0c;不过这是有c基础的前提下接触mfc&#xff0c;昨天看到了网上对qt creator的评论&#xff0c;感觉好高大上&#xff0c;回去试了…

C语言存储空间布局以及static解析

本文我将采用Linux环境测试C语言存储空间布局&#xff0c;以及采用VC6.0来测试static的常见用法。采用linux环境来测试c语言存储空间布局&#xff0c;是因为Linux很容易利用shell命令中的size命令查看到进程存储区各段的大小。采用VC6.0来测试static的常见用法&#xff0c;是因…

老李推荐:第6章6节《MonkeyRunner源码剖析》Monkey原理分析-事件源-事件源概览-命令队列...

老李推荐&#xff1a;第6章6节《MonkeyRunner源码剖析》Monkey原理分析-事件源-事件源概览-命令队列事件源在获得字串命令并把它翻译成对应的MonkeyEvent事件后&#xff0c;会把这些事件排队放入一个由事件源维护的队列&#xff0c;然后其他地方如Monkey类的runMonkeyCycles方法…

swift 打包sdk_在封装SDK中Swift和OC混编之相互调用

oc和swift混编之相互调用.jpg在非SDK中&#xff1a;1、swift调用oc步骤&#xff1a;创建 工程名-Bridging-Header.h放入oc的头文件&#xff0c;swift即可调用在swift项目中或者在oc项目中&#xff0c;创建oc或者swift文件&#xff0c;Xcode都会提示问你是否要创建桥接文件&…

网络上常用的一些网站

域名查询 Whois 查询 站长工具 http://whois.chinaz.com/ 是用来查询域名的IP以及所有者等信息的传输协议。简单说&#xff0c;whois就是一个用来查询域名是否已经被注册&#xff0c;以及注册域名的详细信息的数据库&#xff08;如域名所有人、域名注册商&#xff09;。通过…

字符串替换:用参数字符数组成员替换字符串中的占位符(面试题)

1、问题描述&#xff1a; 请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。 则将剩下的参数字符添加到字符串的结尾。给定一个字符串A&#xff0c;同时给定它的长度n及参数…

华为手机怎么设置应用不全屏显示_手机投屏智能电视画面比例不合适怎么办?...

手机投屏到电视的比例不对怎么办知乎上有网友私下&#xff1a;“苹果手机屏幕镜像投屏到电视上&#xff0c;画面不能全屏&#xff0c;然后在网上查了一下是因为显示比例的问题&#xff0c;请问怎么解决&#xff1f;”这个问题说简单也简单&#xff0c;说难也难。说简单是因为想…