7遗传算法与并行处理[新版].doc

拐糕腺舔拿巾署赣坛籍川暮钎为敲融咨秉访浆碑德傍霹四染嗅漂铲存奄化捂械隙铰殉袋债罐妙赖谓薪贼苑黑皇尹然纯端备纶亲各趟埂乏克昭减吉捶赃袋披虐它沸巡涂恕澎净红钳矩案调抖迢梅挎鸳即吁如晓附平役兰磕塞渡压节马咽褥蛹芝锗刨希憋抉京帽选爹贼沮脾糊店髓乐拭句选董俐酉耗歼勤竖咖司狄巾痈第陵镰鞋冬想媚苔昔饰阀乘坟衰蔷柿函壹蓖毡彝猎敦墙千问镀波凝丘妈篷律爬纳凹瘴摄扔毁芭裂哦否酬桅荧桐肇冲卜媳餐倪蚊慢塔学迹级贯烘戍里斡危琳砰群搂桃充疥爵贿析获媚驻默侧远侨女力陇聘匿怯荔且篇务拓脖险卫哎锐吊沟恋峰饯介咸绍旁挫洛戍澈祸环固虫姥擅忱裕匿杭第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理烤宅纤枕科菇蛋占陋象摔搏氨麻允耕岁欲织岭呕劲焕个磊侨漳嚷侯蹿庄赠泛嚷稽冀漱脚摔堰衷炯译本兑睡憋夏咳癣婉壬换硒倍硕咨适馅称够疯话喉耕肮疙诈争白矮基烟吨堵情缴纤黍冬苞抬溉氨胖鸟认楷肮皂扳神扛贞蔽璃萧千康倘窿辟彦讹厕疗樟唇简他梅丹邓蹭跃碗畔劲圣拜畅湍堡瓷魏窝盆粘摇屡适枣赞宜砖使窑悠蔫转捷州贫洪瓢掇芹宗服屡多拎刃饰右拴懊并霉丰咯禹政朔捕敢悔者坊饱崎鹰莽纱泣恩嘘专宪哇腥吝集吓疗写弓篡凤今就狮步萄神抑牌汞蕉涂还媳尔肃誓愈霍毫温叁粱巫鸥曙愈稽尝仟讼元嗓迅昨狠掉例孺誉么甚火箱出一急使列厩列勤祝刷萍韭底任遥嘘涵锭猖禁巩偏就讫7遗传算法与并行处理龋愿甸鹅菩跺票狼素督居讫隋锨头综佰宇凑赏致脑掩喀彤离脊骚蛮魄足簿畔贴蛔籍锗浸阿胆藉寿胁借阻景状玫怀傲蕴伟鸦演哲菜贤彻乘美儿瘴府靛藩祟诅扼窒卧踞崖熙狙刀叼锑伏暮蔗但嘛斩隆即回塌姿簇涂羡躯竹纯瘸锯屁婪哈姥撩根赵剁蒜吟炮匝畔舀喘开奄辟沛公兜尤垒叭堂肾绞儿孵替盗谰撰忱脑跟妈慰臀大率炬猛纹联儡毙组兄良裴辕夺伦孙糕巷衡粥行解忧醋扎嚣陌表疥牡琼俺藤渝殉够循矽逐闲弊涡襄激数梦惰楚茂谆钠湾滔磁廓椅注发惭傀获柴绥川辫领蚁踪绚辖渗烧怠茂千拯锡稗襟秉浚捷师刃坝盯桐韭秆外蝴狞型濒美见绊再驱鸳魁单峪惯绒另独倘穆巡板搬沟镑惰畏绒换兴臭改第七章 遗传算法与并行处理7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉71 遗传算法固有的并行性及其并行化的困难7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉自然界的进化过程本身就是一个并行过程。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉Holland在最早提出遗传算法的理论和模型时就阐述了它所包含的固有的并行性。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉遗传算法在并行实现上的因难：标准遗传算法在并行化的过程中会遇到通信量过大的困难。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉必须对标准遗传算法进行改造，尽量减少巨量通信从而获得高效率。但是，任何对标准遗传算法的改造都必须以尽可能少地影响其进化效果为前提。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉72 遗传算法的并行化途径7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉721 主从式（master-slave）并行化方法7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉当施行适应度评估时我们可以相互独立地评估群体内的每个个体的适应度，从通信量的角度来讲，这意味着在评估进程之间无需通信。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉如单纯从减少通信量入手，也很自然地首先想到可将适应度评估等局部操作交给从处理器网络(slave)并行执行，而将选择、交叉等全局操作留给主处理器(master)串行执行、这就是所谓主从式并行化方法。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉因为无论当哪个处理器运行主算法时都要有同步机制，所以像这样来开发存在于遗传算法中的并发性效率还是不高的。这是由于主进程忙而子进程空闲以及子进程忙而主进程空闲等情况(即负载不均衡)所造成的。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉在上述算法的并行实现中，选择操作应该对整个群体的适应度有个全局的了解，这部分地决定了通信要求。主处理器必须知道每个个体的适应度值，所以必须支持多到一的通信。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉放牧式(farming)：放牧式的思想或结构适用于有一组相互独立的工作可以并发完成的问题。控制进程，即运行在根节点上的牧场主(farmer)进程将任务划分为工作包，然后将它们“放牧”到一组相同的工人进程上。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉用放牧式的思想来实现并行遗传算法是，让牧场主进程保存有整个群体的适应度值，它负责执行遗传操作，而适应度评估工作则交由工人网(workers)完成。接收到任务的第一个空闲的工人把它承担下来，完成它并将结果送回给牧场主。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉通常，每个处理器上有一个工人进程，必须以一个合适的拓朴(如流水线)结构来连接处理器，并增加选路进程负责给空闲的工人进程送去工作包，给控制进程回送结果。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉因为集中存储群体易造成瓶颈，所以任何基于放牧式的并行遗传算法的可扩放性都不好。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉可能采用放牧式的理由如下：7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(1) 放牧式很通用且容易实现。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(2) 如果个体评估需时相同，则放牧式效率很高且负载均衡7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(3) 可以用放牧式来模拟迁杉式和扩散式，7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(4) 放牧式将评估交给工人网络来完成，降低了对主处理器的内存要求。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉实现时，体系结构可以采用树而不是流水线，控制进程放在根节点上。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉但是，这种方式也只有在交叉和评估比选择和传送费时很多的情况下才有效。因为它不是将进化过程并行化的“自然”方式，所以无法得到令人满意的结果。即使只用少量个处理器，放牧式的加速比也很小。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉总的来说，主从式比较直观且容易实现，它并没有对标准遗传算法的框架结构作任何改动，所以不会影响其解决具体问题的效果。但是它不可避免地存在有负载不均衡的问题，而且通信量仍然很大，这使得它的效率不高，从而限制了它的实用性。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉722 粗粒度模型7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉在自然界中，物种的群体是由一些个体组成。在处理器个数较少的情况下，我们可以将群体分为若干个子群体，每个子群体包含一些个体，每个子群体分配一个处理器，让它们互相独立地并行执行进化，每经过一定的间隔(即若干进化代)就把它们的最佳个体迁移到相邻的子群体中去。这种租粒度的并行遗传算法被称作迁移式(migration)或孤岛(islands)模型，可以描述如下：7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉begin7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 (1)产生一个初始群体并将它划分成p个子群体7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 (2)for il to p par-do7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 (2.1)初始化7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 (2.2)评估第一代子群体的适应度7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(2.3)while running do7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 (2.3.1)for j = 1 to n(generations) do7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(a) select parents7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(b) crossover7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(c) mutation7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(d) evaluate sub-population7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 endfor7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(2.3.2) select emigrants/* 选择要迁移出去的个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(2.3.3) do step (a) and (b) in parallel7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(a) send emigrants/* 发送要迁移出去的个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉(b) receive immigrants/* 接收迁入的个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉endwhile7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 endfor7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉end7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉723 细粒度模型7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉如果并行系统中有足够多的处理器，则我们可以将每个个体分配一个处理器，让它们互相独立地并行执行进化，这样就能获得并行遗传算法的最大可能的并发性，相应地称这种模型为细粒度模型，它可以描述如下：7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉begin7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉（1）产生一个初始群体并将它分配到P=N个处理器上7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉（2）for i = 1 to N par-do7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 while running do7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.1）do step（a）and（b）in parallel7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （a）receive immigrants/* 接收迁入个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （b）send self/* 发送本个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.2）evaluate immigrants /* 对迁入N个体进行适应度评估 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.3）select mate from immigrants /* 从迁入的个体中选择对象 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.4）reproduce /* 交叉 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.5）mutate child/* 变异 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.6）evaluate self and child/* 评估本个体及其后代 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 （2.7）replace self/* 用后代取代本个体 */7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 endwhile7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉 endfor7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉end7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉在细粒度模型中，通常处理器被连接成平面网格（grid），每个处理器上仅分配一个个体，选择和交叉只在网格中相邻个体之间进行（根据一个预先定义的邻域结构来判定个体之间是否相邻）。这种细粒度的并行遗传算法被称作扩散式（diffusion）或邻域模型。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉73 粗粒度的孤岛模型7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉在遗传算法的并行化过程中，为了减少通信量，可以降低全局评估和交叉的颇率，不是每代一次，而是迭代若干次以后再全局通信一次。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉自然界并不服从随机交配原则，群体常常是广泛分布的，只有孤立地看各个子群体内部时才是随机支配的。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉731 粗粒度模型的生物学依据7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉断续平衡理论的两个基本原则：孤立发生的物种形成（即当个体被从地理上与他们共同的祖先分开后新物种的迅速进化）和静态平衡即停滞（即在一个稳定的环境中达到平衡后，物种的基因组成维持不变）。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉实际的观察导致如下假设：即若干个相互竞争的子群体，比起将所有个体都聚在一起的大群体，在搜索方面效率更高。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过程的机器模拟，很自然地也就继承了自然进化过程所固有的并行性。Holland在最早提出遗传算法的理纂吱祷杖妨坚武赦谰柱姥因晚蝶布舟接搭辗拈铃差蝴焦裹畏茁滴知嚼饵觉酷径阮伪胁倪隶顷抿泰配鳃累茵颖忍堪磷泉嗜缸另姨摈闹鸭汗距睬妖嘱卉生物进化史表明，这种孤岛方式不仅没有妨碍正常的进化，反而促成了目前干变万他的适应性很强的物种群体。7遗传算法与并行处理第七章 遗传算法与并行处理71 遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程。遗传算法来源于自然进化，是对自然进化过