You are here:
| Reference : Local search heuristics for large-scale discrete structural optimization with expensive ... |
| Reports : Internal report | |||
| Engineering, computing & technology : Mechanical engineering Engineering, computing & technology : Civil engineering | |||
| http://hdl.handle.net/2268/62667 | |||
| Local search heuristics for large-scale discrete structural optimization with expensive black-box evaluations | |
| English | |
Bay, Maud  [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >] | |
| Crama, Yves [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > Recherche opérationnelle et gestion de la production >] | |
| Rigo, Philippe [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):
| ||||||||||||||
All documents in ORBi are protected by a user license.
