多岛遗传算法问题.docVIP

多岛遗传算法问题 我是在校研究生，现在想运用isight内置的多岛遗传算法优化一单目标的问题，想发表一篇期刊论文，但是有如下问题不是特别懂，分别是关于多岛遗传算法和算法在计算机上实现的，请帮我找贵公司懂得人解答一下，谢谢！ 问题一：一般认为多岛遗传算法是一种粗粒度的并行遗传算法，它在处理大规模复杂优化问题时有较大的优势，即用并行计算的方式，加速优化进程。并行运行一定需要多台电脑一起运行吗，单机运行在且收敛精度上有缺陷吗？ 问题二：如何选择迁移个体？如何安排迁移？ 岛中个体采用轮盘赌选择法和精英保留相结合的策略，周期性的随机选择一些个体进行迁移操作，根据设置的迁移间隔和迁移率，从一个岛上的子种群中选择个体迁移到另一个岛上 这样理解准确吗，有什么相关的书籍推荐吗？ 问题三：多岛遗传算法流程图我一直没有看到比较简明版本的，不知道你是否可以提供一个利于理解的，谢谢。 祝好， 问题一：遗传算法和多岛遗传算法均天然性的具有并行性，均可以进行并行处理。但要看看具体的软件对于并行性的支持程度。你如果自己编写程序，你自己可以定义并行性。如果基于软件，要看软件了。并行性一般在多台机器上进行运算（集群计算HPC），但在一台机器上也可以并行，但效率不一样。 问题二：多岛遗传算法中的迁移，算法中提供了迁移率，也就是说一个岛上将有多大的概率进行迁移。被选中的个体将迁往其它岛（岛数有些软件自己提供，有些软件需要认为指定），多岛遗传算法是为了保证多样性，避免提前收敛，而获得不到全局最优解。 问题三：第一步基本遗传算法： 遗传操作 遗传操作 遗传操作 岛二 岛三 岛一