Abstract: In solving the performance bottle-neck problem of ILP technique using genetic algorithm, the key is how to code first-order rule as the bits string that genetic algorithm can handle, a new bits string representation of first-order rules applied in genetic algorithm has been presented. An example has been given to show that the bits string representation is good for combining genetic algorithm and inductive logic programming.