Identyfikatory
Warianty tytułu
Influence of chromosome coding scheme on increasing of evolutionary design effectiveness of combinational digital circuits
Języki publikacji
Abstrakty
W niniejszej pracy przedstawiono wpływ sposobu kodowania chromosomów na zwiększenie efektywności ewolucyjnego projektowania kombinacyjnych układów cyfrowych. Przedstawiono porównanie algorytmu MLCEA (kodowanie rozwiązań w formie chromosomu wielowarstwowego) z algorytmem SLCEA (wersja algorytmu MLCEA z kodowaniem rozwiązań w formie chromosomu jednowarstwowego). Porównanie tych dwóch typów reprezentacji rozwiązań przeprowadzono przy użyciu czterech układów testowych wybranych z literatury.
In this paper the influence of chromosomes coding scheme on increase of effectiveness of evolutionary design of combinational digital circuits is presented. The comparison between MLCEA algorithm (coding of solutions in multi-layer chromosome form), and SCLEA algorithm (version of MLCEA algorithm with coding of solutions in single-layer form) is shown. These two kinds of individual representations are compared using four test circuits chosen from literature.
Wydawca
Czasopismo
Rocznik
Tom
Strony
172--174
Opis fizyczny
Bibliogr. 10 poz., rys., wykr.
Twórcy
autor
- Politechnika Koszalińska, Wydział Elektroniki i Informatyki, Katedra Inżynierii Komputerowej, ul. Śniadeckich 2, 75-453 Koszalin, aslowik@ie.tu.koszalin.pl
Bibliografia
- [1] De Micheli G., Synthesis and Optimization of Digital Circuits. McGraw-Hill, New York (1994)
- [2] Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1992)
- [3] Miller J., Kalganova T., Lipnitskaya N., Job D., The Genetic Algorithm as a Discovery Engine: Strange Circuits and New Principles. In: Proceedings of the AISB Symposium on Creative Evolutionary Systems, Edinburgh, UK (1999)
- [4] Kalganova T., Miller J., Evolving more efficient digital circuits by allowing circuit layout and multi-objective fitness. In: Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, Los Alamitos, California (1999) 54–63
- [5] Coello C.A., Christiansen A.D, Aguirre A.H. , Use of Evolutionary Techniques to Automate the Design of Combinational Circuits. International Journal of Smart Engineering System Design (2000)
- [6] Slowik A., Bialko M., Design and Optimization of Combinational Digital Circuits Using Modified Evolutionary Algorithm. In: Rutkowski L., Siekmann J.H., Tadeusiewicz R., Zadeh L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 468–473, Springer, Heidelberg (2004)
- [7] Coello C.A., Aguirre A.H., Buckles B.P. ,Evolutionary Multiobjective Design of Combinational Logic Circuits. In: Proc. of the Second NASA/DoD Workshop on Evolvable Hardware, Los Alamitos, California, (2000) 161–170
- [8] Slowik A., Bialko M., Modified Version of Roulette Selection for Evolution Algorithm - The Fan Selection", In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC (2004) LNCS (LNAI), vol. 3070, 474-479, Springer, Heidelberg (2004)
- [9] Goldberg D.E. , Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Publishing Company Inc., New York (1989)
- [10] Slowik A., Bialko M., Evolutionary Design and Optimization of Combinational Digital Circuits with Respect to Transistor Count, Bulletin of the Polish Academy of Sciences, Technical Sciences, Volume 54, Issue 4, (2006) 437-442
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPOC-0057-0052