Multi-objective differential evolution for truss design optimization with epistemic uncertainty

A robust multi-objective optimization method for truss optimum design is presented. In the robust design, materials and loads are assumed to be affected by epistemic uncertainties (imprecise or lack of knowledge). Uncertainty quantification using evidence theory in optimum design subject to epistemic uncertainty is undertaken. In addition to a functional objective, an evidence-based plausibility measure of failure of constraint satisfaction is minimized to formulate the robust design into a multi-objective optimization problem. In order to alleviate the computational difficulties in the evidence theory-based uncertainty quantification analysis, a combined strategy of differential evolution-based interval optimization method and parallel computing technique is proposed. A population-based multi-objective differential evolution optimization algorithm is designed for searching robust Pareto front. Two truss structures with shape and sizing optimum design problems are presented to demonstrate the effectiveness and applicability of the proposed method.

[1]  Ramana V. Grandhi,et al.  Epistemic uncertainty quantification techniques including evidence theory for large-scale structures , 2004 .

[2]  Kaisa Miettinen,et al.  Efficient hybrid methods for global continuous optimization based on simulated annealing , 2006, Comput. Oper. Res..

[3]  Terje Haukaas,et al.  Reliability‐Based Optimal Design of Electrical Transmission Towers Using Multi‐Objective Genetic Algorithms , 2007, Comput. Aided Civ. Infrastructure Eng..

[4]  Dung-Ying Lin,et al.  Using Genetic Algorithms to Optimize Stopping Patterns for Passenger Rail Transportation , 2014, Comput. Aided Civ. Infrastructure Eng..

[5]  Paolo Gardoni,et al.  Reliability‐Based Optimization Models for Scheduling Pavement Rehabilitation , 2010, Comput. Aided Civ. Infrastructure Eng..

[6]  Yuanli Cai,et al.  Evidence Theory Based Multidisciplinary Robust Optimization for Micro Mars Entry Probe Design , 2013 .

[7]  Armando Mammino,et al.  Determination of parameters range in rock engineering by means of Random Set Theory , 2000, Reliab. Eng. Syst. Saf..

[8]  Masoud Rais-Rohani,et al.  Optimization of structures under material parameter uncertainty using evidence theory , 2013 .

[9]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

[10]  Z. Mourelatos,et al.  A Design Optimization Method Using Evidence Theory , 2006, DAC 2005.

[11]  Jianqiao Chen,et al.  A Sequential Algorithm for Reliability-Based Robust Design Optimization Under Epistemic Uncertainty , 2012 .

[12]  Xiaoping Du.  Reliability‐based design optimization with dependent interval variables , 2012 .

[13]  John E. Renaud,et al.  Uncertainty quantification using evidence theory in multidisciplinary design optimization , 2004, Reliab. Eng. Syst. Saf..

[14]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[15]  Bernd Möller,et al.  Possibility Theory Based Safety Assessment , 1999 .

[16]  Hong-Zhong Huang,et al.  Possibility and Evidence-Based Reliability Analysis and Design Optimization , 2013 .

[17]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[18]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[19]  S. C. Choube,et al.  Differential evolution based technique for reliability design of meshed electrical distribution systems , 2013 .

[20]  Josiah Adeyemo,et al.  Multi-Objective Differential Evolution Algorithm for Solving Engineering Problems , 2009 .

[21]  Gaurav Sharma,et al.  MATLAB®: A Language for Parallel Computing , 2009, International Journal of Parallel Programming.

[22]  Stephen Kemble,et al.  Preliminary space mission design under uncertainty , 2010 .

[23]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[24]  Osvaldo M. Querin,et al.  Geometry and sizing optimisation of discrete structure using the genetic programming method , 2006 .

[25]  Masoud Rais-Rohani,et al.  A new approach for determination of material constants of internal state variable based plasticity models and their uncertainty quantification , 2012 .

[26]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[27]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[28]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[29]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[30]  Xu Han,et al.  Evidence-theory-based structural static and dynamic response analysis under epistemic uncertainties , 2013 .

[31]  Massimiliano Vasile,et al.  Evidence-based robust design of deflection actions for near Earth objects , 2012, ArXiv.

[32]  H. Abbass.  The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[33]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[34]  Ramana V. Grandhi,et al.  Structural Design Optimization Based on Reliability Analysis Using Evidence Theory , 2003 .

[35]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[36]  Anupam Chakrabarti,et al.  Optimum design of FRP bridge deck: an efficient RS-HDMR based approach , 2015 .

[37]  Thomas Bartz-Beielstein,et al.  Evolutionary Algorithms , 2014, WIREs Data Mining Knowl. Discov..

