Abstract
This paper discusses complete binary trees as chromosomes of Genetic Algorithm (GA), and proposes the concept of dominant and recessive genes. On the base of it, a new crossover operator with the selective ability was designed. Finally experimental results are presented.
Similar content being viewed by others
References
Goldberg D E.Genetic Algorithms in Search, Optimization and Machine Learning. MA: Addison-Wesley, 1989
Liu Young, Kang Lishan, Chen Yuping.Non-numeral Parallel Algorithm (The Second Book):Genetic Algorithm. Beijing: Science Press, 1995.
Hugo de Garis. Evolvable hardware workshop report. Technical report, Japan, ATR, October 1995
Shahookar K, Mazumder P. VLSI cell placement techniques.ACM Comp Surveys, 1991,23(2): 143–220
A J Hirst. Notes on the evolution of adaptive hardware. In I Parmee, editor,Proc. of the 2nd Int. Conf. on adaptive Camputing in Engineering & Design (ACEDC96), 1996
John R Koza.Genetic programming II. MIT press, 1994
E J Gardener.Principles of Genetics, Beijing: Science Press. 1984
Author information
Authors and Affiliations
Additional information
Supported by the National Natural Science Foundation of China and State Education Committee Doctoral Foundation
Kang Lishan born in 1934, Professor
Rights and permissions
About this article
Cite this article
Lishan, K., Wei, H. An improved GA for combinational logic expressions. Wuhan Univ. J. Nat. Sci. 3, 17–20 (1998). https://doi.org/10.1007/BF02827505
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02827505