
At times, the optimal shape can be counterintuitive. The design on the left, produced by the new algorithm, represents the best design among the three for copper structures in wax that remove heat from the copper pipe. The gradient-optimized design in the middle and the approximated design on the right would be slower at drawing heat out of the pipes.
Image credit: Changyu Deng, Wei Lu Research Group
Maximizing the performance and efficiency of structures—everything from bridges to computer components—can be achieved by design with a new algorithm developed by researchers at the University of Michigan and Northeastern University.
It’s an advancement likely to benefit a host of industries where costly and time-consuming trial-and-error testing is necessary to determine the optimal design. As an example, look at the current U.S. infrastructure challenge—a looming $2.5 trillion backlog that will need to be addressed with taxpayer dollars.
Planners searching for the best way to design a new bridge need to answer a string of key questions. How many pillars are needed? What diameter do those pillars need to be? What should the radius of the bridge’s arch be? The new algorithm can determine the combination that gives the highest load capacity with lowest cost.
The team tested their algorithm in four optimization scenarios: designing structures to maximize their stiffness for carrying a given load, designing the shape of fluid channels to minimize pressure loss, creating shapes for heat transfer enhancement, and minimizing the material of complex trusses for load bearing. The new algorithm reduced the computational time needed to reach the best solution by roughly 100 to 100,000 times over traditional approaches. In addition, it outperformed all other state-of-the-art algorithms.
“It’s a tool with the potential to influence many industries—clean energy, aviation, electric vehicles, energy efficient buildings,” said Wei Lu, U-M professor of mechanical engineering and corresponding author of the study in Nature Communications.
The new algorithm plays in a space called topology optimization—how best to distribute materials within a given space to get the desired results.
“If you really want to design something rationally, you’re talking about a large number of calculations, and doing those can be difficult with time and cost considerations,” Lu said. “Our algorithm can reduce the calculations and facilitate the optimization process.”
Heat sinks—components that transfer heat from a computer’s central processing unit to the outside air—represent another shape that can be optimized via U-M’s algorithm. Traditional heat sinks have been designed with multiple parallel fins along surfaces. Topology optimization shows a more efficient heat transfer is achieved when those fins are shaped like trees.
“With optimal shapes in mind, engineers find a good trade off between cooling speed and manufacturing cost,” said Changyu Deng, U-M graduate student research assistant in mechanical engineering.
The new algorithm uses what are known as “nongradient” optimization methods, an advanced approach to optimization problems. Optimization can be imagined as turning all of the variables in a design into a mountainous landscape in which the best design is in the bottom of the lowest valley. Gradient-based optimization slides downhill until it reaches a valley—while easy and fast, it won’t necessarily find the lowest valley.
Nongradient methods jump from mountain to mountain, providing a better sense of the terrain. While versatile, they take a lot of computing resources and need to be accelerated to be feasible for applications. The new algorithm does this by first approximating the system by machine learning and then using a self-directed learning scheme to leap from mountain to mountain in search of that lowest valley.
“This research can dramatically accelerate non-gradient optimizers for topology optimization to make nongradient methods feasible. In this way, more complicated problems can be tackled,” Deng said.
Beyond infrastructure and cost issues, the algorithm can be utilized for any shape optimization projects where maximizing performance is the goal. Future applications include optimizing battery electrode morphology, vehicle frames and shells, structures of buildings, and even more complex optimization problems outside of topology optimization.
Original Article: Calculating the best shapes for things to come
More from: University of Michigan | Northeastern University
The Latest on: Design algorithm
- IKEA launches AI-powered design experience (no Swedish meatballs included)on June 22, 2022 at 1:00 pm
IKEA launched IKEA Kreativ, a new design experience powered by artificial intelligence (AI), meant to bridge the e-commerce and in-store customer journeys.
- Kreativ design app will clear your room to showcase Ikea furnitureon June 22, 2022 at 9:23 am
Back in 2013, assemble-it-at-home furniture giant Ikea allowed customers to preview furniture placement in their home thanks to a smartphone camera and augmented reality. Now the Kreativ tool takes ...
- Vibration-Mitigating Algorithm Increases Speed of 3D Printingon June 16, 2022 at 5:00 pm
The algorithm can be applied to nearly all 3D printers with very little necessary by way of customization for individual printers, Okwudire, who directs U-M’s Smart and Sustainable Automation Research ...
- Algorithm finds natural, unresistible antibiotic hiding in bacteriaon June 16, 2022 at 1:00 am
Using a special algorithm, researchers found an unresistible antibiotic produced by some bacteria. This approach could advance the fight against antibiotic resistance.
- Communication Algorithm-Architecture Co-Design for Distributed Deep Learningon June 13, 2022 at 4:59 pm
In this work, we identify the inefficiency in widely used allreduce algorithms, and the opportunity of algorithm-architecture co-design. We propose MULTITREE all-reduce algorithm with topology and ...
- On Not Designing Circuits With Evolutionary Algorithmson June 11, 2022 at 5:00 pm
[Henrik] has been working on a program to design electronic circuits using evolutionary algorithms. It’s still very much a work in progress, but he’s gotten to the point of generating a decent ...
- Bleximo builds its competitive advantage with an application-specific approachon June 9, 2022 at 5:00 pm
The key to achieving ‘quantum advantage’ lies in the co-design of algorithms and hardware for a new generation of superconducting quantum computers Full-stack quantum computing: Bleximo’s holistic ...
- Developing the next generation of quantum algorithms and materialson June 6, 2022 at 10:38 am
Algorithms for quantum computers Nathan Wiebe ... "We can simulate and model these quantum interactions to help improve the design of quantum devices," said Loer. Loer is taking his lead-shielded ...
- Algorithm Design with Haskellon June 4, 2022 at 6:44 am
This book is devoted to five main principles of algorithm design: divide and conquer, greedy algorithms, thinning, dynamic programming, and exhaustive search. These principles are presented using ...
- Classiq Quantum Algorithm Design Platform Now Integrated With Amazon Braketon June 2, 2022 at 6:00 am
The customer journey starts with the Classiq Quantum Algorithm Design platform, allowing developers to design quantum circuits using a functional model, rather than a series of gate-level connections.
via Bing News
The Latest on: Design algorithm
via Google News
Add Comment