Uniform Design Based Multi-Objective Adaptive Genetic Algorithm and its Application in Evolutionary Design of Analog Circuits
Yang Wan-hai · Dianzi xuebao · 2004
In this paper we propose a novel multi-objective genetic algorithm based on the Uniform Design Techniques (UDT),which features a fitness function construction approach using the UDT to obtain a set of uniformly scattered search directions toward the Pareto frontier,and a multi-parents crossover operator using the UDT to improve the quality of offspring and decrease the computation cost.It is proved by experimental results that the method proposed is capable of bringing out more uniformly scattered Pareto optimal solutions within a shorter execution time,and that when combined with an efficient representation scheme of circuits based on standard industrial values of components and a genetic parameters adaptation technique which takes into account loci' different effects and tracks the development of evolution and individuals' diversity,it can be expected to realize automated design of analog circuits and to provide a set of effective results via a single execution.