• CN：11-2187/TH
• ISSN：0577-6686

›› 2011, Vol. 47 ›› Issue (3): 166-173.

• 论文 •

广义动态约束满足问题的一种双层组合启发式求解算法

1. 昆明理工大学机电工程学院
• 发布日期:2011-02-05

A New Two-layer Combinatorial Heuristic Algorithm for Generalized Dynamic Constraints Satisfaction

YIN Yanchao;LIU Hongbin

1. Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology
• Published:2011-02-05

Abstract: In order to resolve the constraints network involving complex coupling relationships in cooperative design process, generalized dynamic constraints satisfaction (GDCS) is studied, and a two-layer combinatorial heuristic algorithm is proposed based on improved particle swarm optimization (PSO) combined with fuzzy matter element analysis (FMEA). The FMEA is used in the first layer to establish the relation-element model of GDCS and transform the multi-objective optimization problems to the single-objective ones; The improved PSO is used in the second layer, on the basis of standard PSO algorithm, the adaptive mutation probability and the response mode of dynamic updating are introduced to improve the adaptability of particles for the dynamic environment, which is intend to make the algorithm to track the latest change of system extremum introduced by dynamic constrains in the process of collaborative design. Finally, a design example verifies the effectiveness of the proposed method. GDCS-oriented combinatorial heuristic algorithm provides a formal and dynamic method to model and solve the constraints network in collaborative product design process.