An infeasibility objective for use in constrained Pareto optimization

被引:0
|
作者
Wright, J [1 ]
Loosemore, H [1 ]
机构
[1] Univ Loughborough, Dept Civil & Bldg Engn, Loughborough LE11 3TU, Leics, England
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new method of constraint handling for multi-objective Pareto optimization is proposed. The method is compared to an approach in which each constraint function is treated as a separate objective in a Pareto optimization. The new method reduces the dimensionality of the optimization problem by representing the constraint violations by a single "infeasibility objective". The performance of the method is examined using two constrained multi-objective test problems. It is shown that the method results in solutions that are equivalent to the constrained Pareto optimal solutions for the true objective functions. It is also concluded that the reduction in dimensionality of the problem results in a more transparent set of solutions. The method retains elegance of the underlying Pareto optimization and does not preclude the representation of a constraint as an objective function where this is considered important. The method is easily implemented and has no parameters to be tuned.
引用
收藏
页码:256 / 268
页数:13
相关论文
共 50 条
  • [1] Investigating the use of sequencing and infeasibility driven strategies for constrained optimization
    Rahi, Kamrul Hasan
    Singh, Hemant Kumar
    Ray, Tapabrata
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1642 - 1649
  • [2] An angle based evolutionary algorithm with infeasibility information for constrained many-objective optimization
    Wang, Chao
    Xu, Ran
    [J]. APPLIED SOFT COMPUTING, 2020, 86
  • [3] Equispaced Pareto front construction for constrained bi-objective optimization
    Pereyra, Victor
    Saunders, Michael
    Castillo, Jose
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (9-10) : 2122 - 2131
  • [4] Performance of Infeasibility Driven Evolutionary Algorithm (IDEA) on Constrained Dynamic Single Objective Optimization Problems
    Singh, Hemant Kumar
    Isaacs, Amitay
    Nguyen, Trung Thanh
    Ray, Tapabrata
    Yao, Xin
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 3127 - +
  • [5] DYNAMIC CONTROL OF INFEASIBILITY IN EQUALITY CONSTRAINED OPTIMIZATION
    Bielschowsky, Roberto H.
    Gomes, Francisco A. M.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) : 1299 - 1325
  • [6] C-PSA: Constrained Pareto simulated annealing for constrained multi-objective optimization
    Singh, Hemant Kumar
    Ray, Tapabrata
    Smith, Warren
    [J]. INFORMATION SCIENCES, 2010, 180 (13) : 2499 - 2513
  • [7] The Pareto Tracer for General Inequality Constrained Multi-Objective Optimization Problems
    Beltran, Fernanda
    Cuate, Oliver
    Schutze, Oliver
    [J]. MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2020, 25 (04)
  • [8] On Constrained Boolean Pareto Optimization
    Qian, Chao
    Yu, Yang
    Zhou, Zhi-Hua
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 389 - 395
  • [9] Infeasibility Driven Approach for Bi-objective Evolutionary Optimization
    Sharma, Deepak
    Soren, Prem
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 868 - 875
  • [10] An infeasibility degree selection based genetic algorithms for constrained optimization problems
    Mu, SJ
    Su, HY
    Chu, J
    Wang, YX
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1950 - 1954