The problem of inferring genetic networks under the Temporal Boolean Network model is considered here. This is a very hard problem for which an heuristic approach is proposed. This approach is based on the use of evolutionary algorithms (EAs) to refine the results of a specialized algorithm (ID3). Experimental results provide support for the usefulness of this approach, showing a consistent enhancement of the ID3 solutions.