A novel multiobjective evolutionary algorithm based on min-max strategy

被引:0
|
作者
Liu, HL [1 ]
Wang, YP
机构
[1] Guangdong Univ Technol, Dept Appl Math, Guangzhou 510090, Peoples R China
[2] Xidian Univ, Fac Sci, Xian 710071, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new fitness function is proposed in the paper at first, in which the fitness of an individual is defined by the maximum value of the weighted normalized objectives. In order to get the required weights, the sphere coordinate transformation is used. The fitness constructed in this way can result in a group of uniform search directions in the objective space. By using these search directions, the evolutionary algorithm can explore the objective space uniformly, keep the diversity of the population and find uniformly distributed solutions on the Pareto frontier gradually. The numerical simulations indicate the proposed algorithm is efficient and has a better performance than the compared ones.
引用
收藏
页码:361 / 368
页数:8
相关论文
共 50 条
  • [1] Improving the min-max method for multiobjective programming
    Salmei, Hossein
    Yaghoobi, Mohammad Ali
    [J]. OPERATIONS RESEARCH LETTERS, 2020, 48 (04) : 480 - 486
  • [2] A MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING MIN-MAX STRATEGY AND SPHERE COORDINATE TRANSFORMATION
    Liu, Hai-Lin
    Wang, Yuping
    Cheung, Yiu-Ming
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2009, 15 (03): : 361 - 384
  • [3] THE MIN-MAX ALGORITHM AND ISOTONIC REGRESSION
    LEE, CIC
    [J]. ANNALS OF STATISTICS, 1983, 11 (02): : 467 - 477
  • [4] RSS-Based Indoor Localization Using Min-Max Algorithm With Area Partition Strategy
    Yang, Kuo
    Liang, Zhonghua
    Liu, Ren
    Li, Wei
    [J]. IEEE ACCESS, 2021, 9 : 125561 - 125568
  • [5] MIN-MAX FORMULATION AS A STRATEGY IN SHAPE OPTIMIZATION
    ESCHENAUER, H
    KNEPPE, G
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1986, 66 (05): : T344 - T345
  • [6] Min-max formulation of the balance number in multiobjective global optimization
    Ehrgott, M
    Galperin, EA
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (07) : 899 - 907
  • [7] Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization
    Assavapokee, Tiravat
    Realff, Matthew J.
    Ammons, Jane C.
    Hong, I-Hsuan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (06) : 2093 - 2102
  • [8] Min-Max Spaces and Complexity Reduction in Min-Max Expansions
    Gaubert, Stephane
    McEneaney, William M.
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2012, 65 (03): : 315 - 348
  • [9] A SUPERLINEARLY CONVERGENT ALGORITHM FOR MIN-MAX PROBLEMS
    POLAK, E
    MAYNE, DQ
    HIGGINS, JE
    [J]. PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 894 - 898
  • [10] A nonmonotonic hybrid algorithm for min-max problem
    Fusheng Wang
    Jinbao Jian
    [J]. Optimization and Engineering, 2014, 15 : 909 - 925