[38]  Jun Zhou,et al.  A Sequential Algorithm for Possibility-Based Design Optimization , 2008 .

[39]  Ramana V. Grandhi,et al.  An approximation approach for uncertainty quantification using evidence theory , 2004, Reliab. Eng. Syst. Saf..

[40]  N. Madavan.  Multiobjective optimization using a Pareto differential evolution approach , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[41]  M. Locatelli.  Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions , 2000 .

[42]  Xue Han,et al.  A response surface approach for structural reliability analysis using evidence theory , 2014, Adv. Eng. Softw..

[43]  Kalyanmoy Deb,et al.  An EA-based approach to design optimization using evidence theory , 2011, GECCO '11.

[44]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[45]  Franck Schoefs,et al.  Polynomial Chaos Representation for Identification of Mechanical Characteristics of Instrumented Structures , 2011, Comput. Aided Civ. Infrastructure Eng..

[46]  Jon C. Helton,et al.  Mathematical representation of uncertainty , 2001 .

[47]  Christian Soize,et al.  Karhunen-Loève expansion revisited for vector-valued random fields: Scaling, errors and optimal basis , 2013, J. Comput. Phys..

[48]  Sheng-yong Hu,et al.  Uncertainty quantification for structural optimal design based on evidence theory , 2015 .

[49]  Huixin Guo.  Method of reliability design optimization using evidence theory and interval analysis , 2008 .

[50]  Prabhat Hajela,et al.  A cellular framework for structural analysis and optimization , 2005 .

[51]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[52]  Mieczyslaw A. Klopotek,et al.  Mathematical Theory of Evidence Versus Evidence , 2018, ArXiv.

[53]  Kalyanmoy Deb,et al.  An evolutionary algorithm based approach to design optimization using evidence theory , 2013 .

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

[55]  Arthur C. Sanderson,et al.  Pareto-based multi-objective differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[56]  Ramana V. Grandhi,et al.  Gradient projection for reliability-based design optimization using evidence theory , 2008 .

[57]  W. H. Zhang,et al.  Combined shape and sizing optimization of truss structures , 2002 .

[58]  Xue Han,et al.  Comparative study of metamodeling techniques for reliability analysis using evidence theory , 2012, Adv. Eng. Softw..

[59]  Singiresu S Rao,et al.  Interval-based optimization of aircraft wings under landing loads , 2009 .

[60]  Massimiliano Vasile.  Robust Mission Design Through Evidence Theory and Multiagent Collaborative Search , 2005, Annals of the New York Academy of Sciences.

[61]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[62]  Kamal C. Sarma,et al.  FUZZY GENETIC ALGORITHM FOR OPTIMIZATION OF STEEL STRUCTURES , 2000 .

[63]  Xiaoqian Chen,et al.  A reliability-based multidisciplinary design optimization procedure based on combined probability and evidence theory , 2013 .

[64]  Jay D. Johnson,et al.  A sampling-based computational strategy for the representation of epistemic uncertainty in model predictions with evidence theory , 2007 .

[65]  H. Adeli,et al.  Integrated Genetic Algorithm for Optimization of Space Structures , 1993 .

[66]  Kari Sentz,et al.  Combination of Evidence in Dempster-Shafer Theory , 2002 .

[67]  George J. Klir,et al.  On Measuring Uncertainty and Uncertainty-Based Information: Recent Developments , 2001, Annals of Mathematics and Artificial Intelligence.

[68]  Chee Kiong Soh,et al.  Genetic programming-based approach for structural optimization , 2000 .

[69]  Georg Thierauf,et al.  Parallel evolution strategy for solving structural optimization , 1997 .

[70]  Rafi L. Muhanna,et al.  Reliability Assessment with Fuzzy Random Variables Using Interval Monte Carlo Simulation , 2014, Comput. Aided Civ. Infrastructure Eng..

[71]  Wei Wang,et al.  A novel evolutionary algorithm for global numerical optimization with continuous variables , 2008 .

[72]  Michel van Tooren,et al.  Review of uncertainty-based multidisciplinary design optimization methods for aerospace vehicles , 2011 .

[73]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[74]  Manolis Papadrakakis,et al.  A Hybrid Particle Swarm—Gradient Algorithm for Global Structural Optimization , 2010, Comput. Aided Civ. Infrastructure Eng..

[75]  S Salehghaffari,et al.  Material model uncertainty quantification using evidence theory , 2013 .

[76]  Zissimos P. Mourelatos,et al.  A Methodology for Trading-Off Performance and Robustness Under Uncertainty , 2006, DAC 2005.

[77]  Songtao Xue,et al.  Mixed aleatory-epistemic uncertainty quantification using evidence theory with differential evolution algorithm , 2012 .