Prime number generation using memetic programming

Authors:
Emad Mabrouk;Julio César Hernández-Castro;Masao Fukushima
Affiliations:
Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan 606-8501 and Department of Mathematics, Faculty of Science, Assiut University, Assiut, ...;School of Computing, University of Portsmouth, Portsmouth, UK;Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan 606-8501
Venue:
Artificial Life and Robotics
Year:
2011

Citing 3
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Memetic programming with adaptive local search using tree data structures

CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Predicting prime numbers using cartesian genetic programming

EuroGP'07 Proceedings of the 10th European conference on Genetic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

For centuries, the study of prime numbers has been regarded as a subject of pure mathematics in number theory. Recently, this vision has changed and the importance of prime numbers has increased rapidly, especially in information technology, e.g., public key cryptography algorithms, hash tables, and pseudo-random number generators. One of the most popular topics to attract attention is to find a formula that maps the set of natural numbers into the set of prime numbers. However, to date there is no known formula that produces all primes. In this article, we use a hybrid evolutionary algorithm, called the memetic programming (MP) algorithm, to generate mathematical formulas that produce distinct primes. Using the MP algorithm, we succeeded in discovering an interesting set of formulas that produce sets of distinct primes.