Please use this identifier to cite or link to this item: https://doi.org/10.1109/TSMCC.2012.2188285
Title: A hybrid estimation of distribution algorithm with decomposition for solving the multiobjective multiple traveling salesman problem
Authors: Shim, V.A.
Tan, K.C. 
Cheong, C.Y.
Keywords: Estimation of distribution algorithms (EDAs)
evolutionary gradient search (EGS)
evolutionary multiobjective optimization
hill climbing (HC)
multiple traveling salesman problem (mTSP)
simulated annealing (SA)
univariate modeling (UM)
Issue Date: 2012
Source: Shim, V.A.,Tan, K.C.,Cheong, C.Y. (2012). A hybrid estimation of distribution algorithm with decomposition for solving the multiobjective multiple traveling salesman problem. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 42 (5) : 682-691. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCC.2012.2188285
Abstract: Evolutionary multiobjective optimization with decomposition, in which the algorithm is not required to differentiate between the dominated and nondominated solutions, is one of the promising approaches in dealing with multiple conflicting objectives. In this paper, the estimation of distribution algorithm (EDA) is integrated into the decomposition framework. The search behavior of the algorithm is further enhanced by hybridizing local search metaheuristic approaches with the decomposition EDA. Three local search techniques, including hill climbing, simulated annealing, and evolutionary gradient search, are considered. A novel multiobjective formulation of the multiple traveling salesman problem is proposed. The hybrid algorithms are used to solve the formulated problem with different number of objective functions, salesmen, and problem sizes. The effectiveness and efficiency of the algorithms are tested and benchmarked against several state-of-the-art multiobjective evolutionary paradigms. © 1998-2012 IEEE.
Source Title: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
URI: http://scholarbank.nus.edu.sg/handle/10635/54263
ISSN: 10946977
DOI: 10.1109/TSMCC.2012.2188285
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

42
checked on Dec 4, 2017

Page view(s)

13
checked on Dec 8, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.