Novelty Search for Shape Descriptors

被引:0
作者
Hickinbotham, Simon [1 ]
McConnell, Roisin [2 ]
Friel, Imelda [2 ]
Price, Mark [2 ]
Zhang, Wei [2 ]
Tyrrell, Andy [1 ]
机构
[1] Univ York, Dept Elect Engn, York, N Yorkshire, England
[2] Queens Univ Belfast, Sch Mech & Aerosp Engn, Belfast, Antrim, North Ireland
来源
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2020年
关键词
generative evolution; novelty search; genotype-phenotype mapping;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In nature, the exploration of a design space is achieved by evolution. However, using artificial evolution to evolve physical shapes has been challenging because both the mapping from the genotype to phenotype and the means of measuring the resulting shape to estimate fitness are not straightforward. This contribution brings together recent advances in generative design with novelty search, an evolutionary method that replaces the fitness function with reward based purely on novelty. Bringing these techniques together yields a new methodology for exploring the power of shape descriptors. Novelty search with and without an archive is used to explore the range of shapes that are reachable from a hand-designed genotype, and compared with random walk mutations. Results indicate that the novelty search technique without an archive evolves a wider range of shapes than when an archive is used, but both are better than random walk.
引用
收藏
页数:7
相关论文
共 8 条
  • [1] Albert M., 2019, MODERN MACHINE SHOP, V91, P78
  • [2] Devising Effective Novelty Search Algorithms: A Comprehensive Empirical Study
    Gomes, Jorge
    Mariano, Pedro
    Christensen, Anders Lyhne
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 943 - 950
  • [3] Kistemaker S, 2011, GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P965
  • [4] Lehman Joel, 2008, PROC 11 INT C ARTIFI, P329
  • [5] Prusinkiewicz P, 2012, ALGORITHMIC BEAUTY P
  • [6] Towards an integrated generative design framework
    Singh, Vishal
    Gu, Ning
    [J]. DESIGN STUDIES, 2012, 33 (02) : 185 - 207
  • [7] Zhang W., REV PROCEDIA C UNPUB
  • [8] Zhang W., 2019, 17 INT C MAN RES ICM