并行遗传算法研究.docxVIP

并行遗传算法研究 并行遗传算法研究 瓒铡诧学髓雾?１８９? 并行遗传算法研究 《华东理工太擎自动亿研究所，上海２００２３７） 关键谣：势静；逮鸶算法；摸或 遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ，ＧＡ）ｕ－３］是为更加复杂。不过只娶有效分配处理器，就能充分Ｍｉｃｈｉｇａｎ太学的黼勰毋４０教授予１９７５年提鲤憋一发挥熬ＨｉｅｒａｒｃｈｉｃａｌＰＧＡ挽势ｏ 种新型优化方法，目前正被广泛应用。它采用全局２并行遗传算法的发展 优化有哪些信誉好的足球投注网站技术，寻求优化问题的最优解。但是ＧＡ遗传算法的并行化最早是幽美国Ｍｉｃｈｉｇａｎ大受释群大枣、麓蘧燕蒺秘复杂翟度等限裁，太大降低学的Ｂｅｔｈｋｅ净’予１９筠年实瑷翡。１９８１年了算法的性能及其实用健。本文介绍了一种改进算Ｇｒｅｆｅｎｓｔｅｔｔｅ［１０１又对ＰＧＡ作了深入研究，他提出了飚法——并行遗传算法（ＰａｒａｌｌｅｌＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ，种模式的并行遗传算法，其中两神是全局式并行遗ＰＧＡ）Ｈｌ，宅有效涎蠢了收敛逮囊。传算法鞠艇粒度并行遗黄算Ｋ－。Ｇｚ。ｓ的Ｈ螗在１９８５ｌ并行遗传算法年发表的～篇论文对Ｃｏａｒｓｅ—ｇｒａｉｎｅｄＰＧＡ的提出奠 ＰＧＡ按照并行执行的方式不同，大致被分为四定了基础。直到１９８７年ＰＧＡ方面的文章才被正式种模式≯矗】：主跌式著行遗传算法《Ｍａｓｔｅｒ－ｓｌａｖｅｓ发表裂一些摄囊主。随后，为了提高算法谯瑟，骚窕ＰＧＡ）、粗粒度并行遗传算法（Ｃｏａｒｓｅ＊ｇｒａｉｎｅｄＰＧＡ）、者们对ＰＧＡ的影响参数纷纷休了一些尝试和探讨。细粒度并行遗传算法（Ｆｉｎｅ－ｇｒａｉｎｅｄＰＧＡ）和层次并其中，ＰｅＲｅｙ和Ｇｒｅｆｅｎｓｔｅｔｔｅ等¨引人对Ｃｏａｒｓｅ－ｇｒａｉｎｅｄ行遗传算法《ＨｉｅｒａｒｃｈｉｃａｌＰａｒａｌｌｅｌＡｌｇｏｒｉｔｈｍｓ）ｏＰＧＡ提惠了薪静改遘，嚣在子群体内执褥选择操 主从式ＰＧＡ将系统分为一个盎处理器和若干作；Ｒｏｂｅｒｔｓｏｎ提出了Ｆｉｎｅ—ｇｒａｉｎｅｄＰＧＡ并将其应用从处理器，主处理器控制蹩个种群，从处理器计算个予分类系统。１９９４年Ｃ－ｄ＇ｌｌａｕ提出了Ｈｉｅｒａｒｃｈｉｃａｌ傣逶波徨，著将计算绪暴返巨给圭鲑理器。藤遗传ＰＧＡ懿恩怨，ＰＧＡ的分层实现有拳ｌ于减少有哪些信誉好的足球投注网站时算子操作既可以在主处理器执行，也可以在从处理间，提高收敛速度。 器执行。主从式ＰＧＡ有鼹个限制殴寨，鄹个体适应在嚣痰，关于ＰＧＡ理论分橱方莲的文章很少，僵的计算对阕程主获楚褒器戆通信开销。只有当个褥关于ＰＧＡ应用方禚的文章帮缀多。 体适应值的计算时间远超过主从处理器的通信时３评述与展望 阊，它才能有较好的加速比。褪对于串行ＧＡ来说，并符遗传算法对规模复 Ｃｏａｒｓｅ－ｇｒａｉｎｅｄＰＧＡ是泼子种群秀单位摆置独杂的闻题番更菇的求鬃优势，表现在：对糟隧阕题，立的并行执行遗传操作，并引入迁移算子。Ｃｏａｒｓｅ—它能达到较好的加速比和求解精度。此外，ＰＧＡ引ｇｒａｉｎｅｄＰＧＡ媳性能好坏受下面几个飕素豹影睫：子，入了迁移算予豹援念。迁移算予不仅探证了静群的释群之惩互连的摄孝｝结椽、迁移率、迁移闻隔弱迁移多样往，两且提离了算法的收敛速度。然丽影璃策略等。ＰＧＡ性能的决定参数大多根据经验值确定，目前还 在Ｆｉｎｅ－ｇｒａｉｎｅｄＰＧＡ模型中，赋有处理器连接没有理论依据嚣篷合理选择。这也是有待子迸一步或平嚣网络，每个处理器分配—令个体，选择释交叉研究和探讨的问题。 操作只在网格中相邻个体之间进行。个体信息通过 邻域怒麴互摺菱叠扩教割整个静群，从嚣取褥阕题参考文皴： 的最优解。【ｌ】王小平，曹立暖，等．遗传算法——理论、戚趱与软件 ＨｉｅｒａｒｃｈｉｃａｌＰＧＡ采用分层结构将上述兰种实现ＣＭ］．西安：西安交通大学出版社，１９９８． ＰＧＡ组含起来，充分糕熙上述三耪ＰＧＡ豹优点，提【２】王凌．警襞魏诧算法及其斑壤【楚３。ｊ艺察：溃华大学高解魏精度和收敛速塞。然丽，ＨｉｅｒａｒｃｈｉｃａｌＰＧＡ涉出敷锰，２００１．‘： 及到多个ＰＧＡ算法的融含，这将导致群体的有哪些信誉好的足球投注网站行７．４（下转第２１７页） 增刊化学世≮界 况，管线相关的设备信息等。管线的铺设情况包括入关于项目的数据，可以对工程项目进行施工进度、管线的埋深、距道路中心线的距离，接口形势和填材料供应和工程合同等进行管理。实现全蕊、科学、料，起点道路，终点道路，铺设时闻，所属工程等等。系统的管理；提高工作效率、增强交流与协作、提高管线自身的信息则包括管径，管材，长度等等；这里辅助决策、有效提高管理水平，完善工程项目管理活并不仅仅包括蟹线同时也包括井，阀门等设施、设动中诸多