Building-Block Supply in Real-Coded Genetic Algorithms: A First Step on the Population-Sizing Model
Summary :
This paper deals with questions concerning the supply of building-blocks (BBs) in the initial population of real-coded genetic algorithms (rGAs). Drawing upon the methodology of existing BB supply studies for finite alphabets, facetwise models for the supply of a single schema as well as for the supply of all the schemata in a partition are proposed. A model for the initial population size necessary to ensure the presence of all the raw BBs with a given supply error has also been developed using the partition success model. Experimental results show the effectiveness of the facetwise models and the initial population sizing model. Finally, an adaptation approach is suggested for practical use of the BB supply.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E89-A No.7 pp.2072-2078
- Publication Date
- 2006/07/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1093/ietfec/e89-a.7.2072
- Type of Manuscript
- PAPER
- Category
- General Fundamentals and Boundaries
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Chang Wook AHN, Rudrapatna S. RAMAKRISHNA, "Building-Block Supply in Real-Coded Genetic Algorithms: A First Step on the Population-Sizing Model" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 7, pp. 2072-2078, July 2006, doi: 10.1093/ietfec/e89-a.7.2072.
Abstract: This paper deals with questions concerning the supply of building-blocks (BBs) in the initial population of real-coded genetic algorithms (rGAs). Drawing upon the methodology of existing BB supply studies for finite alphabets, facetwise models for the supply of a single schema as well as for the supply of all the schemata in a partition are proposed. A model for the initial population size necessary to ensure the presence of all the raw BBs with a given supply error has also been developed using the partition success model. Experimental results show the effectiveness of the facetwise models and the initial population sizing model. Finally, an adaptation approach is suggested for practical use of the BB supply.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.7.2072/_p
Copy
@ARTICLE{e89-a_7_2072,
author={Chang Wook AHN, Rudrapatna S. RAMAKRISHNA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Building-Block Supply in Real-Coded Genetic Algorithms: A First Step on the Population-Sizing Model},
year={2006},
volume={E89-A},
number={7},
pages={2072-2078},
abstract={This paper deals with questions concerning the supply of building-blocks (BBs) in the initial population of real-coded genetic algorithms (rGAs). Drawing upon the methodology of existing BB supply studies for finite alphabets, facetwise models for the supply of a single schema as well as for the supply of all the schemata in a partition are proposed. A model for the initial population size necessary to ensure the presence of all the raw BBs with a given supply error has also been developed using the partition success model. Experimental results show the effectiveness of the facetwise models and the initial population sizing model. Finally, an adaptation approach is suggested for practical use of the BB supply.},
keywords={},
doi={10.1093/ietfec/e89-a.7.2072},
ISSN={1745-1337},
month={July},}
Copy
TY - JOUR
TI - Building-Block Supply in Real-Coded Genetic Algorithms: A First Step on the Population-Sizing Model
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2072
EP - 2078
AU - Chang Wook AHN
AU - Rudrapatna S. RAMAKRISHNA
PY - 2006
DO - 10.1093/ietfec/e89-a.7.2072
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2006
AB - This paper deals with questions concerning the supply of building-blocks (BBs) in the initial population of real-coded genetic algorithms (rGAs). Drawing upon the methodology of existing BB supply studies for finite alphabets, facetwise models for the supply of a single schema as well as for the supply of all the schemata in a partition are proposed. A model for the initial population size necessary to ensure the presence of all the raw BBs with a given supply error has also been developed using the partition success model. Experimental results show the effectiveness of the facetwise models and the initial population sizing model. Finally, an adaptation approach is suggested for practical use of the BB supply.
ER -
English
