Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1627695.1627723guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Circuit synthesis through combination of evolutionary and swarm algorithms

Published: 23 July 2009 Publication History

Abstract

Evolutionary Computation (EC) is a growing research field of Artificial Intelligence (AI), particularly of Computational Intelligence (CI). EC is the general term for several computational techniques which use ideas and get inspiration from natural evolution/adaptation and is divided in two main areas: the Evolutionary Algorithms (EA) and the Swarm Intelligence (SI). This paper presents hybridization between an EA algorithm - the Genetic Algorithm (GA) and a SI algorithm - the Particle Swarm Optimization Algorithm (PSO). The resulting algorithm is applied to the synthesis of combinational logic circuits. With this combination is possible to take advantage of the best features of each particular algorithm.

References

[1]
S. Louis and G. Rawlins (1991) Designer Genetic Algorithms: Genetic Algorithms in Structure Design. In: Proceedings of the Fourth International Conference on Genetic Algorithms.
[2]
Goldberg D. E. (1989) Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley.
[3]
Zebulum, R. S., Pacheco, M. A. and Vellasco, M. M. (2001) Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms, CRC Press.
[4]
Koza, J. R. (1992) Genetic Programming. On the Programming of Computers by means of Natural Selection, MIT Press.
[5]
Thompson, A. and Layzell, P. (1999) Analysis of unconventional evolved electronics. In Comunications. of the ACM, Vol. 42, pages 71-79.
[6]
Kennedy J. and Eberhart R. C. (1995) Particle Swarm Optimization. In Proceedings of the IEEE International Conference Neural Networks, pp 1942-1948.
[7]
Shi Y. and Eberhart R. C. (1998). A Modified Particle Swarm Optimizer. In Proc. of the1998 International Conf. on Evolutionary Computation, pp. 69-73.
[8]
Coello, C. A., Christiansen, A. D. and Aguirre, A. H. (1996) Using Genetic Algorithms to Design Combinational Logic Circuits. Intelligent Engineering through Artificial Neural Networks. vol. 6, pp. 391-396.
[9]
M. Clerc and J. Kennedy (2002) The Particle Swarm: explosion, stability, and convergence in a multi-dimensional complex space. In IEEE Trans. on Evolutionary Comp., vol. 6, pp. 58-73.
[10]
Ceclia Reis, J. A. Tenreiro Machado, and J. Boaventura Cunha(2004) Evolutionary Design of Combinational Logic Circuits, JACIII, Fuji Tec. Press, Vol. 8, No. 5, pp. 507-513, Sept.
[11]
Reis C, Machado J. A. T. and Cunha J. B. An Evolutionary Hybrid Approach in the Design of Combinational Digital Circuits. In WSEAS Transactions on Systems, Issue 12, Vol. 4, 2338- 2345.
  1. Circuit synthesis through combination of evolutionary and swarm algorithms

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ICCOMP'09: Proceedings of the WSEAES 13th international conference on Computers
    July 2009
    659 pages
    ISBN:9789604740994

    Publisher

    World Scientific and Engineering Academy and Society (WSEAS)

    Stevens Point, Wisconsin, United States

    Publication History

    Published: 23 July 2009

    Author Tags

    1. computational intelligence
    2. digital circuits
    3. evolutionary computation
    4. genetic algorithms
    5. particle swarm optimization

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Dec 2024

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media