Multiobjective design of a vehicular structure using metamodelling and an efficient genetic algorithm. (11th October 2007)

• Record Type: Journal Article
• Authors: Fang, Hongbing; Wang, Qian
• Is Part Of: International journal of design engineering. Volume 1:Number 1(2007)
• Page Start: 41
• Page End: 55
• Publication Date: 2007-10-11
• Subjects: multiobjective design -- optimisation -- metamodelling -- radial basis functions -- RBFs -- Pareto frontier -- genetic algorithms -- GA -- non-dominated sorting -- design engineering -- vehicle structure -- vehicle safety -- weight reduction -- vehicle design; Engineering design -- Periodicals; 620.004205
• Languages: English
• ISSNs: 1751-5874

Abstract

A new Non-dominated Sorting (NS) algorithm is presented in this paper to improve the efficiency of Genetic Algorithms (GAs) in solving multiobjective optimisation problems. Commonly used NS algorithms typically have a time complexity of O(MN?) to obtain a set of N non-dominated solutions for M objectives. In the proposed NS algorithm, a new dominance tree structure and a divide-and-conquer mechanism are adopted to reduce the number of redundant comparisons in determining non-dominated solutions. The new algorithm is implemented into Non-dominated Sorting Genetic Algorithm (NSGA)-II and shown to have improved overall efficiency of the entire evolution processes. By combining with the metamodelling technique, the new algorithm is successfully used in the multiobjective design of a vehicular structure for safety improvement and weight reduction.