Predicting Prime Numbers Using Cartesian Genetic Programming
Predicting Prime Numbers Using Cartesian Genetic Programming
复制标题
使用笛卡尔遗传编程预测素数
DOI：
10.1007/978-3-540-71605-1_19
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
J. Miller
中科院分区：
文献类型：
--
作者：
James Alfred Walker;J. Miller
已知素数生成多项式函数可以产生素数序列（例如欧拉多项式）。然而，产生连续素数的多项式更难获得。在本文中，我们提出了解决这两个问题的方法。第一个使用笛卡尔遗传规划（CGP）直接演化基于整数的素数预测数学公式。第二种使用多染色体 CGP 来演化数字电路，代表多项式。我们进化出了可以连续生成 43 个素数的多项式。我们还发现了能够生成前 40 个连续素数的函数，以及一些能够在给定连续输入值的情况下预测最多 208 个连续素数的数字电路。许多公式以前是未知的。
Prime generating polynomial functions are known that can produce sequences of prime numbers (e.g. Euler polynomials). However, polynomials which produce consecutive prime numbers are much more difficult to obtain. In this paper, we propose approaches for both these problems. The first uses Cartesian Genetic Programming (CGP) to directly evolve integer based prime-prediction mathematical formulae. The second uses multi-chromosome CGP to evolve a digital circuit, which represents a polynomial. We evolved polynomials that can generate 43 primes in a row. We also found functions capable of producing the first 40 consecutive prime numbers, and a number of digital circuits capable of predicting up to 208 consecutive prime numbers, given consecutive input values. Many of the formulae have been previously unknown.
DOI：
--
发表时间：
1992
期刊：
--
影响因子：
--
作者：
J. Koza
通讯作者：
J. Koza