Application of data mining in a global optimization algorithm

Authors:  T.Y. Chen, J.H. Huang

Abstract: 
A hybrid global optimization algorithm is developed in this research. The probability of finding the global optimal solution is increased by reducing the search space. The activities of classification, association, and clustering in data mining are employed to achieve this purpose. The hybrid algorithm developed uses data mining (DM), evolution strategy (ES) and sequential quadratic programming (SQP) to search for the global optimal solution. For unconstrained optimization problems, data mining techniques are used to determine a smaller search region that contains the global solution. For constrained optimization problems, the data mining techniques are used to find the approximate feasible region or the feasible region with better objective values. Numerical examples demonstrate that this hybrid algorithm can effectively find the global optimal solutions for two benchmark test problems.

Keywords:
Global optimization algorithm
Data mining
Evolution strategy
Sequential quadratic programming
Reduced search space
Hybrid search method

Published in: Advances Engineering Software  (Volumes 66, December 2013)

Publisher: Elsevier

ISSN Information: 0965-9978     

Application of data mining in a global optimization algorithm

Bình luận của bạn
*
*
*
*
 Captcha

Logo Bottom

Địa chỉ: 268 Lý Thường Kiệt, P.14, Q.10, TP.HCM           Tel: 38647256 ext. 5419, 5420           Email: thuvien@hcmut.edu.vn

© Copyright 2018 Thư viện Đại học Bách khoa Tp.Hồ Chí Minh 

Thiết kế website Webso.vn