圣塔菲蚂蚁如何进化

圣塔菲蚂蚁模型问题在过去二十年中被广泛用于调查、测试和评估进化计算系统与方法。然而，目前尚无文献系统性地研究用于适应度提升的程序结构、这些结构的几何形态及其在优化过程中的动态变化。本文利用一种基于执行指令序列的新表型模式和景观分析来分析圣塔菲蚂蚁问题。我们首次详细阐述了赋予高适应度的系统性结构特征以及此类结构的进化动态。新模式避免了由内含子引起的方差。我们开发了一种表型变异方法，以测试对景观的新理解。我们还开发了一个修改后的函数集，以测试新识别的同步约束。在圣塔菲小径和计算要求更高的洛斯阿尔托斯小径上测试新的变异和函数集时，我们获得了优于文献报道的计算效率。我们的发现表明，对于圣塔菲蚂蚁问题，从对路径条件的高适应度响应的重复中进行程序组装的视角，能带来更好的分析和性能。