Prime number generation using memetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@Article{Mabrouk:2011:ALR,

• author = "Emad Mabrouk and Julio Cesar Hernandez-Castro and Masao Fukushima",
• title = "Prime number generation using memetic programming",
• journal = "Artificial Life and Robotics",
• year = "2011",
• volume = "16",
• number = "1",
• pages = "53--56",
• publisher = "Springer",
• language = "English",
• keywords = "genetic algorithms, genetic programming, Hybrid evolutionary algorithm, Iterated local search, Memetic programming, Prime number",
• ISSN = "1433-5298",
• DOI = "doi:10.1007/s10015-011-0890-3",
• size = "4 pages",
• 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 formulae that produce distinct primes. Using the MP algorithm, we succeeded in discovering an interesting set of formulas that produce sets of distinct primes.",
• notes = "This work was presented in part at the 16th International Symposium on Artificial Life and Robotics, Oita, Japan, January 27-29, 2011",

}

Genetic Programming entries for Emad H A Mabrouk Julio Cesar Hernandez-Castro Masao Fukushima

Citations