MultiKulti算法:在岛屿模型中迁移最不同的基因型
MultiKulti Algorithm: Migrating the Most Different Genotypes in an Island Model
摘要:
分布式进化算法中的迁移策略直到最近才成为一个活跃的研究领域。然而,就像经营者对业绩产生影响一样,移民的选择也会产生影响。在本文中,我们提出了一个新的政策(名为multikulti)选择的个人将被发送到其他节点,基于多元文化:个人发送应尽可能不同的接收人口。我们已经在不同的离散优化问题上检查了这个策略,并且发现,在平均值或中位数上,这个策略优于经典的策略,例如发送最好的或随机的个体。
英文摘要:
Migration policies in distributed evolutionary algorithms has not been an active research area until recently. However, in the same way as operators have an impact on performance, the choice of migrants is due to have an impact too. In this paper we propose a new policy (named multikulti) for choosing the individuals that are going to be sent to other nodes, based on multiculturality: the individual sent should be as different as possible to the receiving population. We have checked this policy on different discrete optimization problems, and found that, in average or in median, this policy outperforms classical ones like sending the best or a random individual.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。