17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)
Hybrid Genetic Algorithm and Simulated Annealing (HGASA) in Global Function Optimization
Hong Kong, China
November 14-November 16
ISBN: 0-7695-2488-5
We have implemented the sequential HGASA on a Sun Workstation machine; its performance seems to be very good in finding the global optimum of a sample function optimization problem as compared with some sequential optimization algorithms that offer low efficiency and limited reliability. However, the sequential HGASA generally needs a long run time cost. So we implemented a parallel HGASA using Message Passing Interface (MPI) on a high performance computer and performed many tests using a set of frequently used function optimization problems. The performance analysis of this parallel approach has been done on IBM Beowulf PCs Cluster in terms of program execution time, relative speed up and efficiency.
Citation:
Dingjun Chen, Chung-Yeol Lee, Cheol Hoon Park, "Hybrid Genetic Algorithm and Simulated Annealing (HGASA) in Global Function Optimization," ictai, pp.126-133, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005