Hypervolume Sharpe-Ratio Indicator: Formalization and First Theoretical Results

被引:12
作者
Guerreiro, Andreia P. [1 ]
Fonseca, Carlos M. [1 ]
机构
[1] Univ Coimbra, Dept Informat Engn, CISUC, Polo 2, P-3030290 Coimbra, Portugal
来源
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV | 2016年 / 9921卷
关键词
Sharpe Ratio; Portfolio selection; Evolutionary algorithms; Multiobjective optimization; SELECTION;
D O I
10.1007/978-3-319-45823-6_76
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Set-quality indicators have been used in Evolutionary Multiobjective Optimization Algorithms (EMOAs) to guide the search process. A new class of set-quality indicators, the Sharpe-Ratio Indicator, combining the selection of solutions with fitness assignment has been recently proposed. This class is based on a formulation of fitness assignment as a Portfolio Selection Problem which sees solutions as assets whose returns are random variables, and fitness as the investment in such assets/solutions. An instance of this class based on the Hypervolume Indicator has shown promising results when integrated in an EMOA called POSEA. The aim of this paper is to formalize the class of Sharpe-Ratio Indicators and to demonstrate some of the properties of that particular Sharpe-Ratio Indicator instance concerning monotonicity, sensitivity to scaling and parameter independence.
引用
收藏
页码:814 / 823
页数:10
相关论文
共 11 条
  • [1] [Anonymous], 2005, MULTICRITERIA OPTIMI
  • [2] Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87
  • [3] SMS-EMOA: Multiobjective selection based on dominated hypervolume
    Beume, Nicola
    Naujoks, Boris
    Emmerich, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1653 - 1669
  • [4] Cornuejols G, 2007, MATH FINANC RISK, P1
  • [5] Knowles J., 2002, THESIS
  • [6] Nocedal J, 2006, SPRINGER SER OPER RE, P1, DOI 10.1007/978-0-387-40065-5
  • [7] Rudolph G., 2016, LNCS, V9598, P42, DOI [10.1007/978-3-319-31153-1_4, DOI 10.1007/978-3-319-31153-1_4]
  • [8] Yevseyeva I, 2014, LECT NOTES COMPUT SC, V8672, P672
  • [9] Performance assessment of multiobjective optimizers: An analysis and review
    Zitzler, E
    Thiele, L
    Laumanns, M
    Fonseca, CM
    da Fonseca, VG
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) : 117 - 132
  • [10] Zitzler E., 1999, EVOLUTIONARY ALGORIT, V63