The Library
Calculating complete and exact pareto front for multiobjective optimization : a new deterministic approach for discrete problems
Tools
Hu, Xiao-Bing, Wang, Ming and Di Paolo, Ezequiel (2013) Calculating complete and exact pareto front for multiobjective optimization : a new deterministic approach for discrete problems. IEEE Transactions on Cybernetics, Volume 43 (Number 3). pp. 1088-1101. doi:10.1109/TSMCB.2012.2223756 ISSN 2168-2267.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1109/TSMCB.2012.2223756
Abstract
Searching the Pareto front for multiobjective optimization problems usually involves the use of a population-based search algorithm or of a deterministic method with a set of different single aggregate objective functions. The results are, in fact, only approximations of the real Pareto front. In this paper, we propose a new deterministic approach capable of fully determining the real Pareto front for those discrete problems for which it is possible to construct optimization algorithms to find the k best solutions to each of the single-objective problems. To this end, two theoretical conditions are given to guarantee the finding of the actual Pareto front rather than its approximation. Then, a general methodology for designing a deterministic search procedure is proposed. A case study is conducted, where by following the general methodology, a ripple-spreading algorithm is designed to calculate the complete exact Pareto front for multiobjective route optimization. When compared with traditional Pareto front search methods, the obvious advantage of the proposed approach is its unique capability of finding the complete Pareto front. This is illustrated by the simulation results in terms of both solution quality and computational efficiency.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > Engineering | ||||
Journal or Publication Title: | IEEE Transactions on Cybernetics | ||||
Publisher: | IEEE Computer Society | ||||
ISSN: | 2168-2267 | ||||
Official Date: | 2013 | ||||
Dates: |
|
||||
Volume: | Volume 43 | ||||
Number: | Number 3 | ||||
Page Range: | pp. 1088-1101 | ||||
DOI: | 10.1109/TSMCB.2012.2223756 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |