In this paper, we propose a new digital circuit design by GA, which has sophisticated chromosome representation, crossover and mutation operators on the performance of GAs. We propose a tree-based chromosome representation, in which initialization depends on a guided random initialization. Based on considering the characteristic of representation, two kinds of crossover operators and three kinds of mutation operators are adopted. Experimental results show that our proposed method provides better results compared to other methods.%こディジタル回路の設計では回路の良さの尺度として、構成の複雑さに加えて信号遅延や消費電力などの複数の評価基準が必要となっており、このことが回路設計を一層複雑にしている。そこで、遺伝的アルゴリズム(GA:Genetic Algorithm)を用いて複数の評価基準を満たす回路を生成する設計手法が提案されている (1)、(2)。本論分では、遺伝子の表現と交差や選択の処理に新たな工夫を導入する、小規模の回路を用いて実験を行った結果、提案手法は従来のものに比べて、より少ないゲート数の回路を生成することができた。
展开▼