Advertisement

An Immune Genetic Algorithm with Orthogonal Initialization for Analog Circuit Design

  • Hai-Qin Xu
  • Yong-Sheng Ding
  • Hao Liu
  • Xiao-Li Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7390)

Abstract

Evolutionary design of circuits (EDC) is an important branch of evolvable hardware (EHW). It is proved to be able to provide more optimized and diversified designs of circuit than human designs. An Orthogonal Immune Genetic Algorithm (OIGA) is proposed in this paper to improve the speed and efficiency of analog circuit design. Several factors, including the orthogonal initialization, the cloning selection operator, the hyper mutation operator, and the immune memory operator, are incorporated in the operation of OIGA. This algorithm makes use of the orthogonal design to select initialization population in order to preserve the diversity in the feasible solution space. The proposed algorithm is applied in the design of filter circuit. The simulation results show that OIGA can find the optimal solutions. The performance of the OIGA is compared with the Adaptive Immune Genetic Algorithm (AIGA) in optimizing a filter circuit. The results show that the OIGA is effective in improving the converging speed and the efficiency of the analog circuit design.

Keywords

Evolutionary design of circuits Analog circuit Orthogonal immune genetic algorithm Cloning selection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Garis, H.D., Hardware, E.: The Genetic Programming of Darwin Machines. In: The Proceeding of International Conference on Artificial Neural Nets and Genetic Algorithms, Innsbruck, Austria, pp. 441–449 (1993)Google Scholar
  2. 2.
    Biondi, T., Ciccazzo, C., Cutello, V., Antona, S.D., Nicosia, G., Spinella, S.: Multi-Objective Evolutionary Algorithms and Pattern Search Methods for Circuit Design Prob-lems. J. Universal Comput. Sci. 12(4), 432–449 (2006)Google Scholar
  3. 3.
    Zhao, S., Du, Q., Liu, Z., Pan, X.: UDT-Based Multi-objective Evolutionary Design of Passive Power Filters of a Hybrid Power Filter System. In: Kang, L., Liu, Y., Zeng, S. (eds.) ICES 2007. LNCS, vol. 4684, pp. 309–318. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Takemura, K., Koide, T., Mattausch, H., Tsuji, T.: Analog-circuit-component Optimization with Genetic Algorithm. In: Proceedings of the 47th IEEE International Midwest Symposium on Circuits and Systems, pp. 489–492 (2004)Google Scholar
  5. 5.
    Hedayat, A.S., Sloane, N.J.A., Stufken, J.: Orthogonal Arrays: Theory and Applications. Springer, New York (1999)zbMATHGoogle Scholar
  6. 6.
    Suman, B., Hoda, N., Jha, S.: Orthogonal Simulated Annealing for Multiobjective Optimization. Computers and Chemical Engineering 34, 1618–1631 (2010)CrossRefGoogle Scholar
  7. 7.
    Tanaka: A comparative Study of GA and Orthogonal Experimental Design. In: Proc. IEEE Int. Conf. Evol. Comput., pp. 143–146 (1997)Google Scholar
  8. 8.
    Zeng, S.Y., Kang, L.S., Ding, L.X.: An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints. Evolutionary Computation 12(1), 77–98 (2004)CrossRefGoogle Scholar
  9. 9.
    Xu, H.Q., Ding, Y.S., Hu, Z.H.: Adaptive Immune Genetic Algorithm for Logic Circuit Design. In: Proceedings of GEC, pp. 639–644 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hai-Qin Xu
    • 1
  • Yong-Sheng Ding
    • 1
    • 2
  • Hao Liu
    • 1
  • Xiao-Li Li
    • 1
  1. 1.College of Information Sciences and TechnologyDonghua UniversityChina
  2. 2.Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of EducationChina

Personalised recommendations