Reference : Local search heuristics for large-scale discrete structural optimization with expensi...
Reports : Internal report
Engineering, computing & technology : Civil engineering
Engineering, computing & technology : Mechanical engineering
http://hdl.handle.net/2268/62667
Local search heuristics for large-scale discrete structural optimization with expensive black-box evaluations
English
Bay, Maud mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >]
Crama, Yves mailto [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >]
Rigo, Philippe mailto [Université de Liège - ULg > Département ArGEnCo > Constructions hydrauliques et navales >]
Jun-2009
Université de Liège
Liège
Belgique
[en] Discrete Optimization ; Large-scale optimization ; Implicit functions ; time-expensive evaluations ; Black-Box optimization ; Structural design
[en] This paper considers large-scale structural optimization problems featuring discrete
variables, as well as nonlinear implicit constraints which can only be evaluated
through time-expensive computations. A prominent application consists
in the preliminary structural design of large ships, where many of the variables
take their values in discrete sets which model standard element dimensions to
be selected from catalogs, and where the evaluation of the constraints involves
a complex structural analysis performed by black-box software.
The resulting large-scale nonlinear combinatorial problems are particularly
hard, and even nding a discrete feasible solution may prove challenging for
some instances. In this paper, we propose two heuristics that combine local
search methods and a sequential optimization method based on approximations
of the implicit constraints. The heuristics are applied to the structural
optimization of several large ships. For these instances, the heuristics provide
discrete feasible solutions whose value is close to the optimal value of the continuous
relaxation obtained by disregarding the discrete nature of the variables.
Researchers ; Professionals
http://hdl.handle.net/2268/62667

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
WP_HECULg_20090601_Bay-Crama-Rigo.pdfPublisher postprint207.74 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.