Evolutionary Multi-Objective Optimization is becoming a hot research area andquite a few papers regarding these algorithms have been published. However therole of local search techniques has not been expanded adequately. This paperstudies the role of a local search technique called 2-opt for theMulti-Objective Travelling Salesman Problem (MOTSP). A new mutation operatorcalled Jumping Gene (JG) is also used. Since 2-opt operator was intended forthe single objective TSP, its domain has been expanded to MOTSP in this paper.This new technique is applied to the list of KroAB100 cities.
展开▼