Host: The Japan Society of Mechanical Engineers
Name : [in Japanese]
Date : November 12, 2022 - November 13, 2022
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.
