- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第七章遗传算法与并行处理遗传算法固有的并行性及其并行化的困难自然界的进化过程本身就是一个并行过程遗传算法来源于自然进化是对自然进化过程的机器模拟很自然地也就继承了自然进化过程所固有的并行性在最早提出遗传算法的理论和模型时就阐述了它所包含的固有的并行性遗传算法在并行实现上的因难标准遗传算法在并行化的过程中会遇到通信量过大的困难必须对标准遗传算法进行改造尽量减少巨量通信从而获得高效率但是任何对标准遗传算法的改造都必须以尽可能少地影响其进化效果为前提遗传算法的并行化途径主从式并行化方法当施行适应度评估
第七章 遗传算法与并行处理
7.1 遗传算法固有的并行性及其并行化的困难
自然界的进化过程本身就是一个并行过程。
遗传算法来源于自然进化,是对自然进化过程的机器模拟,很自然地也就继承了自然进化过程所固有的并行性。
Holland在最早提出遗传算法的理论和模型时就阐述了它所包含的固有的并行性。
遗传算法在并行实现上的因难:标准遗传算法在并行化的过程中会遇到通信量过大的困难。
必须对标准遗传算法进行改造,尽量减少巨量通信从而获得高效率。但是,任何对标准遗传算法的改造都必须以尽可能少地影响其进化效果为前提。
7.2 遗传算法的并行化途径
7.2.1 主从式(master-slave)并行化方法
文档评论(0)