DocumentCode
2820494
Title
Hybrid Optimisation Method Using PGA and SQP Algorithm
Author
Skinner, B.T. ; Nguyen, H.T. ; Liu, D.K.
Author_Institution
MIS Group, Technol. Univ., Sydney, SA
fYear
2007
fDate
1-5 April 2007
Firstpage
73
Lastpage
80
Abstract
This paper investigates the hybridisation of two very different optimisation methods, namely the parallel genetic algorithm (PGA) and sequential quadratic programming (SQP) algorithm. The different characteristics of genetic-based and traditional quadratic programming-based methods are discussed and to what extent the hybrid method can benefit the solving of optimisation problems with nonlinear complex objective and constraint functions. Experiments show the hybrid method effectively combines the robust and global search property of parallel genetic algorithms with the high convergence velocity of the sequential quadratic programming algorithm, thereby reducing computation time, maintaining robustness and increasing solution quality
Keywords
genetic algorithms; parallel algorithms; quadratic programming; evolutionary algorithms; global optimisation; hybrid optimisation; nonlinear complex objective; nonlinear constraint functions; parallel genetic algorithm; sequential quadratic programming; Australia; Computational intelligence; Concurrent computing; Constraint optimization; Electronics packaging; Genetic algorithms; Optimization methods; Quadratic programming; Robustness; Stochastic processes; Constraint Functions; Evolutionary Algorithms; Global Optimisation; Hybrid Methods; Parallel Genetic Algorithm; Sequential Quadratic Programming Algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
Conference_Location
Honolulu, HI
Print_ISBN
1-4244-0703-6
Type
conf
DOI
10.1109/FOCI.2007.372150
Filename
4233888
Link To Document