Interval-based global optimization in engineering using model reformulation and constraint propagation

This paper deals with the preliminary design problem when the product is modeled as an analytic model. The analytic models based method aims to use mathematical equations to address both multi-physic and economic characteristics of a product. The proposed approach is to convert the preliminary design problem into a global constrained optimization problem. The objective is to develop powerful optimization methods enough to handle complex analytical models. We propose to adapt an approach to solve this problem based on interval analysis, constraint propagation and model reformulation. In order to understand the optimization algorithm used for engineering design problems, some basic definitions and properties of interval analysis are introduced. Then, the basic optimization algorithms for both unconstrained and constrained problems are introduced and illustrated. The next section introduces the reformulation technique as main accelerating device. An application of the reformulation device and its global optimization algorithm on the optimal design of electrical actuators is presented.

[1]  Luc Jaulin,et al.  Resolution of nonlinear interval problems using symbolic interval arithmetic , 2010, Eng. Appl. Artif. Intell..

[2]  E. Hansen.  Global optimization using interval analysis: The one-dimensional case , 1979 .

[3]  Khaled Hadj-Hamou,et al.  Aiding design with constraints: an extension of quad trees in order to deal with piecewise functions , 2008, Int. J. Comput. Integr. Manuf..

[4]  Tibor Csendes,et al.  A New Multisection Technique in Interval Methods for Global Optimization , 2000, Computing.

[5]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[6]  Pierre-Alain Yvars.  A CSP approach for the network of product lifecycle constraints consistency in a collaborative design context , 2009, Eng. Appl. Artif. Intell..

[7]  I. D. L. Bogle,et al.  An accelerated interval method for global optimisation , 1996 .

[8]  R. B. Kearfott,et al.  Interval Computations: Introduction, Uses, and Resources , 2000 .

[9]  Tibor Csendes,et al.  A New Inclusion Function for Optimization: Kite – The One Dimensional Case , 2004, J. Glob. Optim..

[10]  Helmut Ratschek,et al.  What can interval analysis do for global optimization? , 1991, Journal of Global Optimization.

[11]  Luc Jaulin,et al.  Hull Consistency under Monotonicity , 2009, CP.

[12]  Sadegh Vaez-Zadeh,et al.  Design optimization of a linear permanent magnet synchronous motor for extra low force pulsations , 2007 .

[13]  Eckart Baumann.  Optimal centered forms , 1988 .

[14]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[15]  Samuel Pierre,et al.  Topological design of computer communication networks using simulated annealing , 1995 .

[16]  Bo-Suk Yang,et al.  Optimal design of a squeeze film damper using an enhanced genetic algorithm , 2003 .

[17]  Frédéric Messine,et al.  Extentions of Affine Arithmetic: Application to Unconstrained Global Optimization , 2002, J. Univers. Comput. Sci..

[18]  Frédéric Messine,et al.  Deterministic global optimization using interval constraint propagation techniques , 2004, RAIRO Oper. Res..

[19]  Wolfgang Beitz,et al.  Engineering Design: A Systematic Approach , 1984 .

[20]  Henry C. W. Lau,et al.  A hybrid genetic algorithm for the multi-depot vehicle routing problem , 2008, Eng. Appl. Artif. Intell..

[21]  Frédéric Messine,et al.  Optimal design of electromechanical actuators: a new method based on global optimization , 1998 .

[22]  Feng Yang,et al.  A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem , 2012 .

[23]  Yih-Hwang Lin,et al.  Optimal weight design of rotor systems with oil-film bearing subjected to frequency constraints , 2001 .

[24]  E. Hansen.  Global optimization using interval analysis — the multi-dimensional case , 1980 .

[25]  Özdemir Göl,et al.  Deterministic techniques for design optimisation of electromotion devices with multiple objectives , 2005 .

[26]  B. Nogarede,et al.  Le dimensionnement des actionneurs électriques : un problème de programmation non linéaire , 1993 .

[27]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[28]  Ronald R. Willis,et al.  New Computer Methods for Global Optimization , 1990 .

[29]  Leo Liberti,et al.  Reformulations in Mathematical Programming: Definitions and Systematics , 2009, RAIRO Oper. Res..

[30]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[31]  R E.,et al.  Global Optimization Using Interval Analysis : The One-Dimensional Case , 2004 .

[32]  R. Baker Kearfott,et al.  An interval branch and bound algorithm for bound constrained optimization problems , 1992, J. Glob. Optim..

[33]  Jean-Yves Dantan,et al.  Set based robust design of mechanical systems using the quantifier constraint satisfaction algorithm , 2010, Eng. Appl. Artif. Intell..