Advertisement

Designing Electronic Circuits by Means of Gene Expression Programming II

  • Xuesong Yan
  • Wei Wei
  • Qingzhong Liang
  • Chengyu Hu
  • Yuan Yao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4684)

Abstract

A major bottleneck in the evolutionary design of electronic circuits is the problem of scale. This refers to the very fast growth of the number of gates, used in the target circuit, as the number of inputs of the evolved logic function increases. Another related obstacle is the time required to calculate the fitness value of a circuit. In this paper, We propose a new means (Gene Expression Programming) for designing electronic circuits and introduces the encoding of the circuit as a chromosome, the genetic operators and the fitness function. From the case studies show this means has proved to be efficient to the electronic circuit and the evolution speed is fast .The experiments results show that we have attained the better results.

Keywords

Field Programmable Gate Array Electronic Circuit Gene Expression Programming Truth Table Full Adder 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zebulum, R.S., Pacheco, M.A., Vellasco, M.M.: Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton, USA (2001)Google Scholar
  2. 2.
    Thompson, A., Layzell, P.: Analysis of unconventional evolved electronics. Communications of the ACM 42, 71–79 (1999)CrossRefGoogle Scholar
  3. 3.
    Louis, S.J., Rawlins, G.J.: Designer Genetic Algorithms: Genetic Algorithms in Structure Design. In: Proceedings of the Fourth International Conference on Genetic Algorithms (1991)Google Scholar
  4. 4.
    Ferreira, C.: Gene Expression Programming: Anew adaptive Algorithm for solving Problems. Complex Systems 13, 87–129 (2001)MathSciNetGoogle Scholar
  5. 5.
    Koza, J.R.: Genetic Programming. In: On the Programming of Computers by means of Natural Selection, MIT Press, Cambridge (1992)Google Scholar
  6. 6.
    Coello, C.A., Christiansen, A.D., Aguirre, A.H.: Using Genetic Algorithms to Design Combinational Logic Circuits. Intelligent Engineering through Artificial Neural Networks 6, 391–396 (1996)Google Scholar
  7. 7.
    Miller, J.F., Thompson, P., Fogarty, T.: Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advancements and Industrial Applications, ch. 6. Wiley, Chichester (1997)Google Scholar
  8. 8.
    Kalganova, T., Miller, J.F., Lipnitskaya, N.: Multiple_Valued Combinational Circuits Synthesised using Evolvable Hardware. In: Proceedings of the 7th Workshop on Post-Binary Ultra Large Scale Integration Systems (1998)Google Scholar
  9. 9.
    Torresen, J.: A Divide-and-Conquer Approach to Evolvable Hardware. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 57–65. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  10. 10.
    Hollingworth, G.S., Smith, S.L., Tyrrell, A.M.: The Intrinsic Evolution of Virtex Devices Through Internet Reconfigurable Logic. In: Miller, J.F., Thompson, A., Thompson, P., Fogarty, T.C. (eds.) ICES 2000. LNCS, vol. 1801, pp. 72–79. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Vassilev, V.K., Miller, J.F.: Scalability Problems of Digital Circuit Evolution. In: Proceedings of the Second NASA/DOD Workshop on Evolvable Hardware, pp. 55–64 (2000)Google Scholar
  12. 12.
    Gordon, T.G., Bentley, P.: Towards Development in Evolvable Hardware. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware, pp. 241–250 (2002)Google Scholar
  13. 13.
    Miller, J.F.: Designing Electronic Circuits Using Evolutionary Algorithms, Dept. of Computer Studies, Napier University (2003)Google Scholar
  14. 14.
    Miller, J.F., Thomson, P.: CartesianGenetic Programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)Google Scholar
  15. 15.
    Yan, X.S., Wei, W., et al.: Design Electronic Circuits by Means of Gene Expression Programming. In: Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems, pp. 194–199. IEEE Press, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xuesong Yan
    • 1
  • Wei Wei
    • 1
  • Qingzhong Liang
    • 1
  • Chengyu Hu
    • 1
  • Yuan Yao
    • 1
  1. 1.School of Computer Science, China University of Geosciences, Wu-Han, 430074, China Research Center for Space Science and Technology, China University of Geosciences, Wu-Han, 430074China

Personalised recommendations