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
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;
Conference_Titel :
Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0703-6
DOI :
10.1109/FOCI.2007.372150