research-article

Robust multiobjective optimization using regression models and linear subproblems

Authors:

Fillipe Goulart,

Sílvio T. Borges,

Fernanda C. Takahashi,

Felipe CampeloAuthors Info & Claims

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference

Pages 569 - 576

https://doi.org/10.1145/3071178.3079191

Published: 01 July 2017 Publication History

Abstract

We propose a technique for incorporating robustness as part of the search process of evolutionary multiobjective optimization algorithms. The proposed approach calculates the sensitivity of candidate solutions by solving a linear programming subproblem, defined by regression models fitted using points in the neighborhood of each candidate solution. This sensitivity information is then used as part of the selection process, to drive the search towards solutions that comply with robustness requirements defined a priori by the decision-maker. Preliminary results suggest that this approach is capable of correctly converging to the desired robust fronts.

References

[1]

Carlos Barrico, C.H. Antunes, and Dulce Fernão Pires. 2009. Robustness Analysis in Evolutionary Multi-Objective Optimization. Proc. 9th European Conference on Evolutionary Computation in Combinatorial Optimization (2009), 1--36.

Digital Library

[2]

A. Ben-Tal, L.E. Ghaoui, and A. Nemirovski. 2009. Robust Optimization. Princeton University Press.

[3]

Dimitris Bertsimas, David B. Brown, and Constantine Caramanis. 2007. Theory and applications of Robust Optimization. (2007).

[4]

H. Beyer and B. Sendhoff. 2007. Robust optimization - A comprehensive survey. Computer Methods in Applied Mechanics and Engineering 196 (July 2007), 3190--3218.

[5]

Hans Georg Beyer and Bernhard Sendhoff. 2007. Evolutionary algorithms in the presence of noise: To sample or not to sample. Proc. 2007 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2007 May (2007), 17--24.

[6]

J Branke, K Deb, K Miettinen, and R Slowinski. 2008. Multiobjective optimization: Interactive and evolutionary approaches.

Digital Library

[7]

CAC Coello. 2000. Handling Preferences in Evolutionary Multi-objective Optimization: A Survey. Evolutionary Computation, 2000. Proc. 2000 (2000), 30--37.

[8]

Kalyanmoy Deb and Himanshu Gupta. 2006. Introducing robustness in multi-objective optimization. Evolutionary Computation 14, 4 (Dec. 2006), 463--494.

Digital Library

[9]

A. Gaspar-Cunha and J. A. Covas. 2008. Robustness in multi-objective optimization using evolutionary algorithms. Computational Optimization and Applications 39, 1 (2008), 75--96.

Digital Library

[10]

Fillipe Goulart and Felipe Campelo. 2016. Preference-guided evolutionary algorithms for many-objective optimization. Information Sciences 329 (2016), 236--255.

Digital Library

[11]

Yaochu Jin and Bernhard Sendhoff. 2003. Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach. 237--251 pages.

Digital Library

[12]

Yaochu Jin Yaochu Jin and J. Branke. 2005. Evolutionary Optimization in Uncertain Environments - A Survey. IEEE Transactions on Evolutionary Computation 9, 3 (2005), 303--317.

Digital Library

[13]

A. S. Lewis. 2002. Robust Regularization. Technical Report.

[14]

Efrén Mezura-Montes and Carlos A. Coello Coello. 2008. Constrained Optimization via Multiobjective Evolutionary Algorithms. Springer Berlin Heidelberg, Berlin, Heidelberg, 53--75.

[15]

Seyedali Mirjalili and Andrew Lewis. 2016. Obstacles and difficulties for robust benchmark problems: A novel penalty-based robust optimisation method. Information Sciences 328 (2016), 485 -- 509.

Digital Library

[16]

Douglas C. Montgomery. 2012. Design and Analysis of Experiments (8 ed.). Wiley.

[17]

T Robič and B Filipič. 2005. DEMO: Differential evolution for multiobjective optimization. Evolutionary Multi-Criterion Optimization (2005), 520--533.

Digital Library

[18]

Amit Saha, Tapabrata Ray, and Warren Smith. 2011. Towards practical evolutionary robust multi-objective optimization. 2011 IEEE Congress of Evolutionary Computation, CEC 2011 (2011), 2123--2130.

Cited By

Lavinas YLadeira MAranha C(2022)Faster Convergence in Multiobjective Optimization Algorithms Based on DecompositionEvolutionary Computation10.1162/evco_a_0030630:3(355-380)Online publication date: 1-Sep-2022
https://doi.org/10.1162/evco_a_00306
Wang JZhou YZhang XMa ZGao YLiu BQin Y(2021)Robust multi-objective optimization with life cycle assessment of hybrid solar combined cooling, heating and power systemEnergy Conversion and Management10.1016/j.enconman.2021.113868232(113868)Online publication date: Mar-2021
https://doi.org/10.1016/j.enconman.2021.113868
Lavinas YAranha CLadeira MCampelo F(2020)MOEA/D with Random Partial Update Strategy2020 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC48606.2020.9185527(1-8)Online publication date: Jul-2020
https://doi.org/10.1109/CEC48606.2020.9185527
Show More Cited By

Index Terms

Robust multiobjective optimization using regression models and linear subproblems
1. Applied computing
  1. Operations research
    1. Decision analysis
      1. Multi-criterion optimization and decision-making
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Discrete optimization
        Optimization with randomized search heuristics
        Evolutionary algorithms

Recommendations

Evolutionary multiobjective optimization
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

Many optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
Comprehensive Survey of the Hybrid Evolutionary Algorithms

Multiobjective evolutionary algorithm based on decomposition MOEA/D and an improved non-dominating sorting multiobjective genetic algorithm NSGA-II is two well known multiobjective evolutionary algorithms MOEAs in the field of evolutionary computation. ...
GECCO 2016 Tutorial on Evolutionary Multiobjective Optimization
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion

Many optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference

July 2017

1427 pages

ISBN:9781450349208

DOI:10.1145/3071178

General Chair:
Peter A. N. Bosman
Centrum Wiskunde & Informatica (CWI)

Copyright © 2017 ACM.

Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

FAPEMIG
CNPq
CAPES

Conference

GECCO '17

Sponsor:

SIGEVO

GECCO '17: Genetic and Evolutionary Computation Conference

July 15 - 19, 2017

Berlin, Germany

Acceptance Rates

GECCO '17 Paper Acceptance Rate 178 of 462 submissions, 39%;

Overall Acceptance Rate 1,223 of 3,289 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
159
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lavinas YLadeira MAranha C(2022)Faster Convergence in Multiobjective Optimization Algorithms Based on DecompositionEvolutionary Computation10.1162/evco_a_0030630:3(355-380)Online publication date: 1-Sep-2022
https://doi.org/10.1162/evco_a_00306
Wang JZhou YZhang XMa ZGao YLiu BQin Y(2021)Robust multi-objective optimization with life cycle assessment of hybrid solar combined cooling, heating and power systemEnergy Conversion and Management10.1016/j.enconman.2021.113868232(113868)Online publication date: Mar-2021
https://doi.org/10.1016/j.enconman.2021.113868
Lavinas YAranha CLadeira MCampelo F(2020)MOEA/D with Random Partial Update Strategy2020 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC48606.2020.9185527(1-8)Online publication date: Jul-2020
https://doi.org/10.1109/CEC48606.2020.9185527
Trindade ÁCampelo F(2019)Tuning metaheuristics by sequential optimisation of regression modelsApplied Soft Computing10.1016/j.asoc.2019.105829(105829)Online publication date: Oct-2019
https://doi.org/10.1016/j.asoc.2019.105829

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents