Towards Nonlinear Multimaterial Topology Optimization using Machine Learning and Metamodel-based Optimization Kai Liu Purdue University Andrés Tovar.

Slides:



Advertisements
Similar presentations
Clustering II.
Advertisements

Clustering k-mean clustering Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein.
K-means Clustering Given a data point v and a set of points X,
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Supervised Learning Recap
Robust och Multidisciplinär Optimering av Fordonsstrukturer Fordons- och Trafiksäkerhet Resultatkonferens
The Design and Analysis of Algorithms
Slide 4b.1 Stiff Structures, Compliant Mechanisms, and MEMS: A short course offered at IISc, Bangalore, India. Aug.-Sep., G. K. Ananthasuresh Lecture.
Machine Learning and Data Mining Clustering
Network Optimization Models: Maximum Flow Problems
Clustering II.
Engineering Optimization – Concepts and Applications Engineering Optimization Concepts and Applications WB 1440 ? F Fred van Keulen Matthijs Langelaar.
EMBIO – Cambridge Particle Swarm Optimization applied to Automated Docking Automated docking of a ligand to a macromolecule Particle Swarm Optimization.
© University of Minnesota Data Mining for the Discovery of Ocean Climate Indices 1 CSci 8980: Data Mining (Fall 2002) Vipin Kumar Army High Performance.
Identifying "Good" Architectural Design Alternatives with Multi-Objective Optimization Strategies By Lars Grunske Presented by Robert Dannels.
Iterative Optimization and Simplification of Hierarchical Clusterings Doug Fisher Department of Computer Science, Vanderbilt University Journal of Artificial.
Slide 1 EE3J2 Data Mining Lecture 16 Unsupervised Learning Ali Al-Shahib.
Clustering Color/Intensity
Privacy Preserving K-means Clustering on Vertically Partitioned Data Presented by: Jaideep Vaidya Joint work: Prof. Chris Clifton.
Optimization Methods One-Dimensional Unconstrained Optimization
A Designer’s Approach for Optimizing an End-Loaded Cantilever Beam while Achieving Structural and Manufacturing Requirements Timothy M. Demers November.
Adapted by Doug Downey from Machine Learning EECS 349, Bryan Pardo Machine Learning Clustering.
Microarray analysis 2 Golan Yona. 2) Analysis of co-expression Search for similarly expressed genes experiment1 experiment2 experiment3 ……….. Gene i:
Parallel K-Means Clustering Based on MapReduce The Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences Weizhong Zhao, Huifang.
K-means Clustering. What is clustering? Why would we want to cluster? How would you determine clusters? How can you do this efficiently?
Clustering Ram Akella Lecture 6 February 23, & 280I University of California Berkeley Silicon Valley Center/SC.
Optimization Methods One-Dimensional Unconstrained Optimization
Radial Basis Function Networks
Evaluating Performance for Data Mining Techniques
Projective Texture Atlas for 3D Photography Jonas Sossai Júnior Luiz Velho IMPA.
Unsupervised Learning. CS583, Bing Liu, UIC 2 Supervised learning vs. unsupervised learning Supervised learning: discover patterns in the data that relate.
COMMON EVALUATION FINAL PROJECT Vira Oleksyuk ECE 8110: Introduction to machine Learning and Pattern Recognition.
A two-stage approach for multi- objective decision making with applications to system reliability optimization Zhaojun Li, Haitao Liao, David W. Coit Reliability.
CSIE Dept., National Taiwan Univ., Taiwan
Ken YoussefiMechanical Engineering Dept. 1 Design Optimization Optimization is a component of design process The design of systems can be formulated as.
START OF DAY 8 Reading: Chap. 14. Midterm Go over questions General issues only Specific issues: visit with me Regrading may make your grade go up OR.
Clustering Methods K- means. K-means Algorithm Assume that K=3 and initially the points are assigned to clusters as follows. C 1 ={x 1,x 2,x 3 }, C 2.
1 Motivation Web query is usually two or three words long. –Prone to ambiguity –Example “keyboard” –Input device of computer –Musical instruments How can.
1 Statistical Techniques Chapter Linear Regression Analysis Simple Linear Regression.
Numerical Methods Multi Dimensional Direct Search Methods - Theory
Privacy-Preserving K-means Clustering over Vertically Partitioned Data Reporter : Ximeng Liu Supervisor: Rongxing Lu School of EEE, NTU
Chapter 11 Statistical Techniques. Data Warehouse and Data Mining Chapter 11 2 Chapter Objectives  Understand when linear regression is an appropriate.
SCHEDULING IN FLEXIBLE ROBOTIC MANUFACTURING CELLS HAKAN GÜLTEKİN.
Data Mining Practical Machine Learning Tools and Techniques Chapter 4: Algorithms: The Basic Methods Section 4.8: Clustering Rodney Nielsen Many of these.
Clustering Clustering is a technique for finding similarity groups in data, called clusters. I.e., it groups data instances that are similar to (near)
Operational Research & ManagementOperations Scheduling Economic Lot Scheduling 1.Summary Machine Scheduling 2.ELSP (one item, multiple items) 3.Arbitrary.
Lecture 2: Statistical learning primer for biologists
1 Lecture 6 Neural Network Training. 2 Neural Network Training Network training is basic to establishing the functional relationship between the inputs.
Fuzzy C-Means Clustering
RazorFish Data Exploration-KMeans
Machine Learning Queens College Lecture 7: Clustering.
Compiled By: Raj Gaurang Tiwari Assistant Professor SRMGPC, Lucknow Unsupervised Learning.
Lloyd Algorithm K-Means Clustering. Gene Expression Susumu Ohno: whole genome duplications The expression of genes can be measured over time. Identifying.
© Tan,Steinbach, Kumar Introduction to Data Mining 4/18/ Data Mining: Cluster Analysis This lecture node is modified based on Lecture Notes for Chapter.
CZ5211 Topics in Computational Biology Lecture 4: Clustering Analysis for Microarray Data II Prof. Chen Yu Zong Tel:
Example Apply hierarchical clustering with d min to below data where c=3. Nearest neighbor clustering d min d max will form elongated clusters!
Application Development in Engineering Optimization with Matlab and External Solvers Aalto University School of Engineering.
Given a set of data points as input Randomly assign each point to one of the k clusters Repeat until convergence – Calculate model of each of the k clusters.
May 2003 SUT Color image segmentation – an innovative approach Amin Fazel May 2003 Sharif University of Technology Course Presentation base on a paper.
1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.
DATA MINING: CLUSTER ANALYSIS Instructor: Dr. Chun Yu School of Statistics Jiangxi University of Finance and Economics Fall 2015.
::Network Optimization:: Minimum Spanning Trees and Clustering Taufik Djatna, Dr.Eng. 1.
Unsupervised Learning Part 2. Topics How to determine the K in K-means? Hierarchical clustering Soft clustering with Gaussian mixture models Expectation-Maximization.
Combinatorial clustering algorithms. Example: K-means clustering
Data Mining: Basic Cluster Analysis
Data Driven Resource Allocation for Distributed Learning
Data Mining K-means Algorithm
Haim Kaplan and Uri Zwick
Introduction to Machine learning
Presentation transcript:

