Electronic Circuit Optimization Design Algorithm based on Particle Swarm Optimization

• Autorzy: Yan X. , Hu C. , Yao H. , Fan Y. , Liang Q. , Liu C.

Warianty tytułu

PL

Algorytm optymalizacji w projektowaniu układów elektronicznych z wykorzystaniem optymalizacji rojem cząstek

• Języki publikacji: EN

Abstrakty

EN

A major bottleneck in the evolutionary design of electronic circuits is the problem of scale and the time required to evaluate the individuals, traditional genetic algorithm cannot solve these problems well. Particle Swarm Optimization (PSO) algorithm was developed under the inspiration of behavior laws of bird flocks, fish schools and human communities. In this paper, we use the PSO algorothm to solve the electronic circuit optimization design. The new algorithm keeps not only the fast convergence speed, but effectively improves the capability of global searching as well. The experiment results show that the PSO algorithm is efficient than traditional genetic algorithm.

PL

W artykule opisano zastosowanie algorytmu optymalizacji rojem cząstek w rozwiązywaniu zagadnienia optymalnego projektowania układów elektronicznych. Proponowane rozwiązanie pozwala na uzyskanie dużej szybkości konwergencji oraz efektywne polepszenie możliwości wyszukiwania globalnego. Wyniki eksperymentalne pokazują, że algorytm PSO jest efektywniejszy niż typowy algorytm genetyczny.

Słowa kluczowe

EN

electronic circuit; particle swarm optimization (PSO); circuit optimization design; genetic algorithm

PL

układ elektroniczny; optymalizacja rojem cząstek; projektowanie optymalizujące układ; algorytm genetyczny

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 3b
• Strony: 50--52
• Opis fizyczny: Bibliogr. 13 poz., tab., wykr.

Twórcy

autor

Yan X.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China
• Department of Computer Science, University of Central Arkansas, Conway 72034, USA

autor

Hu C.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China

autor

Yao H.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China

autor

Fan Y.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China

autor

Liang Q.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China

autor

Liu C.

• School of Computer Science, China University of Geosciences, Wuhan 430074, China

Bibliografia

• [1] Zebulum, R. S., Pacheco, M. A. and Vellasco, M. M., Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms, CRC Press, 2001
• [2] Thompson, A. and Layzell, P, Analysis of unconventional evolved electronics, Communications of the ACM(1997), Vol. 42, 71-79
• [3] Louis, S.J. and Rawlins, G. J., Designer Genetic Algorithms: Genetic Algorithms in Structure Design, in Proceedings of the Fourth International Conference on Genetic Algorithms, 1991
• [4] J. Kennedy and R. C.Eberhart, Particle Swarm Optimization, IEEE International Conference on Neural Networks, 1995,1942-1948
• [5] Clare M, Kennedy J, The Particle Swarm - Explosion, Stability, and Convergence in a Multidimensional Complex Space, IEEE Trans. on Evolution2ary Computation, 2002, vol.6(1), 58-73
• [6] C.A.Coello and M.S.Lechuga, Mopso, A proposal for multiple objective particle swarm optimization, In IEEE Proceedings World Congress on Computational Intelligence, 2002, 1051-1056
• [7] J.Kennedy, The particle swarm: social adaptation of knowledge, In Proc. IEEE Conf. on evolutionary computation, 1997, 3003-3008
• [8] E. Oscan and C. K.Mohan, Analysis of A Simple Particle Swarm Optimization System, Intelligence Engineering Systems Through Artificial Neural Networks, 1998, 253-258
• [9] Coello C, Aguirre A, Buckles B. Evolutionary Multiobjective Design of Combinational Logic Circuits, In Proc. of the Second NASA/DOD Workshop on Evolvable Hardware, 2000, 161-172
• [10] Xuesong Yan, Qinghua Wu and Hanmin Liu, Orthogonal Evolutionary Algorithm and its Application in Circuit Design, Przeglad Elektrotechniczny (Electrical Review ), Issue 05b/2012, 7-10
• [11] Xuesong Yan, Qinghua Wu, Chengyu Hu, Qingzhong Liang, Circuit Design Based on Particle Swarm Optimization Algorithms, Key Engineering Materials, 2011, Vol. 474-476, 1093-1098
• [12] Xuesong Yan, Electronic Circuit Automatic Design Based on Genetic Algorithms, Procedia Engineering, 2011, Vol.15, 2948-2954
• [13] Xuesong Yan, Qinghua Wu and Hanmin Liu; Orthogonal Evolutionary Algorithm and its Application in Circuit Design. Przeglad Elektrotechniczny(Electrical Review ), 2012, Issue 05b/2012, 7-10.