Nonstationary Function Optimization Using the Structured Genetic Algorithm. Dasgupta, D. & Mcgregor, D. R. In Manner, R. & Manderick, B., editors, Parallel Problem Solving from Nature, pages 145--154, 1992. Elsevier. abstract bibtex In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments. The novelty of this genetic model lies primarily in its redundant genetic material and a gene activation mechanism which utilizes a multi-layered structure for the chromosome. In adapting to nonstationary environments of a repeated nature genes of long-term utility can be retained for rapid future deployment when favourable environments recur. The additional genetic material preserves optional solution space and works as a long term distributed memory within the population structure. This paper presents important aspects of sGA which are able to exploit the repeatability of many nonstationary function optimization problems. Theoretical arguments and empirical study suggest that sGA can solve complex problems more efficiently than has been possible with simple GAs. We also noted that sGA exhibits implicit genetic diversity and viability as in biological systems.
@inproceedings{dasgupta_nonstationary_1992,
title = {Nonstationary {Function} {Optimization} {Using} the {Structured} {Genetic} {Algorithm}},
abstract = {In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments. The novelty of this genetic model lies primarily in its redundant genetic material and a gene activation mechanism which utilizes a multi-layered structure for the chromosome. In adapting to nonstationary environments of a repeated nature genes of long-term utility can be retained for rapid future deployment when favourable environments recur. The additional genetic material preserves optional solution space and works as a long term distributed memory within the population structure. This paper presents important aspects of sGA which are able to exploit the repeatability of many nonstationary function optimization problems. Theoretical arguments and empirical study suggest that sGA can solve complex problems more efficiently than has been possible with simple GAs. We also noted that sGA exhibits implicit genetic diversity and viability as in biological systems.},
booktitle = {Parallel {Problem} {Solving} from {Nature}},
publisher = {Elsevier},
author = {Dasgupta, Dipankar and Mcgregor, Douglas R.},
editor = {Manner, R. and Manderick, B.},
year = {1992},
pages = {145--154}
}
Downloads: 0
{"_id":"QQfDJRK8AFWvnEm7p","bibbaseid":"dasgupta-mcgregor-nonstationaryfunctionoptimizationusingthestructuredgeneticalgorithm-1992","downloads":0,"creationDate":"2018-04-11T12:50:02.783Z","title":"Nonstationary Function Optimization Using the Structured Genetic Algorithm","author_short":["Dasgupta, D.","Mcgregor, D. R."],"year":1992,"bibtype":"inproceedings","biburl":"https://api.zotero.org/users/1317729/collections/B8J28C3R/items?key=1QwVoCZkST7hnrVlLRsMgoNB&format=bibtex&limit=100","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Nonstationary Function Optimization Using the Structured Genetic Algorithm","abstract":"In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments. The novelty of this genetic model lies primarily in its redundant genetic material and a gene activation mechanism which utilizes a multi-layered structure for the chromosome. In adapting to nonstationary environments of a repeated nature genes of long-term utility can be retained for rapid future deployment when favourable environments recur. The additional genetic material preserves optional solution space and works as a long term distributed memory within the population structure. This paper presents important aspects of sGA which are able to exploit the repeatability of many nonstationary function optimization problems. Theoretical arguments and empirical study suggest that sGA can solve complex problems more efficiently than has been possible with simple GAs. We also noted that sGA exhibits implicit genetic diversity and viability as in biological systems.","booktitle":"Parallel Problem Solving from Nature","publisher":"Elsevier","author":[{"propositions":[],"lastnames":["Dasgupta"],"firstnames":["Dipankar"],"suffixes":[]},{"propositions":[],"lastnames":["Mcgregor"],"firstnames":["Douglas","R."],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Manner"],"firstnames":["R."],"suffixes":[]},{"propositions":[],"lastnames":["Manderick"],"firstnames":["B."],"suffixes":[]}],"year":"1992","pages":"145--154","bibtex":"@inproceedings{dasgupta_nonstationary_1992,\n\ttitle = {Nonstationary {Function} {Optimization} {Using} the {Structured} {Genetic} {Algorithm}},\n\tabstract = {In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments. The novelty of this genetic model lies primarily in its redundant genetic material and a gene activation mechanism which utilizes a multi-layered structure for the chromosome. In adapting to nonstationary environments of a repeated nature genes of long-term utility can be retained for rapid future deployment when favourable environments recur. The additional genetic material preserves optional solution space and works as a long term distributed memory within the population structure. This paper presents important aspects of sGA which are able to exploit the repeatability of many nonstationary function optimization problems. Theoretical arguments and empirical study suggest that sGA can solve complex problems more efficiently than has been possible with simple GAs. We also noted that sGA exhibits implicit genetic diversity and viability as in biological systems.},\n\tbooktitle = {Parallel {Problem} {Solving} from {Nature}},\n\tpublisher = {Elsevier},\n\tauthor = {Dasgupta, Dipankar and Mcgregor, Douglas R.},\n\teditor = {Manner, R. and Manderick, B.},\n\tyear = {1992},\n\tpages = {145--154}\n}\n\n","author_short":["Dasgupta, D.","Mcgregor, D. R."],"editor_short":["Manner, R.","Manderick, B."],"key":"dasgupta_nonstationary_1992","id":"dasgupta_nonstationary_1992","bibbaseid":"dasgupta-mcgregor-nonstationaryfunctionoptimizationusingthestructuredgeneticalgorithm-1992","role":"author","urls":{},"downloads":0},"search_terms":["nonstationary","function","optimization","using","structured","genetic","algorithm","dasgupta","mcgregor"],"keywords":[],"authorIDs":[],"dataSources":["YYcd3qZWdjjLqC7YK"]}