Concept optimization for mechanical product by using ant colony system

The aim of conceptual design is to generate the best design candidate. Concept solving in conceptual design can be viewed as a problem of combinatorial optimization, in which there exists a “combinational explosion” phenomenon when using the traditional morphological matrix method to tackle it. In this research, a concept optimization problem is studied based on an Ant Colony System (ACS). By analyzing the similarity between concept solving and Traveling Salesman Problem (TSP), concept solving is transformed into a problem of optimal path in combinatorial optimization, where the dynamic programming based solution space model and the longest path based optimization model are developed. Then, the ant algorithm to resolve TSP is adopted to implement concept optimization according to the positive feedback searching mechanism of ACS, and some improvements are made incorporating crossover and mutation operators of a genetic algorithm (GA), to obtain the optimal scheme rapidly and effectively. Finally, a conceptual design case of press is given to demonstrate the feasibility and rationality of this proposed approach. The employment of ACS enables concept solving to be implemented with an algorithm and thus possesses better operability, which offers a promising way to solve the “combinatorial explosion” problem in conceptual design.

[1]  Wei-Hua Chieng,et al.  Knowledge-based approaches for the creative synthesis of mechanisms , 1990, Comput. Aided Des..

[2]  Jon Sticklen,et al.  Steps toward integrating function-based models and bond-graphs for conceptual design in engineering , 1993 .

[3]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[4]  Nanua Singh.  Systems Approach to Computer-Integrated Design and Manufacturing , 1995 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Deyi Xue,et al.  Design candidate identification using neural network-based fuzzy reasoning , 2000 .

[8]  Qin Ling.  A Method for Solving Optimization Problem in Continuous Space by Using Ant Colony Algorithm , 2002 .

[9]  Shu Qilin.  An Automatic Conceptual Design System for Mechanical Products , 2002 .

[10]  Tian-Tsong Ng,et al.  Application of genetic algorithms to conceptual design of a micro-air vehicle , 2002 .

[11]  Zhan Shi.  The Optimal Selection on the Parameters of the Ant Colony Algorithm , 2003 .

[12]  Zou Hui.  Methodology for Conceptual Design of Mechanism System , 2003 .

[13]  Hong-Zhong Huang,et al.  Concept optimization for mechanical product using Genetic Algorithm , 2005 .

[14]  Wei Chen,et al.  An integrated computational intelligence approach to product concept generation and evaluation , 2006 .