度分布对进化搜索的影响

摘要:用于生成具有指定节点度数列表的分层模块化网络的方法,并提出了一种基于边距离概念的度量来衡量网络的模块化程度。生成的网络被用作测试问题,以探索模块化和度数分布对进化算法性能的影响。实验结果(i)确认了先前的发现,即模块化增加了遗传算法相对于爬山算法的性能优势;(ii)支持一个新的猜想,即具有重尾右偏度数分布的模块化约束网络的测试问题比具有钟形正态度数分布的模块化约束网络的测试问题更容易解决。

作者:Susan Khor

论文ID:0903.2516

分类:Neural and Evolutionary Computing

分类简称:cs.NE

提交时间:2009-03-17

PDF 下载: 英文版 中文版pdf翻译中