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 条

[31] Inferring Epistasis from Genetic Time-series Data [J].

Sohail, Muhammad Saqib ;

Louie, Raymond H. Y. ;

Hong, Zhenchen ;

Barton, John P. ;

McKay, Matthew R. .

MOLECULAR BIOLOGY AND EVOLUTION, 2022, 39 (10)

[32] FIXATION OF MUTATORS IN ASEXUAL POPULATIONS: THE ROLE OF GENETIC DRIFT AND EPISTASIS [J].

Jain, Kavita ;

Nagar, Apoorva .

EVOLUTION, 2013, 67 (04) :1143-1154

[33] Will population bottlenecks and multilocus epistasis increase additive genetic variance? [J].

Turelli, Michael ;

Barton, N. H. .

EVOLUTION, 2006, 60 (09) :1763-1776

[34] The Application of Pittsburgh-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Association Studies [J].

Urbanowicz, Ryan J. ;

Moore, Jason H. .

PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 :404-413

[35] Proteostasis Environment Shapes Higher-Order Epistasis Operating on Antibiotic Resistance [J].

Guerrero, Rafael F. ;

Scarpino, Samuel, V ;

Rodrigues, Joao, V ;

Hartl, Daniel L. ;

Ogbunugafor, C. Brandon .

GENETICS, 2019, 212 (02) :565-575

[36] Methodology based on higher-order statistics and genetic algorithms for the classification of power quality disturbances [J].

Romero-Ramirez, Luis Alejandro ;

Elvira-Ortiz, David Alejandro ;

Jaen-Cuellar, Arturo Y. ;

Morinigo-Sotelo, Daniel ;

Osornio-Rios, Roque A. ;

Romero-Troncoso, Rene de J. .

IET GENERATION TRANSMISSION & DISTRIBUTION, 2020, 14 (20) :4580-4592

[37] Higher-order epistasis within Pol II trigger loop haplotypes [J].

Duan, Bingbing ;

Qiu, Chenxi ;

Lockless, Steve W. ;

Sze, Sing-Hoi ;

Kaplan, Craig D. .

GENETICS, 2024, 228 (04)

[38] Efficient epistasis inference via higher-order covariance matrix factorization [J].

Shimagaki, Kai S. ;

Barton, John P. .

GENETICS, 2025,

[39] Genetic Algorithms: Brief review on Genetic Algorithms for Global Optimization Problems [J].

Anwaar, Aliza ;

Ashraf, Adnan ;

Bangyal, Waqas Haider Khan ;

Iqbal, Muddesar .

2022 HUMAN-CENTERED COGNITIVE SYSTEMS, HCCS, 2022, :80-85

[40] The red queen and fluctuating epistasis: A population genetic analysis of antagonistic coevolution [J].

Peters, AD ;

Lively, CM .

AMERICAN NATURALIST, 1999, 154 (04) :393-405

← 1 2 3 4 5 →