Optimizing for change through shades

Conor Ryan; J. J. Collins; Daniel Howard

doi:10.1007/978-3-642-24082-9_33

Optimizing for change through shades

Conor Ryan, J. J. Collins, Daniel Howard

Department of Computer Science & Information Systems

Howard Science Limited

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

Abstract

The reliance of Evolutionary Algorithms on haploid genotypes has proved a difficult area for non-stationary function optimization. While it is generally accepted that various approaches involving diploidy can better cope with these kinds of problems, none of these paradigms have gained wide acceptance in the GA community. We describe Shades, a new haploid system which uses Polygenic Inheritance. Polygenic inheritance differs from most implementations of GAs in that several genes contribute to each phenotypic trait. A Knapsack non-stationary function optimization problems from the literature is described, and it is shown how Shades outperforms diploidy for this task.

Original language	English
Title of host publication	Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings
Pages	266-273
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-24082-9_33
Publication status	Published - 2011
Event	5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011 - Daejeon, Korea, Republic of Duration: 22 Sep 2011 → 24 Sep 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6935 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011
Country/Territory	Korea, Republic of
City	Daejeon
Period	22/09/11 → 24/09/11

Keywords

Diploidy
Dynamic Environments
Polygenic Inheritance

Access to Document

10.1007/978-3-642-24082-9_33

Cite this

Ryan, C., Collins, J. J., & Howard, D. (2011). Optimizing for change through shades. In Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings (pp. 266-273). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6935 LNCS). https://doi.org/10.1007/978-3-642-24082-9_33

@inproceedings{345ff5e41805431c8401e5af474819cc,

title = "Optimizing for change through shades",

abstract = "The reliance of Evolutionary Algorithms on haploid genotypes has proved a difficult area for non-stationary function optimization. While it is generally accepted that various approaches involving diploidy can better cope with these kinds of problems, none of these paradigms have gained wide acceptance in the GA community. We describe Shades, a new haploid system which uses Polygenic Inheritance. Polygenic inheritance differs from most implementations of GAs in that several genes contribute to each phenotypic trait. A Knapsack non-stationary function optimization problems from the literature is described, and it is shown how Shades outperforms diploidy for this task.",

keywords = "Diploidy, Dynamic Environments, Polygenic Inheritance",

author = "Conor Ryan and Collins, {J. J.} and Daniel Howard",

year = "2011",

doi = "10.1007/978-3-642-24082-9_33",

language = "English",

isbn = "9783642240812",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "266--273",

booktitle = "Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings",

note = "5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011 ; Conference date: 22-09-2011 Through 24-09-2011",

}

Ryan, C , Collins, JJ & Howard, D 2011, Optimizing for change through shades. in Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6935 LNCS, pp. 266-273, 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011, Daejeon, Korea, Republic of, 22/09/11. https://doi.org/10.1007/978-3-642-24082-9_33

Optimizing for change through shades. / Ryan, Conor ; Collins, J. J.; Howard, Daniel.
Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings. 2011. p. 266-273 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6935 LNCS).

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

TY - GEN

T1 - Optimizing for change through shades

AU - Ryan, Conor

AU - Collins, J. J.

AU - Howard, Daniel

PY - 2011

Y1 - 2011

N2 - The reliance of Evolutionary Algorithms on haploid genotypes has proved a difficult area for non-stationary function optimization. While it is generally accepted that various approaches involving diploidy can better cope with these kinds of problems, none of these paradigms have gained wide acceptance in the GA community. We describe Shades, a new haploid system which uses Polygenic Inheritance. Polygenic inheritance differs from most implementations of GAs in that several genes contribute to each phenotypic trait. A Knapsack non-stationary function optimization problems from the literature is described, and it is shown how Shades outperforms diploidy for this task.

AB - The reliance of Evolutionary Algorithms on haploid genotypes has proved a difficult area for non-stationary function optimization. While it is generally accepted that various approaches involving diploidy can better cope with these kinds of problems, none of these paradigms have gained wide acceptance in the GA community. We describe Shades, a new haploid system which uses Polygenic Inheritance. Polygenic inheritance differs from most implementations of GAs in that several genes contribute to each phenotypic trait. A Knapsack non-stationary function optimization problems from the literature is described, and it is shown how Shades outperforms diploidy for this task.

KW - Diploidy

KW - Dynamic Environments

KW - Polygenic Inheritance

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

U2 - 10.1007/978-3-642-24082-9_33

DO - 10.1007/978-3-642-24082-9_33

M3 - Conference contribution

AN - SCOPUS:80054084739

SN - 9783642240812

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 266

EP - 273

BT - Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings

T2 - 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011

Y2 - 22 September 2011 through 24 September 2011

ER -

Optimizing for change through shades

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this