Evolutionary continuation methods for optimization problems

Oliver Schuetze; Adriana Lara; Carlos A. Coello Coello

doi:10.1145/1569901.1569991

Evolutionary continuation methods for optimization problems

Oliver Schuetze, Adriana Lara, Carlos A. Coello Coello

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

In this paper we develop evolutionary strategies for numerical continuation which we apply to scalar and multi-objective optimization problems. To be more precise, we will propose two different methods-an embedding algorithm and a multi-objectivization approach-which are designed to follow an implicitly defined curve where the aim can be to detect the endpoint of the curve (e.g., a root finding problem) or to approximate the entire curve (e.g., the Pareto set of a multi-objective optimization problem). We demonstrate that the novel approaches are very robust in finding the set of interest (point or curve) on several examples.

Original language	English
Title of host publication	Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Pages	651-658
Number of pages	8
DOIs	https://doi.org/10.1145/1569901.1569991
State	Published - 2009
Externally published	Yes
Event	11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC, Canada Duration: 8 Jul 2009 → 12 Jul 2009

Publication series

Name	Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Conference

Conference	11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Country/Territory	Canada
City	Montreal, QC
Period	8/07/09 → 12/07/09

Keywords

Continuation method
Multi-objective optimization
Multi-objectivization
Root finding
Scalar optimization
evolutionary computation

Access to Document

10.1145/1569901.1569991

Cite this

@inproceedings{3e04595b59e64d9db3674ddd0dabd107,

title = "Evolutionary continuation methods for optimization problems",

abstract = "In this paper we develop evolutionary strategies for numerical continuation which we apply to scalar and multi-objective optimization problems. To be more precise, we will propose two different methods-an embedding algorithm and a multi-objectivization approach-which are designed to follow an implicitly defined curve where the aim can be to detect the endpoint of the curve (e.g., a root finding problem) or to approximate the entire curve (e.g., the Pareto set of a multi-objective optimization problem). We demonstrate that the novel approaches are very robust in finding the set of interest (point or curve) on several examples.",

keywords = "Continuation method, Multi-objective optimization, Multi-objectivization, Root finding, Scalar optimization, evolutionary computation",

author = "Oliver Schuetze and Adriana Lara and {Coello Coello}, {Carlos A.}",

year = "2009",

doi = "10.1145/1569901.1569991",

language = "Ingl{\'e}s",

isbn = "9781605583259",

series = "Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009",

pages = "651--658",

booktitle = "Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009",

note = "11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 ; Conference date: 08-07-2009 Through 12-07-2009",

}

Schuetze, O, Lara, A & Coello Coello, CA 2009, Evolutionary continuation methods for optimization problems. in Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009. Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, pp. 651-658, 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009, Montreal, QC, Canada, 8/07/09. https://doi.org/10.1145/1569901.1569991

Evolutionary continuation methods for optimization problems. / Schuetze, Oliver; Lara, Adriana; Coello Coello, Carlos A.
Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009. 2009. p. 651-658 (Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Evolutionary continuation methods for optimization problems

AU - Schuetze, Oliver

AU - Lara, Adriana

AU - Coello Coello, Carlos A.

PY - 2009

Y1 - 2009

N2 - In this paper we develop evolutionary strategies for numerical continuation which we apply to scalar and multi-objective optimization problems. To be more precise, we will propose two different methods-an embedding algorithm and a multi-objectivization approach-which are designed to follow an implicitly defined curve where the aim can be to detect the endpoint of the curve (e.g., a root finding problem) or to approximate the entire curve (e.g., the Pareto set of a multi-objective optimization problem). We demonstrate that the novel approaches are very robust in finding the set of interest (point or curve) on several examples.

AB - In this paper we develop evolutionary strategies for numerical continuation which we apply to scalar and multi-objective optimization problems. To be more precise, we will propose two different methods-an embedding algorithm and a multi-objectivization approach-which are designed to follow an implicitly defined curve where the aim can be to detect the endpoint of the curve (e.g., a root finding problem) or to approximate the entire curve (e.g., the Pareto set of a multi-objective optimization problem). We demonstrate that the novel approaches are very robust in finding the set of interest (point or curve) on several examples.

KW - Continuation method

KW - Multi-objective optimization

KW - Multi-objectivization

KW - Root finding

KW - Scalar optimization

KW - evolutionary computation

UR - http://www.scopus.com/inward/record.url?scp=72749110949&partnerID=8YFLogxK

U2 - 10.1145/1569901.1569991

DO - 10.1145/1569901.1569991

M3 - Contribución a la conferencia

AN - SCOPUS:72749110949

SN - 9781605583259

T3 - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

SP - 651

EP - 658

BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

T2 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Y2 - 8 July 2009 through 12 July 2009

ER -

Evolutionary continuation methods for optimization problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this