Extremal Optimization法とアニーリング法の比較評価に関する再検討

抄録

By regarding the solution updates in extremal optimization as a local search process, its intensification function is characterized by the downward interbasin dynamics observed in the cost landscape, and its functionality as well as the optimization performance is investigated for the solution of the traveling salesman problems. While the parameter dependence of these dynamics is similar to that observed previously for simulated annealing with constant temperature, the operating times needed to show their optimization ability differ significantly for the two methods. The comparative experiment is continued by considering the reciprocal relationship between smoothing the landscape and annealing the system. It is shown that, contrary to the original finding, thermal dynamics can be competitive with extremal dynamics in solution quality under the function-oriented operating condition.