Higher epistasis in genetic algorithms

被引：2

作者：

Iglesias, M. T. ^{[1
]}

Penaranda, V. S. ^{[2
]}

Vidal, C. ^{[3
]}

Verschoren, A. ^{[4
]}

机构：

[1] Univ A Coruna, Fac Informat, Dept Matemat, La Coruna 15071, Spain

[2] Univ A Coruna, EUP Ferrol, Dept Matemat, Ferrol, Spain

[3] Univ A Coruna, Fac Informat, Dept Computac, La Coruna 15071, Spain

[4] Univ Antwerp, Dept Math & Comp Sci, Adm Hoofdgebouw, B-2020 Antwerp, Belgium

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2008年 / 77卷 / 02期

关键词：

genetic algorithm; GA-hardness; epistasis; order; Walsh coefficients;

D O I：

10.1017/S0004972708000233

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the k-epistasis of a fitness function over a search space. This concept is a natural generalization of that of epistasis, previously considered by Davidor, Suys and Verschoren and Van Hove and Verschoren [Y. Davidor, in: Foundations of genetic algorithms, Vol. 1, (1991), pp. 23-25; D. Suys and A. Verschoren, 'Proc Int. Conf on Intelligent Technologies in Human-Related Sciences (ITHURS'96), Vol. II (1996), pp. 251-258; H. Van Hove and A. Verschoren, Comput. Artificial Intell. 14 (1994), 271-277], for example. We completely characterize fitness functions whose k-epistasis is minimal: these are exactly the functions of order k. We also obtain an upper bound for the k-epistasis of nonnegative fitness functions.

引用

页码：225 / 243

页数：19

共 50 条

[41] Genetic basis of chicken plumage color in artificial population of complex epistasis [J].

Hua, Guoying ;

Chen, Jianfei ;

Wang, Jiankui ;

Li, Junying ;

Deng, Xuemei .

ANIMAL GENETICS, 2021, 52 (05) :656-666

[42] Reconstructing a metazoan genetic pathway with transcriptome-wide epistasis measurements [J].

Angeles-Albores, David ;

Robinson, Carmie Puckett ;

Williams, Brian A. ;

Wold, Barbara J. ;

Sternberg, Paul W. .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (13) :E2930-E2939

[43] Significance of linkage disequilibrium and epistasis on genetic variances in noninbred and inbred populations [J].

José Marcelo Soriano Viana ;

Antonio Augusto Franco Garcia .

BMC Genomics, 23

[44] Consequences of cytonuclear epistasis and assortative mating for the genetic structure of hybrid populations [J].

Mitchell B Cruzan ;

Michael L Arnold .

Heredity, 1999, 82 :36-45

[45] Genetic Association Tests in the Presence of Epistasis or Gene-Environment Interaction [J].

Wang, Kai .

GENETIC EPIDEMIOLOGY, 2008, 32 (07) :606-614

[46] Consequences of cytonuclear epistasis and assortative mating for the genetic structure of hybrid populations [J].

Cruzan, MB ;

Arnold, ML .

HEREDITY, 1999, 82 (1) :36-45

[47] Epistasis and the evolution of additive genetic variance in populations that pass through a bottleneck [J].

Cheverud, JM ;

Vaughn, TT ;

Pletscher, LS ;

King-Ellison, K ;

Bailiff, J ;

Adams, E ;

Erickson, C ;

Bonislawski, A .

EVOLUTION, 1999, 53 (04) :1009-1018

[48] Epistasis in polygenic traits and the evolution of genetic architecture under stabilizing selection [J].

Hermisson, J ;

Hansen, TF ;

Wagner, GP .

AMERICAN NATURALIST, 2003, 161 (05) :708-734

[49] Significance of linkage disequilibrium and epistasis on genetic variances in noninbred and inbred populations [J].

Soriano Viana, Jose Marcelo ;

Franco Garcia, Antonio Augusto .

BMC GENOMICS, 2022, 23 (01)

[50] Genetic algorithms - A tool for OR? [J].

Dowsland, KA .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (04) :550-561

← 1 2 3 4 5 →