为工作程序演化新特征
神经与进化计算
2011-04-05 v1
摘要
我们创建了一个遗传编程系统。首先使用适应度函数f1来演化实现第一个特征的程序。然后将适应度函数切换为第二个函数f2,用于演化实现第二个特征同时仍保持第一个特征的程序。我们测量了演化出由f1和f2定义的工作程序所需的代数中位数G1和G2。观察了随着问题难度增加时G1和G2的行为。在这些系统中,我们在程序的总体种群中测量了工作程序(针对适应度函数f1)的密度D1。观察到关系G1~1/sqrt(D1)近似成立。同时,在程序的总体种群中测量了工作程序(针对适应度函数f2)的密度D2。观察到关系G2~1/sqrt(D2)近似成立。
引用
@article{arxiv.1104.0283,
title = {Evolving a New Feature for a Working Program},
author = {Mike Stimpson},
journal= {arXiv preprint arXiv:1104.0283},
year = {2011}
}