Multi-objective optimisation of cell-array circuit evolution

Bremner, Paul; Samie, Mohammad; Pipe, Anthony G.; Tyrrell, Andy

Abstract

In this paper we have investigated the efficacy of applying multi-objective optimisation to Cartesian genetic programming (CGP) when used for evolution of cell-array configurations. A cell-array is a proposed type of custom FPGA, where digital circuits can be formed from interconnected configurable cells; thus, the CGP nodes are more complex than in its standard implementation. We have described modifications to a previously described optimisation algorithm that has led to significant improvements in performance; circuits close to a hand designed equivalent have been found, in terms of the optimised objectives. Additionally we have investigated the effect of circuit decomposition techniques on evolutionary performance. We found that using a hybrid of input and output decomposition techniques substantial reductions in evolution time were observed. Further, while the number of circuit inputs is the key factor for functional evolution time, the number of circuit outputs is the key factor for optimisation time. © 2011 IEEE.

Citation

Bremner, P., Samie, M., Pipe, A. G., & Tyrrell, A. (2011). Multi-objective optimisation of cell-array circuit evolution. In 2011 IEEE Congress of Evolutionary Computation (CEC) (440-446). https://doi.org/10.1109/CEC.2011.5949651

• Conference Name: 2011 IEEE Congress of Evolutionary Computation, CEC 2011
• Conference Location: New Orleans, USA
• Start Date: Jun 5, 2011
• End Date: Jun 8, 2011
• Online Publication Date: Jul 14, 2011
• Publication Date: Jul 14, 2011
• Deposit Date: Jan 26, 2024
• Publisher: Institute of Electrical and Electronics Engineers (IEEE)
• Pages: 440-446
• Book Title: 2011 IEEE Congress of Evolutionary Computation (CEC)
• ISBN: 9781424478347
• DOI: https://doi.org/10.1109/CEC.2011.5949651
• Public URL: https://uwe-repository.worktribe.com/output/11628635