An improved genetic algorithm for solving deceptive problems

Jianwu Li; Minqiang Li

doi:10.1109/GRC.2005.1547342

An improved genetic algorithm for solving deceptive problems

Jianwu Li^*, Minqiang Li

^*Corresponding author for this work

School of Computer Science and Technology

Tianjin University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Based on the research on deceptive problems of genetic algorithms(GAs), this paper proposes an improved GA to solve deceptive problems. This method, by defining the diversity measure of gene loci for elitist individuals, deduces some gene loci which may cause schema deception. Then, the algorithm performs the complementary operation for these gene loci of elitist individuals. At last, this paper selects the trap function to do some experiments, and the experimental results show that this method is effective to solve deceptive problems of GAs.

Original language	English
Title of host publication	2005 IEEE International Conference on Granular Computing
Pages	502-505
Number of pages	4
DOIs	https://doi.org/10.1109/GRC.2005.1547342
Publication status	Published - 2005
Event	2005 IEEE International Conference on Granular Computing - Beijing, China Duration: 25 Jul 2005 → 27 Jul 2005

Publication series

Name	2005 IEEE International Conference on Granular Computing
Volume	2005

Conference

Conference	2005 IEEE International Conference on Granular Computing
Country/Territory	China
City	Beijing
Period	25/07/05 → 27/07/05

Access to Document

10.1109/GRC.2005.1547342

Cite this

Li, J., & Li, M. (2005). An improved genetic algorithm for solving deceptive problems. In 2005 IEEE International Conference on Granular Computing (pp. 502-505). Article 1547342 (2005 IEEE International Conference on Granular Computing; Vol. 2005). https://doi.org/10.1109/GRC.2005.1547342

@inproceedings{97ba956f3ef14292bc62d92ea88492f0,

title = "An improved genetic algorithm for solving deceptive problems",

abstract = "Based on the research on deceptive problems of genetic algorithms(GAs), this paper proposes an improved GA to solve deceptive problems. This method, by defining the diversity measure of gene loci for elitist individuals, deduces some gene loci which may cause schema deception. Then, the algorithm performs the complementary operation for these gene loci of elitist individuals. At last, this paper selects the trap function to do some experiments, and the experimental results show that this method is effective to solve deceptive problems of GAs.",

author = "Jianwu Li and Minqiang Li",

year = "2005",

doi = "10.1109/GRC.2005.1547342",

language = "English",

isbn = "0780390172",

series = "2005 IEEE International Conference on Granular Computing",

pages = "502--505",

booktitle = "2005 IEEE International Conference on Granular Computing",

note = "2005 IEEE International Conference on Granular Computing ; Conference date: 25-07-2005 Through 27-07-2005",

}

TY - GEN

T1 - An improved genetic algorithm for solving deceptive problems

AU - Li, Jianwu

AU - Li, Minqiang

PY - 2005

Y1 - 2005

N2 - Based on the research on deceptive problems of genetic algorithms(GAs), this paper proposes an improved GA to solve deceptive problems. This method, by defining the diversity measure of gene loci for elitist individuals, deduces some gene loci which may cause schema deception. Then, the algorithm performs the complementary operation for these gene loci of elitist individuals. At last, this paper selects the trap function to do some experiments, and the experimental results show that this method is effective to solve deceptive problems of GAs.

AB - Based on the research on deceptive problems of genetic algorithms(GAs), this paper proposes an improved GA to solve deceptive problems. This method, by defining the diversity measure of gene loci for elitist individuals, deduces some gene loci which may cause schema deception. Then, the algorithm performs the complementary operation for these gene loci of elitist individuals. At last, this paper selects the trap function to do some experiments, and the experimental results show that this method is effective to solve deceptive problems of GAs.

UR - http://www.scopus.com/inward/record.url?scp=33845283891&partnerID=8YFLogxK

U2 - 10.1109/GRC.2005.1547342

DO - 10.1109/GRC.2005.1547342

M3 - Conference contribution

AN - SCOPUS:33845283891

SN - 0780390172

SN - 9780780390171

T3 - 2005 IEEE International Conference on Granular Computing

SP - 502

EP - 505

BT - 2005 IEEE International Conference on Granular Computing

T2 - 2005 IEEE International Conference on Granular Computing

Y2 - 25 July 2005 through 27 July 2005

ER -

An improved genetic algorithm for solving deceptive problems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this