×

EvAg公司

swMATH ID: 29523
软件作者: Laredo,J.、Eiben,A.、Steen,M.、Merelo,J
描述: EvAg:一种可扩展的对等进化算法。本文研究了进化算法(EA)的可扩展性,EA的种群是通过闲聊协议构造的,进化算子只在局部邻域内活动。这使得该算法天生适合对等方式的并行执行,而对等方式在处理计算昂贵的问题时又具有很大的优势,因为分布式执行意味着巨大的可扩展性。在本文中,我们展示了该算法的另一个优点:我们通过实验证明,即使以顺序方式执行,它也比传统的备选方案扩展得更好。特别地,我们分析了几个EA在不同大小和欺骗级别的著名欺骗陷阱函数上的行为。结果表明,新的EA需要更小的最优种群规模和更少的适应度评估才能获得解决方案。随着问题难度和规模的增加,新EA的相对优势更加突出。在某些情况下,新算法将传统EA的计算量减少了几个数量级。
主页: https://link.springer.com/article/10.1007%2Fs10710-009-9096-z
相关软件: JCell公司4.5条JXTA公司尤里卡神经网络工具箱Vowpal Wabbit公司套索4j柔性GP
引用于: 0个文档