Towards Nonlinear Multimaterial Topology Optimization using Machine Learning and Metamodel-based Optimization Kai Liu Purdue University Andrés Tovar Indiana Univ. - Purdue Univ. Indianapolis Emily NutWell Honda R&D Americas Duane Detwiler Honda R&D Americas

Three Stages Design Optimization Systematic Design Optimization Approach Conceptual Design Generating conceptual design using structural optimization Continuous design distribution Design Parameterization Parameterizing conceptual design using machine learning Simple and efficient Parametric Optimization Utilizing parametric optimization with reduced number of design variables Further improves performances and manufacturability

Conceptual Design Generalized Structural optimization problem The resulting is a distribution of up to n materials within the structure. This is preliminary result. Can we manufacture this result? Can we further improve the performance?

Design Parameterization Generalized Structural optimization problem K-means clustering is a simple widely used unsupervised machine learning technique. K-means This is preliminary result. Can we manufacture this result? Can we further improve the performance?

Design Parameterization K-means clustering Objective Given a set of objects, K-means clustering aims to partition the n objects into K sets so as to minimize the within-cluster sum of squares:

Design Parameterization K-means clustering Algorithm Step 1. Given n objects, initialize k cluster centers Step 2. Assign each object to its closest cluster center Step 3. Update the center for each cluster Step 4. Repeat 2 and 3 until no change in cluster centers

