Multi-objective evolutionary algorithm for investigating the trade-off between pleiotropy and redundancy

Zhiyang Ong; Hao-Wei Lo; Matthew Berryman; Derek Abbott

doi:10.1117/12.638406

16 January 2006 Multi-objective evolutionary algorithm for investigating the trade-off between pleiotropy and redundancy

Zhiyang Ong, Hao-Wei Lo, Matthew Berryman, Derek Abbott

Author Affiliations +

Proceedings Volume 6039, Complex Systems; 60390Q (2006) https://doi.org/10.1117/12.638406
Event: Microelectronics, MEMS, and Nanotechnology, 2005, Brisbane, Australia

Abstract

The trade-off between pleiotropy and redundancy in telecommunications networks is analyzed in this paper. They are optimized to reduce installation costs and propagation delays. Pleiotropy of a server in a telecommunications network is defined as the number of clients and servers that it can service whilst redundancy is described as the number of servers servicing a client. Telecommunications networks containing many servers with large pleiotropy are cost-effective but vulnerable to network failures and attacks. Conversely, those networks containing many servers with high redundancy are reliable but costly. Several key issues regarding the choice of cost functions and techniques in evolutionary computation (such as the modeling of Darwinian evolution, and mutualism and commensalism) will be discussed, and a future research agenda is outlined. Experimental results indicate that the pleiotropy of servers in the optimum network does improve, whilst the redundancy of clients do not vary significantly, as expected, with evolving networks. This is due to the controlled evolution of networks that is modeled by the steady-state genetic algorithm; changes in telecommunications networks that occur drastically over a very short period of time are rare.

Citation Download Citation

Zhiyang Ong, Hao-Wei Lo, Matthew Berryman, and Derek Abbott "Multi-objective evolutionary algorithm for investigating the trade-off between pleiotropy and redundancy", Proc. SPIE 6039, Complex Systems, 60390Q (16 January 2006); https://doi.org/10.1117/12.638406

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available