Publication | IEEE Congress on Evolutionary Conference 2019
Configuration Design of Mechanical Assemblies using an Estimation of Distribution Algorithm and Constraint Programming
This paper investigates solving a configuration design problem using novel application of estimation of distribution algorithm and constraint programming. It is an important stepping stone toward extending generative design to system level.
Download publicationAbstract
Configuration Design of Mechanical Assemblies using an Estimation of Distribution Algorithm and Constraint Programming
Hyunmin Cheong, Mehran Ebrahimi, Adrian Butscher, Francesco Iorio
IEEE Congress on Evolutionary Conference 2019
A configuration design problem in mechanical engineering involves finding an optimal assembly of components and joints that realizes some desired performance criteria. Such a problem is a discrete, constrained, and black-box optimization problem. A novel method is developed to solve the problem by applying Bivariate Marginal Distribution Algorithm (BMDA) and constraint programming (CP). BMDA is a type of Estimation of Distribution Algorithm (EDA) that exploits the dependency knowledge learned between design variables without requiring too many fitness evaluations, which tend to be expensive for the current application. BMDA is extended with adaptive chi-square testing to identify dependencies and Gibbs sampling to generate new solutions. Also, repair operations based on CP are used to deal with infeasible solutions found during search. The method is applied to a vehicle suspension design problem and is found to be more effective in converging to good solutions than a genetic algorithm and other EDAs. These contributions are significant steps towards solving the difficult problem of configuration design in mechanical engineering with evolutionary computation.
Related Resources
2024
Adaptive Robotic Construction of Wood FramesThis work presents a multi-stage, multi-scale perception strategy for…
2023
What’s In A Name? Evaluating Assembly-Part Semantic Knowledge in Language Models through User-Provided Names in CAD FilesThe natural language names designers use in CAD software are a…
2022
CAPRI-Net: Learning Compact CAD Shapes with Adaptive Primitive AssemblyWe introduce CAPRI-Net, a self-supervised neural net-work for learning…
2022
Inside Autodesk Research – Exploring our Research TeamsLearn more about Autodesk Research, including our Industry Futures,…
Get in touch
Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.
Contact us