Accelerating adaptive trade-off model using shrinking space technique for constrained evolutionary optimization

• Published in: International journal for numerical methods in engineering 2009-03, Vol.77 (11), p.1501-1534
• Main Authors: Wang, Yong, Cai, Zixing, Zhou, Yuren
• Format: Article
• Language: English
• Subjects: adaptive trade-off model; Applied sciences; constrained optimization problem; constraint-handling technique; Exact sciences and technology; Mathematical programming; Mechanical engineering. Machine design; Operational research and scientific management; Operational research. Management science; shrinking space technique
• ISSN: 0029-5981; 1097-0207
• DOI: 10.1002/nme.2451

Adaptive trade‐off model (ATM) is a constraint‐handling mechanism proposed recently. The main advantages of this model are its simplicity and adaptation. Moreover, it can be easily embedded into evolutionary algorithms for solving constrained optimization problems. This paper proposes a novel method for constrained optimization, which aims at accelerating the ATM using shrinking space technique. Eighteen benchmark test functions and five engineering design problems are used to test the performance of the method proposed. Experimental results suggest that combining the ATM with the shrinking space technique is very beneficial. The method proposed can promptly converge to competitive results without loss of the quality and the precision of the final results. Performance comparisons with some other state‐of‐the‐art approaches from the literature are also presented. Copyright © 2008 John Wiley & Sons, Ltd.