Abstract Chakradhar, et al(1988, 1990) represent the combinational circuit as a Hopfield neural network and formulate the test generation problem as an optimization problem. In this paper, a heuristic genetic algorithms is proposed based on traditional GA and circuit topology information. The algorithm is used for energy minimization of combinaitonal circuit s neural networks.