Concept Optimization for Mechanical Product Using Ant Colony System

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 S. C. Zhan, "The optimal selection on the parameters of the ant colony algorithm" 19 (19): 381-386, 2003

2 M. Dorigo, "The Ant system: Optimization by a colony of cooperating agents" 26 (26): 1-13, 1996

3 N. Singh, "Systems Approach to Computer-integrated Design and Manufacturing" John Wiley & Sons 1995

4 Z. Y. Yao, "Study on the structure catalogues for conceptual design of mechanical transmission" 9 (9): 53-55, 1998

5 G. Ermer, "Steps toward integrating function-based models and bond-graphs for conceptual design in engineering" 47 (47): 47-62, 1993

6 L. M. Gambardella, "Solving symmetric and asymmetric TSP by ant colonies" 622-627, 1996

7 Y. Q. Hu, "Operational research foundation and application" Harbin Institute of Technology Press 1998

8 H. J. Zou, "Methodology for conceptual design of mechanism system" 37 (37): 668-673, 2003

9 D. A. Hoeltzel, "Knowledgebased approaches for the creative synthesis of mechanisms" 22 (22): 57-67, 1990

10 G. Pahl, "Engineering Design" The Design Council 1984

11 J. Sun, "Design candidate identification using neural network based fuzzy reasoning" 16 (16): 382-396, 2000

12 J. L. Nevins, "Concurrent Design of Products and Processes" McGraw-Hill 1989

13 H. J. Zou, "Conceptual Design for Mechanical System" Machine Press 2003

14 Hong-Zhong Huang, "Concept Optimization for Mechanical Product Using Genetic Algorithm" 대한기계학회 19 (19): 1072-1079, 2005

15 T. T. H. Ng, "Application of genetic algorithms to conceptual design of a micro-air vehicle" 15 (15): 439-445, 2002

16 M. Dorigo, "Ant colony system: a cooperative learning approach to the traveling salesman problem" 1 (1): 53-66, 1997

17 H. Z. Huang, "An integrated computational intelligence approach to product concept generation and evaluation" 41 (41): 567-583, 2006

18 Q. L. Shu, "An automatic conceptual design system for mechanical products" 13 (13): 1676-1678, 2002

19 M. Srinivas, "Adaptive probabilities of crossover and mutation in genetic algorithms" 24 (24): 656-667, 1994

20 J. Chen, "A method for solving optimization problem in continuous space by using Ant Colony Algorithm" 13 (13): 2317-2322, 2002