We show how a combinatorial optimization method, the noisingmethod, can be used for constructing covering codes. The noising methodis based on descent. Starting with an initial solution, repeat thefollowing steps: add noise to the data (in order to change the values ofthe evaluation function); and apply the descent method to the currentsolution for the noise data. For each iteration, the amount of noise isdecreased until it reaches 0 in the last iteration. The final solutionis the best solution computed during the process
展开▼
