Exploring tradeoffs in pleiotropy and redundancy using evolutionary computing

被引:2
|
作者
Berryman, MJ [1 ]
Khoo, WL [1 ]
Nguyen, H [1 ]
O'Neill, E [1 ]
Allison, A [1 ]
Abbott, D [1 ]
机构
[1] Univ Adelaide, Ctr Biomed Engn, Adelaide, SA 5005, Australia
来源
BIOMEMS AND NANOTECHNOLOGY | 2003年 / 5275卷
关键词
pleiotropy; redundancy; genetic algorithms; computer networks;
D O I
10.1117/12.548001
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Evolutionary computation algorithms are increasingly being used to solve optimization problems as they have many advantages over traditional optimization algorithms. In this paper we use evolutionary computation to study the trade-off between pleiotropy and redundancy in a client-server based network. Pleiotropy is a term used to describe components that perform multiple tasks, while redundancy refers to multiple components performing one same task. Pleiotropy reduces cost but lacks robustness, while redundancy increases network reliability but is more costly, as together, pleiotropy and redundancy build flexibility and robustness into systems. Therefore it is desirable to have a network that contains a balance between pleiotropy and redundancy. We explore how factors such as link failure probability, repair rates, and the size of the network influence the design choices that we explore using genetic algorithms.
引用
收藏
页码:49 / 58
页数:10
相关论文
共 50 条
  • [21] Evolutionary tradeoffs and the geometry of phenotype space
    Alon, U.
    FEBS JOURNAL, 2017, 284 : 37 - 37
  • [22] Improving DNA Computing Using Evolutionary Techniques
    Ibrahim, Godar J.
    Rashid, Tarik A.
    Sadiq, Ahmed T.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (03) : 109 - 121
  • [23] The Genomic Landscape and Evolutionary Resolution of Antagonistic Pleiotropy in Yeast
    Qian, Wenfeng
    Ma, Di
    Xiao, Che
    Wang, Zhi
    Zhang, Jianzhi
    CELL REPORTS, 2012, 2 (05): : 1399 - 1410
  • [24] Evolutionary framework for protein sequence evolution and gene pleiotropy
    Gu, Xun
    GENETICS, 2007, 175 (04) : 1813 - 1822
  • [25] The Role of Pleiotropy in the Evolutionary Maintenance of Positive Niche Construction
    Chisholm, Rebecca H.
    Connelly, Brian D.
    Kerr, Benjamin
    Tanaka, Mark M.
    AMERICAN NATURALIST, 2018, 192 (01): : 35 - 48
  • [26] Satellite constellation design tradeoffs using multiple-objective evolutionary computation
    Ferringer, Matthew P.
    Spencer, David B.
    JOURNAL OF SPACECRAFT AND ROCKETS, 2006, 43 (06) : 1404 - 1411
  • [27] Assessing pleiotropy and its evolutionary consequences: pleiotropy is not necessarily limited, nor need it hinder the evolution of complexity
    William G. Hill
    Xu-Sheng Zhang
    Nature Reviews Genetics, 2012, 13 : 296 - 296
  • [28] TIME-SPACE TRADEOFFS FOR COMPUTING FUNCTIONS, USING CONNECTIVITY PROPERTIES OF THEIR CIRCUITS
    TOMPA, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (02) : 118 - 132
  • [29] MUD: Exploring tradeoffs in urban design
    Gross, MD
    Parker, L
    Elliott, AM
    CAAD FUTURES 1997, 1997, : 373 - 387
  • [30] Assessing pleiotropy and its evolutionary consequences: pleiotropy is not necessarily limited, nor need it hinder the evolution of complexity
    Hill, William G.
    Zhang, Xu-Sheng
    NATURE REVIEWS GENETICS, 2012, 13 (04) : 295 - 295