A Study on Key Technique of Product Configuration System Based on Improved Ant Colony Algorithm

In order to establish the configuration relation of complex product structure, a new product structure configuration model based on polychromatic graph theory was presented. Then the optimum product structure configuration mathematical model was got and the improved ant colony algorithm was employed to solve the problem. Therefore, the prototype system was developed on the basis of the model. The results showed that the solution quality got by improved ant colony algorithm was better than the solution got by traditional ant colony algorithm, and the product configuration model can exactly present the configuration information, product attribute and assembly relation for complex product. Base on the improved ant colony algorithm, the product configuration management prototype system was designed. The product configuration system makes parallelizing product design become possible. It presents a new way of cooperation design.