Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2000.07b
- /
- Pages.623-626
- /
- 2000
Synthesis of Multiple Constant Multiplication Circuits Using GA with Chromosomes Composed of Stack Type Operators
- Isoo, Yosuke (Department of Electrical Engineering) ;
- Toyoshima, Hisamichi (Department of Electrical Engineering)
- Published : 2000.07.01
Abstract
The purpose of this paper is to find an efficient solution for multiple constant multiplication (MCM) problem. Since the circuit structure can be represented as a directed acyclic graph, evolutionary computing is considered as an effective tool for optimization of circuit synthesis. In this paper, we propose a stack type operator as a chromosome element to synthesize a directed acyclic graph efficiently. This type of chromosome can represent a graph structure with a set of simple symbols and so we can employ the similar method to a conventional GA.
Keywords