Design of space thrusters: a topology optimization problem solved via a Branch and Bound method

In this paper, an exact Branch and Bound Algorithm has been developed to solve a difficult global optimization problem concerning the design of space thrusters. This optimization problem is hard to solve mainly because the objective function to be minimized is implicit and must be computed by using a Finite Element method code. In a previous paper, we implement a method based on local search algorithms and we then proved that this problem is non convex yielding a strong dependency between the obtained local solution and the starting points. In this paper, by taking into account a monotonicity hypothesis that we validated numerically, we provide properties making it possible the computation of bounds. This yields the development of a topology optimization Branch and Bound code. Some numerical examples show the efficiency of this new approach.

[1]  Nikolay Korovkin,et al.  Inverse Problems in Electric Circuits and Electromagnetics , 2006 .

[2]  Carole Henaux,et al.  Topology Optimization for Magnetic Circuits Dedicated to Electric Propulsion , 2014, IEEE Transactions on Magnetics.

[3]  Henry Oman,et al.  Fundamentals of Electric Propulsion , 2006 .

[4]  Jon G. Rokne,et al.  New computer methods for global optimization , 1988 .

[5]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[6]  J. Cea,et al.  The shape and topological optimizations connection , 2000 .

[7]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[8]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[9]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[10]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[11]  Frédéric Messine,et al.  A Deterministic Global Optimization Algorithm for Design Problems , 2005 .

[12]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[13]  R. Feijóo,et al.  Topological sensitivity analysis , 2003 .

[14]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[15]  M. Bendsøe,et al.  Material interpolation schemes in topology optimization , 1999 .

[16]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[17]  Takayuki Yamada,et al.  INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING , 2022 .

[18]  H. Jia,et al.  Evolutionary level set method for structural topology optimization , 2011 .

[19]  Mei Yulin,et al.  A level set method for structural topology optimization and its applications , 2004 .

[20]  Grégoire Allaire.  Conception optimale de structures , 2007 .

[21]  Jan Sokoƒowski,et al.  TOPOLOGICAL DERIVATIVES OF SHAPE FUNCTIONALS FOR ELASTICITY SYSTEMS* , 2001 .