J4

• Original Articles • Previous Articles     Next Articles

A uniform design based multi-objective adaptive genetic algorithm towards the evolutionary design of analog circuits

ZHAO Shu-guang1;JIAO Li-cheng1;WANG Yu-ping2;YANG Wan-hai1

  

  1. (1. School of Electronic Engineering, Xidian Univ., Xi'an 710071, China;
    2. School of Science, Xidian Univ., Xi'an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2004-06-20 Published:2004-06-20

Abstract: The Multi-Objective Adaptive Genetic Algorithm(MOAGA) proposed in this paper is aimed at the evolutionary design of circuits. It features a group of uniformly scattered search directions toward the Pareto frontier obtained by using the Uniform Design Technique(UDT), an efficient circuit representation scheme that enables circuit structures to be generated and improved automatically to get practical design results, a UDT based multi-parents multi-offspring crossover operator to improve the quality of population with a less computational cost, and an adaptation technique that enables genetic parameters Pc and Pm to track the evolution process and treat each type of loci respectively according to its effect on the fitness so as to increase search efficiency and global convergence possibility. Some experimental results presented show that the MOAGA is capable of searching out effecitve circuits in accordance with the required responses, while the computational cost can be largely decreased.

Key words: evolutionary design of circuit, uniform design, adaptive genetic algorithm, multi-objective optimization, evolvable hardware

CLC Number: 

  • TN702