Parametric Optimization Problem statement The parametric optimization problem can be posted with reduced number of variables. To find the material parameters that extremize a set of objective functions, subject to a set of functional constraints.

Parametric Optimization Metamodel-based multi-objective optimization The set of objectives may involve nonlinear and computationally expensive functions. To solve such problems, we proposed a metamodel-based multi-objective optimization algorithm.

Examples Minimum compliance Compliant mechanism Crashworthiness design MBB-Beam Compliant mechanism Force Inverter Crashworthiness design S-rail tubular component

Examples Conceptual Design Minimum Compliance elements: 60x20 Q4 objective: min compliance mass fraction: 0.5 material: E = 1.0, nu = 0.3 optimization problem:

Examples Design Parameterization Cluster Number K Minimum Compliance Using Kmeans to cluster conceptual design into 2 groups Cluster Number K The bigger value of K, the closer clustered solution to the conceptual design.

Examples Parametric Optimization Minimum Compliance Minimum compliance with reduced number of design variables Optimization problem:

Examples Minimum Compliance Conceptual Design Design Parameterization Objective: 164.41 xmin: 0.001 xmax: 1.000 # values: 890 Design Parameterization Objective: 170.831 xmin: 0.300 xmax: 0.971 # values: 2 Parametric Optimization Objective: 168.964 xmin: 0.290 xmax: 1.000 # values: 2

Examples Clustered Multimaterial[1] Minimum Compliance - comparison of multimaterial topology optimization solutions Clustered Multimaterial[1] 16 Topology + 1 Kmeans + 7 SQP 236 Outer + 708 Inner Topology Iterations 167.35 169.35 Objective 1.00 0.25 0.45 1.00 0.25 0.45 0.29 0.53 0.18 0.29 0.53 0.18 3 986 # distinct values

Examples Conceptual Design Compliant Mechanism elements: 150x75 Q4 objective: max output displacement mass fraction: 0.35 material: E = 1.0, nu = 0.3 optimization problem:

Examples Design Parameterization Parametric Optimization Compliant Mechanism Design Parameterization Using Kmeans to cluster conceptual design into 2 groups Parametric Optimization Maximize output displacement with reduced number of design variables

Examples Minimum Compliance Conceptual Design Design Parameterization Parametric Optimization Objective: -1.02 xmin: 0.001 xmax: 1.00 # values: 3027 Objective: 0.133 xmin: 0.042 xmax: 0.940 # values: 2 Objective: -0.614 xmin: 0.011 xmax: 1.000 # values: 2

Examples Clustered Multimaterial[1] Compliant Mechanism - comparison of multimaterial topology optimization solutions. Clustered Multimaterial[1] 200 Outer + 600 Inner Topology Iterations 153 Topology + 1 Kmeans + 2 SQP -0.713 -0.674 Objective 1.000 0.001 0.590 1.000 0.001 0.590 0.298 0.615 0.087 0.298 0.615 0.087 3 3070 # distinct values

Examples Conceptual Design Crashworthiness Design Geometry Initial Design

Examples Crashworthiness Design Conceptual Design Optimization Problem

Examples Design Parameterization Crashworthiness Design Using Kmeans to cluster conceptual design into 11 groups[2]

Examples Parametric Optimization Crashworthiness Design Maximize crashworthiness Optimization problem specific energy absorption, peak crushing force

Pareto Fronts

Summary 1 Conceptual 1 2 Param. 2 3 3 Optimization Three Stages Design Optimization 1 Conceptual structural optimization thousands variables good performance 1 2 Param. Kmeans clustering reduced variables worst performance Design Cycle 2 3 3 Optimization multiobjective optimization sequential metamodel update improved performance improved manufacturability

References Acknowledgement Tavakoli, R., and Mohseni, S. M., 2014. “Alternating active-phase algorithm for multimaterial topology optimization problems: A 115-line MATLAB implementation”, Struct Multidisc Optim, 49(4), pp. 621–642. Liu, K., Tovar, A., Nutwell, E., and Detwiler, D., “Thin-walled compliant mechanism component design assisted by machine learning and multiple surrogates”, SAE Technical Paper 2015-01-1369, 2015. Acknowledgement Honda R&D Americas supported this research effort. Any opinions, findings, conclusions, and recommendations expressed in this investigation are those of the writers and do not necessarily reflect the views of the sponsors.