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 language | English |
---|---|
Pages (from-to) | 332-343 |
Number of pages | 12 |
Journal | Soft Computing |
Volume | 8 |
Issue number | 5 |
Early online date | 20 Mar 2004 |
DOIs | |
Publication status | Published - 1 Apr 2004 |
Externally published | Yes |
Keywords
- Clustering
- Digital filter design
- Evoluable Hardware
- Pareto optimisation