创建种群的代码1--种群

书名:代码本色:用编程模拟自然系统
作者:Daniel Shiffman
译者:周晗彬
ISBN:978-7-115-36947-5
第9章目录

9.7 创建种群的代码

第1步:初始化种群

  • 如果我们要创建一个种群,首先要做的就是用一个数据结构存放种群中的个体元素。
  • 在大部分情况下(比如猴子敲键盘的例子),种群的个体数量是固定的,因此可以用数组存放个体(在后面的例子中,种群中的个体数量会发生变化,我们会用ArrayList实现它)。
  • 数组中应该存放什么对象?我们还应该用一个存放基因信息的对象表示个体。
    它可以称为DNA对象:
class DNA {
}
  • 种群就是由DNA对象组成的数组。
    DNA[] population = new DNA[100]; 100个DNA对象组成的种群
  • DNA类应该包含哪些内容?
    对于敲击键盘的猴子,DNA就是它打出来的随机语句,也就是一个字符串。
class DNA {
    string phrase;
}

这样的实现是合理的,但我们不想把String对象用做遗传密码。相反,我们想用字符串数组表示遗传密码。

class DNA {
    char[] genes = new char[18]; 每个“基因”都是数组中的元素,我们需要18个基因,因为“to be or not to be"
}
  • 用数组的好处是:我们可以很方便地把这些代码扩展到其他例子中。
    举些例子:在一个物理系统中,生物的DNA可能是由向量组成的数组;对于一个图像对象,个体的DNA就是整型(RGB值)数组。
    我们可以用数组描述任意属性的集合。尽管字符串非常适用于本例,但数组可以作为未来扩展的基础。

  • 遗传算法要求我们为种群创建N个个体,每个个体的DNA都是随机生成的。因此,在对象的构造函数中,我们用随机方式确定数组中的每个字符。

class DNA {
    char[] genes = new char[18];
    DNA() {
        for (int i = 0; i < genes.lenght; i++) {
            genes[i] = (char) random(32,128); 从编号为32~128的ASCII字符中随机选择一系列字}
        }
    }
  • 我们已经有了构造函数,以下代码初始化种群数组中的DNA对象。
DNA[] population = new DNA[100];
void setup() {
    for (int i = 0; i < population.length; i++) {
        population[i] = new DNA(); 初始化种群中的每个成员
    }
}
  • DNA类根本没有完成。为了执行遗传算法的其他任务,我们还需要在其中加入更多函数。

下面我们将实现遗传算法的第2步和第3步。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,125评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,293评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,054评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,077评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,096评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,062评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,988评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,817评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,266评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,486评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,646评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,375评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,974评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,621评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,642评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,538评论 2 352

推荐阅读更多精彩内容