Skip to Main content Skip to Navigation
Conference papers

A competitive algorithm for two-objective optimization : Nash game with territory splitting

Abstract : This contribution pertains to PDE-constrained multi-objective optimization, with a par- ticular emphasis on CPU-demanding computational applications in which the different criteria to be minimized (or reduced) originate from different physical disciplines that share the same set of design variables. A strategy has been proposed [3] for the treatment of two-discipline optimization problems in which one discipline, the primary discipline, is preponderant, or fragile. It is recommended to identify, in a first step, the optimum of this discipline alone using the whole set of design variables. Then, an orthogonal basis is constructed based on the evaluation at convergence of the Hessian matrix of the primary criterion and constraint gradients. This basis is used to split the working design space into two supplementary sub- spaces to be assigned, in a second step, to two virtual players in competition in an adapted Nash game, devised to reduce a secondary criterion while causing the least degradation to the first. The formulation is proved to potentially provide a set of Nash equilib- rium solutions originating from the original single-discipline optimum point by smooth continuation, thus introducing competition gradually. This approach is first demonstrated over a test-case of aero-structural aircraft wing shape opti- mization, in which the eigen-split-based optimization reveals clearly superior [2] [4]. A significant reduction of 8 % of the structural criterion was realized while maintaining the flowfield configuration close to optimality (drag increase ¡ 3 %), by an automatic procedure of orthogonal decomposition of the parameter space (see Figure 1). Other examples of optimum-shape design in compressible aerodynamics will be provided. The first example relates to the aerodynamic shape optimization of a supersonic business jet, in which the primary criterion is again wave drag under a lift constraint, whereas the secondary criterion is a measure of the sonic boom intensity for a supersonic business jet, and both criteria ought to be minimized. The second example is a two-point shape optimization of a helicopter rotor blade in which the primary criterion is the Figure of Merit in hover condition (to be maximized), whereas the secondary criterion is the power to be developed to maintain forward motion (to be minimized)
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Jean-Antoine Désidéri Connect in order to contact the contributor
Submitted on : Wednesday, January 22, 2014 - 1:47:06 PM
Last modification on : Thursday, August 4, 2022 - 4:52:47 PM
Long-term archiving on: : Thursday, April 24, 2014 - 11:01:31 AM


Files produced by the author(s)


  • HAL Id : hal-00934636, version 1



Jean-Antoine Désidéri, Andrea Minelli, Enric Roca Leon. A competitive algorithm for two-objective optimization : Nash game with territory splitting. 4th Inverse Problems, Design and Optimization Symposium (IPDO-2013), Ecole des Mines d'Albi-Carmaux, Jun 2013, Albi, France. ⟨hal-00934636⟩



Record views


Files downloads