A fast optimal algorithm is presented for computing the free distance of convolutional codes.The designation of a fast algorithm is based on the good combination of Genetic Algorithm with Simulated Annealing.With the advantageous properties of higher speed and better quality
this algorithm can avoid the phenomena of bluntness and blindness which have occurred in paper [1].A comparison is made by simulation to show these better performances than those in [1].