Building-block supply in genetic programming

被引:0
|
作者
Sastry, K [1 ]
O'Reilly, UM [1 ]
Goldberg, DE [1 ]
Hill, D [1 ]
机构
[1] Univ Illinois, Illinois Genet Algorithms Lab, Urbana, IL 61801 USA
关键词
building blocks; population size; schemas; partition; building-block supply; expression;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper analyzes building block supply in the initial population for genetic programming. Facetwise models for the supply of a single schema as well as for the supply of all schemas in a partition are developed. An estimate for the population size, given the size (or size distribution) of trees, that ensures the presence of all raw building blocks with a given error is derived using these facetwise models. The facetwise models and the population sizing estimate are verified with empirical results.
引用
收藏
页码:137 / 154
页数:18
相关论文
共 50 条
  • [1] Parallelization of genetic operations that takes building-block linkage into account
    Sato, Yuji
    Inoue, Hazuki
    Sato, Mikiko
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2012, 17 (01) : 17 - 23
  • [2] Parallelization of Genetic Operations that Takes Building-Block Linkage into Account
    Inoue, Hazuki
    Hasegawa, Naohiro
    Sato, Mikiko
    Sato, Yuji
    [J]. PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 129 - 132
  • [3] Packaging as a marketing building-block
    Stanke, A
    Koch, B
    [J]. FLEISCHWIRTSCHAFT, 2005, 85 (12): : 73 - 75
  • [4] Building-block supply in real-coded genetic algorithms: A first step on the population-sizing model
    Ahn, Chang Wook
    Ramakrishna, Rudrapatna S.
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (07) : 2072 - 2078
  • [5] Modeling building-block interdependency
    Watson, RA
    Hornby, GS
    Pollack, JB
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 97 - 106
  • [6] Photoelectroreduction of Building-Block Chemicals
    Chen, Fengjiao
    Cui, Wei
    Zhang, Jie
    Wang, Yeyun
    Zhou, Junhua
    Hu, Yongpan
    Li, Yanguang
    Lee, Shuit-Tong
    [J]. ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2017, 56 (25) : 7181 - 7185
  • [7] A building-block approach to space
    Hancock, TM
    [J]. AEROSPACE AMERICA, 2005, 43 (05) : 33 - 35
  • [8] DEVELOP TEACHERS' CREATIVITY WHILE WORKING IN A BUILDING-BLOCK VISUAL PROGRAMMING ENVIRONMENT
    Voinohovska, Valentina
    Goranova, Evgenia
    [J]. EDULEARN18: 10TH INTERNATIONAL CONFERENCE ON EDUCATION AND NEW LEARNING TECHNOLOGIES, 2018, : 1515 - 1523
  • [9] Building-block identification by simultaneity matrix
    Aporntewan, C
    Chongstitvatana, P
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1566 - 1567
  • [10] 'BUILDING-BLOCK HOUSE NUMBER THREE'
    AIDA, T
    [J]. JAPAN ARCHITECT, 1982, 57 (11-1): : 56 - 59