Memetic algorithm



algorithm
A genetic algorithm or evolutionary algorithm which includes a non-genetic local search to improve genotypes. The term comes from the Richard Dawkin’s term “meme”.
One big difference between memes and genes is that memes are processed and possibly improved by the people that hold them – something that cannot happen to genes. It is this advantage that the memetic algorithm has over simple genetic or evolutionary algorithms.
These algorithms are useful in solving complex problems, such as the “Travelling Salesman Problem,” which involves finding the shortest path through a large number of nodes, or in creating artificial life to test evolutionary theories.
Memetic algorithms are one kind of metaheuristic.
UNLP memetic algorithms home page (http://ing.unlp.edu.ar/cetad/mos/memetic_home.html).
(07 July 1997)

Tagged:

Read Also:

  • Memetics

    philosophy /me-met’iks/ The study of memes. As of mid-1993, this is still an extremely informal and speculative endeavor, though the first steps toward at least statistical rigor have been made by H. Keith Henson and others. Memetics is a popular topic for speculation among hackers, who like to see themselves as the architects of the […]

  • Memex

    hypertext Vannevar Bush’s original name for hypertext, which he invented in the 1930s. Fantastic article (http://jefferson.village.virginia.edu/elab/hfl0051.html). (2000-01-09)



  • Memling

    [mem-ling] /ˈmɛm lɪŋ/ noun 1. Hans [hahns] /hɑns/ (Show IPA), c1430–94? German painter of the Flemish school. /ˈmɛmlɪŋ/ noun 1. Hans (hɑns). ?1430–94, Flemish painter of religious works and portraits

  • Memnon

    [mem-non] /ˈmɛm nɒn/ noun 1. Colossus of, (in ancient Egypt) a colossal statue near Thebes said to produce a musical sound when the rays of the early morning sun struck it. Compare . 2. Classical Mythology. an Ethiopian king slain by Achilles in the Trojan War. /ˈmɛmnɒn/ noun 1. (Greek myth) a king of Ethiopia, […]



Disclaimer: Memetic algorithm definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.