arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1104.0283cs.NE
收藏

为一个工作程序演化一个新特性

Evolving a New Feature for a Working Program

Mike Stimpson

摘要:

建立了一个遗传编程系统。第一适应度函数f1用于进化实现第一特征的程序。然后,适应度函数被切换到第二函数f2,该第二函数f2用于演化实现第二特征同时仍然保持第一特征的程序。计算了进化出f1和f2定义的程序所需的G1和G2代的中位数。随着问题难度的增加,观察到G1和G2的行为。在这些系统中,在程序的一般群体中测量工作的程序的密度D1(对于适应度函数f1)。观察到关系G1~1/sqrt(D1)近似成立。此外,在程序的一般群体中测量起作用的程序的密度D2(对于适应度函数f2)。观察到关系G2~1/sqrt(D2)近似成立。

英文摘要:

A genetic programming system is created. A first fitness function f1 is used to evolve a program that implements a first feature. Then the fitness function is switched to a second function f2, which is used to evolve a program that implements a second feature while still maintaining the first feature. The median number of generations G1 and G2 needed to evolve programs that work as defined by f1 and f2 are measured. The behavior of G1 and G2 are observed as the difficulty of the problem is increased. In these systems, the density D1 of programs that work (for fitness function f1) is measured in the general population of programs. The relationship G1~1/sqrt(D1) is observed to approximately hold. Also, the density D2 of programs that work (for fitness function f2) is measured in the general population of programs. The relationship G2~1/sqrt(D2) is observed to approximately hold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