arrow
返回

Dominance-based multiobjective simulated annealing

delete2008-06-01
delete100
delete
OA
AI
K
Kevin Smith *
R
Richard Everson
J
Jonathan E. Fieldsend
C
Chris Murphy
R
Rashmi Misra
DOI:10.1109/TEVC.2007.904345delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Simulated annealing is a provably convergent optimizer for single-objective problems. Previously proposed multiobjective extensions have mostly taken the form of a single-objective simulated annealer optimizing a composite function of the objectives. We propose a multiobjective simulated annealer utilizing the relative dominance of a solution as the system energy for optimization, eliminating problems associated with composite objective functions. We also propose a method for choosing perturbation scalings promoting search both towards and across the Pareto front. We illustrate the simulated annealer's performance on a suite of standard test problems and provide comparisons with another multiobjective simulated annealer and the NSGA-II genetic algorithm. The new simulated annealer is shown to promote rapid convergence to the true Pareto front with a good coverage of solutions across it comparing favorably with the other algorithms. An application of the simulated annealer to an industrial problem, the optimization of a code-division-multiple access (CDMA) mobile telecommunications network's air interface, is presented and the simulated annealer is shown to generate nondominated solutions with an even and dense coverage that outperforms single objective genetic algorithm optimizers.
Keyword:
code-division multiple-access (CDMA) networks
dominance
multiple objectives
simulated annealing

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

U
University of Exeter
学者数:
2.0W
论文数: 2.1W
被引数: 3.6W
引用论文

引用论文

err分享
err收藏
Transfusion of red blood cells: the impact on short-term and long-term survival after coronary artery bypass grafting, a ten-year follow-up
err2010-01-01
err0
errOAAI
errAlbert H.M. van Straten; Margreet W.A. Bekker; Mohamed A. Soliman Hamad; André A.J. van Zundert; Elisabeth J. Martens; Jacques P.A.M. Schönberger; Andre M. de Wolf
err分享
err收藏
err分享
err收藏
学者 查看更多内容