The metastrategy to solve discrete optimization problems is proposed and discussed. The proposed solution procedure is based on the genetic algorithm, GA, in which the idea of simulated annealing, SA is introduced effectively. The procedure has a distinctive feature that the number of generations can be reduced by introducing the idea of the variable mutation ratio in GA based on the annealing schedule of temperature is SA. Applicability is examined with the shape of the optimization problem of the truss structure subjected to three kinds of constraints on homologous displacement, the first eigenfrequency and minimum weight.