+ Resolve Article
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter

+ Translate
+ Subscribe to Site Feed
GeoScience Most Shared ContentMost Shared Content

Redundant representations in evolutionary computation

, : Redundant representations in evolutionary computation. Evolutionary Computation 11(4): 381-415

This paper discusses how the use of redundant representations influences the performance of genetic and evolutionary algorithms. Representations are redundant if the number of genotypes exceeds the number of phenotypes. A distinction is made between synonymously and non-synonymously redundant representations. Representations are synonymously redundant if the genotypes that represent the same phenotype are very similar to each other. Non-synonymously redundant representations do not allow genetic operators to work properly and result in a lower performance of evolutionary search. When using synonymously redundant representations, the performance of selectorecombinative genetic algorithms (GAs) depends on the modification of the initial supply. We have developed theoretical models for synonymously redundant representations that show the necessary population size to solve a problem and the number of generations goes with O(2(kr)/r), where kr is the order of redundancy and r is the number of genotypic building blocks (BB) that represent the optimal phenotypic BB. As a result, uniformly redundant representations do not change the behavior of GAs. Only by increasing r, which means overrepresenting the optimal solution, does GA performance increase. Therefore, non-uniformly redundant representations can only be used advantageously if a-priori information exists regarding the optimal solution. The validity of the proposed theoretical concepts is illustrated for the binary trivial voting mapping and the real-valued link-biased encoding. Our empirical investigations show that the developed population sizing and time to convergence models allow an accurate prediction of the empirical results.


PMID: 14629864

DOI: 10.1162/106365603322519288

Other references

Zankiewicz, W.; Boron, P., 1960: Therapeutic application of intravenous drip infusions of hyaluronidase in prolonged coronary insufficiency. Polskie Archiwum Medycyny Wewnetrznej 30: 1185-1190

Carpenter, G.A.; Grossberg, S., 1985: A neural theory of circadian rhythms: split rhythms, after-effects and motivational interactions. A neural theory of the circadian pacemaker within the hypothalamic suprachiasmatic nuclei (SCN) is used to explain parametric data about mammalian operant behavior. The intensity, duration, and patterning of ultradian activity-rest cycles and the...

Naz, N.; Moriconi, F.; Ahmad, S.; Amanzada, A.; Khan, S.; Mihm, S.; Ramadori, G.; Malik, I.Ahmed., 2014: Ferritin L is the sole serum ferritin constituent and a positive hepatic acute-phase protein. Ferritin L (FTL) and ferritin H (FTH) subunits are responsible for intracellular iron storage. Serum ferritin levels are not only dependant on body iron stores. Aims of the present study are to demonstrate nature, source, and major regulatory medi...

Piazza, G.; Gaist, G., 1960: Occlusion of middle cerebral artery by foreign body embolus. Report of a case. Journal of Neurosurgery 17: 172-176

Evans, K.H., 1975: Objective descriptions of grass varieties. The use of objective description forms is described as part of the system used by the Plant Variety Protection Office to aid description of new cultivars for variety protection and to verify the novelty of cultivars. The cultivars most similar to...

Cartier, N.E.caffre, P.M.thevet, F.C.anzy,, R., 1994: Structure and recycling of vegetable parchment. Tappi journal 77(5): 95-100

Morotti, E.; Persico, N.; Battaglia, B.; Fabbri, R.; Meriggiola, M.Cristina.; Venturoli, S.; Battaglia, C., 2014: Body imaging and sexual behavior in lean women with polycystic ovary syndrome. In women with polycystic ovary syndrome (PCOS), changes in body appearance may influence the feminine identity of the patients with possible consequent depression and sexual dysfunction. The study aims to examine the differences in mood, perceived...

Meyer, L.E., 1983: Recreation and the mentally ill. Changing public attitudes and the resultant changes in mental health practices for the care and treatment of the mentally ill are reviewed from the 17th century to the present day. Particular emphasis is placed on developments since the 1960'...

Brunzell, A.; Canback, T.; Seydlitz, H., 1947: Photometric determination of tropic acid derivatives. Two alternate methods are described for the detn. of small amts. of tropic acid derivs. (e.g.,atropine, hyoscine, methylatropine and methylhyoscine salts equivalent to 50 to 100 microg. tropic acid) in admixture with opium alkaloids, ephedrin, phe...

Lu, Z.; Yang, Q.; Cui, M.; Liu, Y.; Wang, T.; Zhao, H.; Dong, Q., 2014: Tissue kallikrein induces SH-SY5Y cell proliferation via epidermal growth factor receptor and extracellular signal-regulated kinase1/2 pathway. Tissue kallikrein (TK) is well known to take most of its biological functions through bradykinin receptors. In the present study, we found a novel signaling pathway mediated by TK through epidermal growth factor receptor (EGFR) in human SH-SY5Y ce...