Data mining based on clustering and association rule analysis for knowledge discovery in multiobjective topology optimization

Abstract Optimum design problems, including structural optimization problems, often include multiple objectives. A multiobjective optimization problem usually provides a number of optimal solutions, called non-dominated solutions or Pareto-optimal solutions. In multiobjective topology optimization scenarios, decision makers face the challenging task of choosing the most effective solution that meets their needs; serial comparisons among a set of Pareto-optimal solution are cumbersome, as are trial-and-error attempts to find an appropriate solution among a host of alternatives. On the other hand, the recent integration of data mining techniques in multiobjective optimization methods can provide decision makers with important, highly pertinent, and useful knowledge. In this paper, we propose a data mining technique for knowledge discovery in multiobjective topology optimization. The proposed method sequentially applies clustering and association rule analysis to a Pareto-optimal solution set. First, clustering is applied in the design space and the result is then visualized in the objective space. After clustering, detailed features in each cluster are analyzed based on the concept of association rule analysis, so that characteristic substructures can be extracted from each cluster of solutions. In four numerical examples, we demonstrate that the proposed method provides pertinent knowledge that aids comprehension of the key substructures responsible for one or more desired performances, thereby giving decision makers a useful tool for discovery of particularly effective design solutions.

[1]  Takayuki Yamada,et al.  Gradient-based multiobjective optimization using a distance constraint technique and point replacement , 2016 .

[2]  Takayuki Yamada,et al.  Pareto frontier exploration in multiobjective topology optimization using adaptive weighting and point selection schemes , 2017 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Takayuki Yamada,et al.  A topology optimization method based on the level set method incorporating a fictitious interface energy , 2010 .

[5]  Satoru Hiwa,et al.  Design Mode Analysis of Pareto Solution Set for Decision-Making Support , 2014, J. Appl. Math..

[6]  Tamara Ulrich,et al.  Pareto-Set Analysis: Biobjective Clustering in Decision and Objective Spaces , 2013 .

[7]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[8]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  H. Rodrigues,et al.  Multiobjective topology optimization of structures using genetic algorithms with chromosome repairing , 2006 .

[10]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[11]  J. Renaud,et al.  Enhanced multiobjective particle swarm optimization in combination with adaptive weighted gradient-based searching , 2008 .

[12]  Krister Svanberg,et al.  Optimization of geometry in truss design , 1981 .

[13]  Shinobu Yoshimura,et al.  Multidimensional Clustering Interpretation and Its Application to Optimization of Coolant Passages of a Turbine Blade , 2005 .

[14]  Pejman Tahmasebi,et al.  Data mining and machine learning for identifying sweet spots in shale reservoirs , 2017, Expert Syst. Appl..

[15]  Sarah L. Mitchell,et al.  Computational multiobjective topology optimization of silicon anode structures for lithium-ion batteries , 2016 .

[16]  George A. Gazonas,et al.  Multiobjective topology optimization of energy absorbing materials , 2014, Structural and Multidisciplinary Optimization.

[17]  Hailin Li,et al.  Asynchronism-based principal component analysis for time series data mining , 2014, Expert Syst. Appl..

[18]  Soledad Delgado,et al.  A SOM prototype-based cluster analysis methodology , 2017, Expert Syst. Appl..

[19]  J. Koski Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[20]  Joel N. Morse,et al.  Reducing the size of the nondominated set: Pruning by clustering , 1980, Comput. Oper. Res..

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

[22]  Akira Oyama,et al.  Data Mining of Pareto-Optimal Transonic Airfoil Shapes Using Proper Orthogonal Decomposition , 2010 .

[23]  Antonio J. Nebro,et al.  A survey of multi-objective metaheuristics applied to structural optimization , 2014 .

[24]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[25]  Raino A. E. Mäkinen,et al.  Introduction to shape optimization - theory, approximation, and computation , 2003, Advances in design and control.

[26]  Shiwei Zhou,et al.  Multiobjective topology optimization for finite periodic structures , 2010 .

[27]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[28]  Giuliano Armano,et al.  Multiobjective clustering analysis using particle swarm optimization , 2016, Expert Syst. Appl..

[29]  Jan Sokolowski,et al.  Introduction to shape optimization , 1992 .

[30]  O. Pironneau,et al.  Applied Shape Optimization for Fluids , 2001 .

[31]  Enrico Zio,et al.  A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems , 2011, Eur. J. Oper. Res..

[32]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[33]  Bernhard Sendhoff,et al.  Shape mining: A holistic data mining approach for engineering design , 2014, Adv. Eng. Informatics.

[34]  Takayuki Yamada,et al.  Multiobjective optimization using an aggregative gradient-based method , 2015 .

[35]  M. Y. Wang,et al.  An enhanced genetic algorithm for structural topology optimization , 2006 .

[36]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey , 2017, Expert Syst. Appl..

[37]  Heiko Andrä,et al.  A new algorithm for topology optimization using a level-set method , 2006, J. Comput. Phys..

[38]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[39]  Heidi A. Taboada,et al.  Data Clustering of Solutions for Multiple Objective System Reliability Optimization Problems , 2007 .

[40]  O. Pironneau Optimal Shape Design for Elliptic Systems , 1983 .

[41]  William Prager,et al.  A note on discretized michell structures , 1974 .

[42]  Xavier Blasco Ferragud,et al.  A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization , 2008, Inf. Sci..

[43]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[44]  Dipti Srinivasan,et al.  A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition , 2017, IEEE Transactions on Evolutionary Computation.

[45]  M. Bendsøe Optimal shape design as a material distribution problem , 1989 .

[46]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[47]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

[48]  Hedieh Sajedi,et al.  A novel clustering algorithm based on data transformation approaches , 2017, Expert Syst. Appl..

[49]  K. Tai,et al.  Structural topology design optimization using Genetic Algorithms with a bit-array representation , 2005 .

[50]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[51]  Takayuki Yamada,et al.  An Optimum Design Method for a Thermal-Fluid Device Incorporating Multiobjective Topology Optimization With an Adaptive Weighting Scheme , 2018 .

[52]  Jain-Shing Wu,et al.  Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling , 2014, Expert Syst. Appl..

[53]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part B - New developments and applications , 2017, Expert Syst. Appl..

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

[55]  Mansoor Rezghi,et al.  Noise-free principal component analysis: An efficient dimension reduction technique for high dimensional molecular data , 2014, Expert Syst. Appl..

[56]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

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

[58]  Shigeru Obayashi,et al.  Self-organizing map of Pareto solutions obtained from multiobjective supersonic wing design , 2002 .

[59]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.