并行化遗传算法研究综述.PDF

第３５卷第１１期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．１１ ２０１８年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１８ 并行化遗传算法研究综述 １ １，２ １ １ １ 冯智莉 　易国洪 　李普山 　黎慧源 　代　瑜 １（武汉工程大学计算机科学与工程学院　湖北武汉４３０２０５） ２（武汉工程大学智能机器人湖北省重点实验室　湖北武汉４３０２０５） 摘　要　　说明遗传算法的基本思想和特点。根据近五年国内遗传算法的研究现状，分析遗传算法当前发展的 潜力与不足。对遗传算法未来的发展和研究热点进行了推理，指出遗传算法的主要发展方向是并行化，研究热点 将集中在早熟机理和参数设置等方面，并且遗传算法未来会跟其他的技术进一步结合。从遗传算法的主要环节 入手，分析遗传算法的并行化策略和４种常见的并行化模型，并分析不同模型使用的硬件环境和模型的优缺点。 对并行化遗传算法的评价模型进行讨论，说明了常见的评价模型和改进之处。 关键词　　经典遗传算法　并行化　性能评估 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．１１．００１ ＲＥＶＩＥＷＯＦＰＡＲＡＬＬＥＬＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ １ １，２ １ １ １ ＦｅｎｇＺｈｉｌｉ　ＹｉＧｕｏｈｏｎｇ 　ＬｉＰｕｓｈａｎ　ＬｉＨｕｉｙｕａｎ　ＤａｉＹｕ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＷｕｈａｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３０２０５，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＨｕｂｅｉＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＲｏｂｏｔ，ＷｕｈａｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３０２０５，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｂａｓｉｃｉｄｅａａｎｄｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｅｒｅｄｅｓｃｒｉｂｅｄｉｎｔｈｉｓｐａｐｅｒ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅ ｒｅｓｅａｒｃｈｓｔａｔｕｓｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎＣｈｉｎａｉｎｒｅｃｅｎｔｆｉｖｅｙｅａｒｓ，ｗｅａｎａｌｙｚｅｄｔｈｅｐｏｔｅｎｔｉａｌａｎｄｄｅｆｉｃｉｅｎｃｙｏｆｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ，ａｎｄｒｅａｓｏｎｅｄｔｈｅｆｕｔｕｒｅｄｅｖｅｌｏｐｍｅｎｔａｎｄｒｅｓｅａｒｃｈｈｏｔｓｐｏｔｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｉｔｗａｓｐｏｉｎｔｅｄｏｕｔｔｈａｔｔｈｅ ｍａｉｎｄｅｖｅｌｏｐｍｅｎｔｄｉｒｅｃｔｉｏｎｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｐａｒａｌｌｅｌｉｚａｔｉｏｎ，ａｎｄｔｈｅｒｅｓｅａｒｃｈｈｏｔｓｐｏｔｆｏｃｕｓｅｄｏｎｔｈｅｍｅｃｈａｎｉｓｍ ｏｆｐｒｅｃｏｃｉｔｙａｎｄｐａｒａｍｅｔｅｒｓｅｔｔｉｎｇ．Ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｏｕｌｄｂｅｆｕｒｔｈｅｒｃｏｍｂｉｎｅｄｗｉｔｈｏｔｈｅｒｔｅｃｈｎｏｌｏｇｉｅｓｉｎｔｈｅ ｆｕｔｕｒｅ．Ｓｔａｒｔｉｎｇｆｒｏｍｔｈｅｋｅｙｓｔｅｐｓｏｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｗｅａｎａｌｙｚｅｄｔｈｅｐａｒａｌｌｅｌｓｔｒａｔｅｇｉｅｓａｎｄｆｏｕｒｃｏｍｍｏｎｐａｒａｌｌｅｌ ｍｏｄｅｌｓ，ａｎｄａｎａｌｙｚｅｄｔｈｅｈａｒｄｗａｒｅｅｎｖｉｒｏｎｍｅｎｔａｎｄａｄｖａｎｔａｇｅｓａｎｄｄｉｓａｄｖａｎｔａｇｅｓｏｆｄｉｆｆｅｒｅｎｔｍｏｄｅｌｓ．Ｔｈｅｅｖａｌｕａｔｉｏｎ ｍｏｄｅｌｏｆｐａｒａｌｌｅｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｄｉｓｃｕｓｓｅｄ，ａｎｄｔｈｅｃｏｍｍｏｎｅｖａｌｕａｔｉｏｎｍｏｄｅｌａｎｄｉｍｐｒｏｖｅｍｅｎｔｗｅｒｅｅｘｐｌａｉｎｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｃｌａｓｓｉｃａｌｇｅｎｅｔｉｃａｌ