Skip to content

The optimisation of multiplier-free directed graphs: an approach using genetic algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationUnknown
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Publication dateMay 1994
Pages197 - 200
Number of pages3
Volume2
ISBN (Print)07803915x, 078031915X
DOIs
StatePublished

Conference

ConferenceInternational Symposium on Circuits and Systems
CountryUnited Kingdom
CityLondon
Period1/05/94 → …

Abstract

This paper considers the problem of realising directed graphs using evolutionary optimisation methods. Graphs are constrained to have edge gains equal to powers of two and signal values at internal vertices are required to be weighted by elements of a given coefficient vector. The objective is to synthesise a graph with minimum complexity. The method is developed for the case of a single multiplicative coefficient using vertex cardinality as a measure of solution fitness and extended to the more general case of a multi-element coefficient vector with additional optimisation constraints. The potential of the approach is demonstrated using examples based on FIR digital filters

Additional information

Conference Proceedings/Title of Journal: Proc. IEEE Int. Sym. on Circuits and Systems Rose publication type: Conference contribution Terms of use: Copyright © 1994 IEEE. Reprinted from IEEE International Symposium on Circuits and Systems, 1994. (ISCAS '94). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Event

International Symposium on Circuits and Systems

Duration1 May 1994 → …
CountryUnited Kingdom
CityLondon

Event: Conference

Documents

Documents

DOI

View research connections

Related faculties, schools or groups