Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Evolutionary Intelligence
Erschienen in: Evolutionary Intelligence 3/2009

01.12.2009 | Research Paper

Evolutionary synthesis of low-sensitivity digital filters using adjacency matrix

verfasst von: Leonardo Bruno de Sá, Antonio Mesquita

Erschienen in: Evolutionary Intelligence | Ausgabe 3/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

An evolutionary synthesis method to generate digital filters with low coefficient sensitivity is presented. The method uses a chromosome coding based on the graph adjacency matrix representation. It is shown that the proposed chromosome representation enables to easily verify and avoid the generation of topologically invalid and non-computable individuals during the evolutionary process. The efficiency of the proposed algorithm is tested in the synthesis of two low-pass digital filters and the results are compared with other examples found in the literature.
Vorheriger Artikel Evolution of visual controllers for obstacle avoidance in mobile robotics
Nächster Artikel A study on diversity for cluster geometry optimization

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Oppenheim AV, Schafer RW (1975) Digital signal processing. Prentice-Hall International, LondonMATH
2.
Rosenman MA (1995) An evolutionary model for non-routine design. In: Proceedings of the Eighth Australian Joint Conference on Artificial Intelligence, pp 363–370
3.
Yao X, Liu Y (1998) Towards designing artificial neural networks by evolution. Appl Math Comput 91:83–90MATHCrossRef
4.
Schnier T, Yao X, Liu P (2003) Digital filter design using multiple pareto fronts. Soft Comput 8:332–343
5.
Koza JR, Bennett FH III, Andre D, Martin A, Dunlap F (1998) Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Trans Evol Comput 1:109–128CrossRef
6.
Somani A, Chakrabarti PP, Patra A (2007) An evolutionary algorithm-based approach to automated design of analog and RF circuits using adaptive normalized cost functions. IEEE Trans Evol Comp 11(3):336–353CrossRef
7.
Chang SJ, Hou HS, Su YK (2006) Automated passive filter synthesis using a novel tree representation and genetic programming. IEEE Trans Evol Comp 10(1):93–100CrossRef
8.
Mattiussi C (2005) Evolutionary synthesis of analog networks. Ph.D. dissertation, THÈSE No 3199 (2005), EPFL, Lausanne, Italy
9.
Hou HS, Chang SJ, Su YK (2005) Practical passive filter synthesis using genetic programming. IEICE Trans Electron E88-C(6):1180–1185
10.
Hou HS, Chang SJ, Su YK (2005) Economical passive filter synthesis using genetic programming based on tree representation. In: Proceedings IEEE International Symposium on Circuits System (ISCAS), IEEE Press, New York, pp 3003–3006
11.
Sá LB, Botelho JPB, Vieira PF, Mesquita A (2003) An experiment on nonlinear synthesis using evolutionary techniques based only on CMOS transistors. In: Proceedings of the 2003 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Press, Chicago, pp 50–58
12.
Grimbleby JB (2000) Automatic analogue circuit synthesis using genetic algorithms. IEE Proc Circuits Devices Syst 147(6):319–323CrossRef
13.
Lohn JD, Colombano SP (1999) A circuit representation technique for automated circuit design. IEEE Trans Evol Comp 3(3):205–219CrossRef
14.
Cheang SM, Lee KH, Leung KS (2007) Applying genetic parallel programming to synthesize combinational logic circuits. IEEE Trans Evol Comp 11(4):503–520CrossRef
15.
Stomeo E, Kalganova T, Lambert C (2006) Generalized disjunction decomposition for evolvable hardware. IEEE Trans Syst Man Cybern B Cybern 36(5):1024–1043CrossRef
16.
Koza J, Bennett FH, Andre D, Keane MA (1999) Genetic programming III. Darwinian invention and problem solving. Morgan Kaufmann, San Mateo
17.
Miller JF, Job D, Vassilev K (2000) Principles in the evolutionary design of digital circuits—Part I. Genet Program Evolvable Mach 1:7–35MATHCrossRef
18.
Hartmann M, Haddow PC (2004) Evolution of fault-tolerant and noise robust digital designs. Proc Inst Elect Eng Comp Digit Tech 151(4):287–294CrossRef
19.
Greenwood GW (2005) On the practicality of using intrinsic reconfiguration for fault recovery. IEEE Trans Evol Comput 9(4):398–405CrossRef
20.
Santini CC, Amaral JFM, Pacheco MAC, Tanscheit R (2004) Evolvability and reconfigurability. In: Proceedings of IEEE International Conference on Field-Program Technology, pp 105–112
21.
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
22.
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH
23.
Blickle T, Thiele L (1995) A mathematical analysis of tournament selection. In Proceedings of the Sixth International Conference on Genetic Algorithms
24.
Mastorakis NE, Gonos IF, Swamy MS (2003) Design of two-dimensional recursive filters using genetic algorithms. IEEE Trans Circuits Syst I 50(5):634–639CrossRefMathSciNet
25.
Thumvichai R, Bose T, Haupt RL (2002) Design of 2-D multiplierless IIR filters using the genetic algorithm. IEEE Trans Circuits Syst I 49(6):878–882CrossRef
26.
Oner M, Askar M (1999) Incremental design of high complexity FIR filters by genetic algorithms. Proc Int Symp Signal Proces Appl 3:1005–1008
27.
Lee A, Ahmadi M, Jullian GA, Miller WC, Lashkari RS (1999) Design of 1-D FIR filters using genetic algorithms. Proc IEEE Int Symp Circuits Syst 3:295–298
28.
Tang KS, Man KF, Kwong S, Liu ZF (1998) Design and optimization of IIR structure using hierarchical genetic algorithms. IEEE Trans Industrial Electron 45(3):481–487CrossRef
29.
Kwong S, He QH, Man KF, Tang KS, Chau CW (1998) Parallel genetic-based hybrid pattern matching algorithm for isolated word recognition. Int J Pattern Recog Artif Intel 12(5):573–594CrossRef
30.
Arslan T, Horrocks DH (1995) A Genetic algorithm for the design of finite word length arbitrary response cascaded IIR digital filters. Proc IEE Conf of Genetic Algo Eng Syst: Innov Appl 414:276–281CrossRef
31.
Erba M, Rossi R, Liberali V, Tettamanzi AGB (2001) Digital filter design through simulated evolution. Eur Conf Circuit Theory Des 2:137–140
32.
Tufte G, Haddow PC (2000) Evolving an adaptive digital filter. In: Proceedings of the 2000 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Press, pp 143–150
33.
Kalganova T, Miller J (1999) Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness. In: Proceedings NASA/DoD Workshop Evolvable Hardware, pp 54–63
34.
Miller J (1999) Digital filter design at gate-level using evolutionary algorithms. In: Proceedings of the Genetic Evolutionary Computation Conference (GECCO’99), pp 1127–1134
35.
Uesaka K, Kawamata M (2003) Evolutionary synthesis of digital filter structures using genetic programming. IEEE Trans Circuits Syst II 50:977–983CrossRef
36.
Uesaka K, Kawamata M (2000) Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions. IEEE Signal Process Lett 7:83–85CrossRef
37.
Antoniou A (2005) Digital signal processing: signals, systems, and filters. McGraw-Hill, New York
38.
Agarwal RC, Burrus CS (1975) New recursive digital filter structures having very low sensitivity and roundoff noise. IEEE Trans Circuit Syst 22:921–927CrossRef
39.
Diniz PSR, Antoniou A (1985) Low-sensitivity digital-filter structures which are amenable to error spectrum shaping. IEEE Trans Circuits Syst 32:1000–1007CrossRef
40.
Rao YVR, Eswaran C (1989) A pole-sensitivity based method for the design of digital filters for error-spectrum shaping. IEEE Trans Circuits Syst 36:1017–1020CrossRef
41.
Barnes C (1984) On the design of optimal state-space realizations of second-order digital filters. IEEE Trans Circuits Syst 31:602–608CrossRefMathSciNet
42.
Mesquita A, Salazar FA, Canazio PP (2002) Chromosome representation through adjacency matrix in evolutionary circuits synthesis. In: Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware, IEEE Computer Press, Alexandria, pp 102–109
43.
Sapargaliyev Y, Kalganova T (2006) Constrained and unconstrained evolution of LCR low-pass filters with oscillating length representation. IEEE Congress on Evolutionary Computation, pp 1529–1536
44.
Swamy MNS, Thulasiraman K (1981) Graphs, networks and algorithms. Wiley, New YorkMATH
45.
46.
Zebulum RS, Pacheco MAC, Vellasco MMBR (2001) Evolutionary electronics–automatic design of electronic circuits and systems by genetic algorithms. CRC Press, Boca Raton
47.
Kawamata M, Iwatsuki M, Higuchi T (1985) Balanced realizations as minimum sensitivity structures in linear systems. Trans Soc Instrum Contr Eng 21:900–906
48.
Koza JR et al. (1996) Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming. In: Proceedings of the First Annual Conference
49.
Steele GL Jr (1990) Common lisp: the language, 2nd edn. Digital, BedfordMATH
50.
Lipson H, Schmidt M (2007) Comparison of tree and graph encodings as function of problem complexity. Genetic and evolutionary computation conference (GECCO), England
51.
Di Ferdinando R, Calabretta A, Parisi D (2000) Evolving modular architectures for neural networks. In: Proceedings of the sixth neural computation and psychology workshop: evolution, learning and development
Metadaten
Titel
Evolutionary synthesis of low-sensitivity digital filters using adjacency matrix
verfasst von
Leonardo Bruno de Sá
Antonio Mesquita
Publikationsdatum
01.12.2009
Verlag
Springer-Verlag
Erschienen in
Evolutionary Intelligence / Ausgabe 3/2009
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-009-0028-x