Binary String Fitness Characterization and Comparative Partner Selection in Genetic Programming

被引：14

作者：

Day, Peter ^{[1
]}

Nandi, Asoke K. ^{[1
]}

机构：

[1] Univ Liverpool, Dept Elect & Elect Engn, Liverpool L69 3GJ, Merseyside, England

来源：

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2008年 / 12卷 / 06期

基金：

英国工程与自然科学研究理事会;

关键词：

Binary string fitness characterization (BSFC); comparative partner selection (CPS); diversity; genetic programming (GP);

D O I：

10.1109/TEVC.2008.917201

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The premise behind all evolutionary methods is "survival of the fittest," and consequently, individuals require a quantitative fitness measure. This paper proposes a novel strategy for evaluating individual's relative strengths and weaknesses, as well as representing these in the form of a Binary String Fitness Characterization (BSFC); in addition, as customary, an overall fitness value is assigned to each individual. Utilizing the BSFC, we demonstrate both novel population evaluation measures and a pairwise mating strategy, Comparative Partner Selection (CPS), with the aim of evolving a population that promotes effective solutions by reducing population-wide weaknesses. This strategy is tested with six standard genetic programming benchmarking problems.

引用

页码：724 / 735

页数：12

共 22 条

[1]

ANGELINE PJ, 1997, P 2 ANN C GEN PROGR, P9

[2]

[Anonymous], 1998, Genetic programming: an introduction

[3]

[Anonymous], 1997, LATE BREAKING PAPERS

[4]

[Anonymous], 1995, PROC WORKSHOP GENETI

[5]

[Anonymous], 2000, P GENETIC EVOLUTIONA

[6]

Burke EK, 2003, IEEE C EVOL COMPUTAT, P1398

[7] Diversity in genetic programming: An analysis of measures and correlation with fitness [J].

Burke, EK ;

Gustafson, S ;

Kendall, G .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (01) :47-62

[8] Visualizing the loss of diversity in genetic programming [J].

Daida, JM ;

Ward, DJ ;

Hilss, AM ;

Long, SL ;

Hodges, MR ;

Kriesel, JT .

CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :1225-1232

[9]

DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42

[10]

deJong E., 2001, PROC GECCO 01, P11

← 1 2 3 →