A penalty method with trust-region mechanism for nonlinear bilevel optimization problem

2018 ◽  
Vol 340 ◽  
pp. 360-374 ◽  
Author(s):  
B. El-Sobky ◽  
Y. Abo-Elnaga
Author(s):  
Yann Poirette ◽  
Martin Guiton ◽  
Guillaume Huwart ◽  
Delphine Sinoquet ◽  
Jean Marc Leroy

IFP Energies nouvelles (IFPEN) is involved for many years in various projects for the development of floating offshore wind turbines. The commercial deployment of such technologies is planned for 2020. The present paper proposes a methodology for the numerical optimization of the inter array cable configuration. To illustrate the potential of such an optimization, results are presented for a case study with a specific floating foundation concept [1]. The optimization study performed aims to define the least expensive configuration satisfying mechanical constraints under extreme environmental conditions. The parameters to be optimized are the total length, the armoring, the stiffener geometry and the buoyancy modules. The insulated electrical conductors and overall sheath are not concerned by this optimization. The simulations are carried out using DeepLines™, a Finite Element software dedicated to simulate offshore floating structures in their marine environment. The optimization problem is solved using an IFPEN in-house tool, which integrates a state of the art derivative-free trust region optimization method extended to nonlinear constrained problems. The latter functionality is essential for this type of optimization problem where nonlinear constraints are introduced such as maximum tension, no compression, maximum curvature and elongation, and the aero-hydrodynamic simulation solver does not provide any gradient information. The optimization tool is able to find various local feasible extrema thanks to a multi-start approach, which leads to several solutions of the cable configuration. The sensitivity to the choice of the initial point is demonstrated, illustrating the complexity of the feasible domain and the resulting difficulty in finding the global optimum configuration.


Author(s):  
Berge Djebedjian ◽  
Ashraf Yaseen ◽  
Magdy Abou Rayan

This paper presents a new adaptive penalty method for genetic algorithms (GA). External penalty functions have been used to convert a constrained optimization problem into an unconstrained problem for GA-based optimization. The success of the genetic algorithm application to the design of water distribution systems depends on the choice of the penalty function. The optimal design of water distribution systems is a constrained non-linear optimization problem. Constraints (for example, the minimum pressure requirements at the nodes) are generally handled within genetic algorithm optimization by introducing a penalty cost function. The optimal solution is found when the pressures at some nodes are close to the minimum required pressure. The goal of an adaptive penalty function is to change the value of the penalty draw-down coefficient during the search allowing exploration of infeasible regions to find optimal building blocks, while preserving the feasibility of the final solution. In this study, a new penalty coefficient strategy is assumed to increase with the total cost at each generation and inversely with the total number of nodes. The application of the computer program to case studies shows that it finds the least cost in a favorable number of function evaluations if not less than that in previous studies and it is computationally much faster when compared with other studies.


Optimization ◽  
2011 ◽  
Vol 60 (7) ◽  
pp. 813-822 ◽  
Author(s):  
S. Dempe ◽  
N. Gadhi

2000 ◽  
Vol 1725 (1) ◽  
pp. 109-115 ◽  
Author(s):  
Henk J. van Zuylen ◽  
Henk Taale

Traffic control and travelers’ behavior are two mutually influential processes with different objectives. Decisions made in traffic control influence travelers’ possibilities in choosing their preferred mode, route, and time of departure; and the choices made by travelers influence the optimization possibilities for traffic control. This research presents the results of simulation studies and a mathematical analysis of this bilevel optimization problem. Under certain conditions, multiple stable situations are possible, but some of these situations are sensitive to small disturbances by which the system moves away from the original equilibrium state. There appears to be a nonlinear relationship between system parameters and the character and location of the equilibrium situations. The details of the travel time model appear to have a large influence. If road authorities want to optimize traffic control, they have to anticipate the reaction of travelers. This makes the optimization process much more complicated. Iterative optimization, where traffic control is adjusted as soon as traffic conditions change, generally does not lead to a system optimum. Methods are therefore necessary that allow for the optimization of traffic control while taking into account that traffic flows will change as a result of traffic control.


2017 ◽  
Vol 24 (13) ◽  
pp. 2873-2893 ◽  
Author(s):  
Austin A Phoenix ◽  
Jeff Borggaard ◽  
Pablo A Tarazaga

As future space mission structures are required to achieve more with scarcer resources, new structural configurations and modeling capabilities will be needed to meet the next generation space structural challenges. A paradigm shift is required away from the current structures that are static, heavy, and stiff, to innovative lightweight structures that meet requirements by intelligently adapting to the environment. As the complexity of these intelligent structures increases, the computational cost of the modeling and optimization efforts become increasingly demanding. Novel methods that identify and reduce the number of parameters to only those most critical considerably reduce these complex problems, allowing highly iterative evaluations and in-depth optimization efforts to be computationally feasible. This parameter ranking methodology will be demonstrated on the optimization of the thermal morphing anisogrid boom. The proposed novel morphing structure provides high precision morphing through the use of thermal strain as the sole actuation mechanism. The morphing concept uses the helical members in the anisogrid structure to provide complex constrained actuations that can achieve the six degree of freedom morphing capability. This structure provides a unique potential to develop an integrated structural morphing system, where the adaptive morphing capability is integrated directly into the primary structure. To identify parameters of interest, the Q-DEIM model reduction algorithm is implemented to rank the model parameters based on their impact on the morphing performance. This parameter ranking method provides insight into the system and enables the optimal allocation of computational and engineering resources to the most critical areas of the system for optimization. The methodology, in conjunction with a singular value decomposition (SVD), provides a ranking and identifies parameters of relative importance. The SVD is used to truncate the nine parameters problem at two locations, generating a five parameter optimization problem and a three parameter optimization problem. To evaluate the ranking, a parameter sweep in conjunction with a simple minimum cost function search algorithm will compare all 120 five parameter ranking orders to the Q-DEIM ranking. This reduced parameter set significantly reduces the parameter complexity and the computational cost of the model optimization. This paper will present the methodology to define the resulting performance of the optimal thermal morphing anisogrid structure, minimum morphing control, and the systems frequency response capability as a function of available power.


Sign in / Sign up

Export Citation Format

Share Document