Digital filter design using multiple pareto fronts

T. SCHNIER, X. YAO, P. LIU

Research output: Journal PublicationsJournal Article (refereed)peer-review

22 Citations (Scopus)

Abstract

Evolutionary approaches have been used in a large variety of design domains, from aircraft engineering to the designs of analog filters. Many of these approaches use measures to improve the variety of solutions in the population. One such measure is clustering. In this paper, clustering and Pareto optimisation are combined into a single evolutionary design algorithm. The population is split into a number of clusters, and parent and offspring selection, as well as fitness calculation, are performed on a per-cluster basis. The objective of this is to prevent the system from converging prematurely to a local minimum and to encourage a number of different designs that fulfil the design criteria. Our approach is demonstrated in the domain of digital filter design. Using a polar coordinate based polezero representation, two different lowpass filter design problems are explored. The results are compared to designs created by a human expert. They demonstrate that the evolutionary process is able to create designs that are competitive with those created using a conventional design process by a human expert. They also demonstrate that each evolutionary run can produce a number of different designs with similar fitness values, but very different characteristics. © Springer-Verlag 2003.
Original languageEnglish
Pages (from-to)332-343
Number of pages12
JournalSoft Computing
Volume8
Issue number5
Early online date20 Mar 2004
DOIs
Publication statusPublished - 1 Apr 2004
Externally publishedYes

Keywords

  • Clustering
  • Digital filter design
  • Evoluable Hardware
  • Pareto optimisation

Fingerprint

Dive into the research topics of 'Digital filter design using multiple pareto fronts'. Together they form a unique fingerprint.

Cite this