模块为何不占主导——对一个知名模块诱导问题域结构的研究
神经与进化计算
2018-08-17 v2 人工智能
摘要
Wagner 的模块诱导问题域是对模块性演化研究(包括演化理论与演化计算)的一项关键贡献。我们研究了其在经典遗传算法下的行为。与我们在自然界中似乎观察到的不同,模块性的涌现具有高度条件性且依赖于诸如搜索的急切程度等因素。在自然界中,模块化解通常主导种群,而在此问题域中,模块性即便涌现也属相对罕见的变体。模块性的涌现严重依赖于适应度函数中的随机涨落,在随机变化但固定的适应度函数下,模块性演化远为稀少。有趣的是,高适应度的非模块化解常可通过手动移除所有模块间连边转化为更高适应度的模块化解。尽管进行了细致探索,我们尚未对遗传算法为何无法找到这些更优解给出完整解释。
引用
@article{arxiv.1807.05976,
title = {Why don't the modules dominate - Investigating the Structure of a Well-Known Modularity-Inducing Problem Domain},
author = {Zhenyue Qin and Robert McKay and Tom Gedeon},
journal= {arXiv preprint arXiv:1807.05976},
year = {2018}
}