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 | Citation: | 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.