An improved microcanonical annealing algorithm for vehicle routing problem
Jun Xu · Informationization · 2009
To improve the capability of escaping from local extremum,a new energy award strategy was designed for microcanonical annealing algorithm.When the state transformation was refused,an energy award would be performed depending on the comparison of two parameters.The awarding implemented in a geometry way as before,however its extent was shifted in a given range.The improvement was proved by a classical vehicle routing instance with single distribution center.The proposed alteration enhanced the optimization performance of microcanonical algorithm with higher success rate to break away from local extremum.