Advertisement

OpenMP Genetic Algorithm for Continuous Nonlinear Large-Scale Optimization Problems

  • A. J. Umbarkar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 437)

Abstract

Genetic algorithms (GAs) are one of the evolutionary algorithms for solving continuous nonlinear large-scale optimization problems. In an optimization problem, when dimension size increases, the size of search space increases exponentially. It is quite difficult to explore and exploit such huge search space. GA is highly parallelizable optimization algorithm; still there is a challenge to use all the cores of multicore (viz. Dual core, Quad core, and Octa cores) systems. The paper analyzes the parallel implementation of SGA (Simple GA) called as OpenMP GA. OpenMP (Open Multi-Processing) GA attempts to explore and exploit the search space on the multiple cores' system. The performance of OpenMP GA is compared with SGA with respect to time required and cores utilized for obtaining optimal solution. The results show that the performance of the OpenMP GA is remarkably superior to that of the SGA in terms of execution time and CPU utilization. In case of OpenMP GA, CPU utilization is almost double for continuous nonlinear large-scale test problems for the given system configuration.

Keywords

Function optimization Genetic algorithm (GA) Open multi-processing (OpenMP) Nonlinear optimization problems Optimization benchmarks functions 

References

  1. 1.
    Konfrst, Z.: Parallel genetic algorithm: advances, computing trends, application and perspective. In: Proceeding of 18th International Parallel and Distributed Processing Symposium [IPDPS’04], IEEE Computer Society (2004)Google Scholar
  2. 2.
    Umbarkar, A.J., Joshi, M.S.: Dual Population Genetic Algorithm (GA) versus OpenMP GA for Multimodal Function Optimization. Int. J. Comput. Appl. 64(19), 29–36 (2013)Google Scholar
  3. 3.
    Arora, R., Tulshyan, R., Deb, K.: Parallelization of binary and real-coded genetic algorithm on GPU using CUDA. In: Congress on Evolutionary Computation, pp. 1–8 (2010)Google Scholar
  4. 4.
    Vidal, P., Alba, E.: A multi-GPU implementation of a cellular genetic algorithm. In: 2010 IEEE Congress on Evolutionary Computation (2010)Google Scholar
  5. 5.
    August, A.D., Chiou, K.P.D., Sendag, R., Yi, J.J.: Programming multicores: do application programmers need to write explicitly parallel programs?. In: Computer Architecture Debates in IEEE MICRO, pp. 19–32 (2010)Google Scholar
  6. 6.
    Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers (2000)Google Scholar
  7. 7.
    Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10(1), 147–161 (2008)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Gagné, C., Parizeau, M., Dubreuil, M.: The master-slave architecture for evolutionary computations revisited. In: Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, IL, 2, pp. 1578–1579 (2003)Google Scholar
  9. 9.
    Hauser, R., Männer, R.: Implementation of standard genetic algorithms on MIMD machines. In: Parallel Problem Solving from Nature [PPSN3], pp. 504–513 (1994)Google Scholar
  10. 10.
    Tanese, R.: Parallel genetic algorithm for a hypercube. In: Proceedings of the Second International Conference on Genetic Algorithms [ICGA2], pp. 177–183 (1987)Google Scholar
  11. 11.
    Tanese, R.: (1989) Distributed genetic algorithms. In: Proceedings of the Third International Conference on Genetic Algorithms [ICGA3], pp. 434–439 (1987)Google Scholar
  12. 12.
    Voigt, H.M., Born, J., Santibanez-Koref, I.: Modeling and simulation of distributed evolutionary search processes for function optimization. In: Parallel Problem Solving from Nature [PPSN1], pp. 373–380 (1991)Google Scholar
  13. 13.
    Voigt, H.M., Santibanez-Koref, I., Born, J., Hierarchically structured distributed genetic algorithm. In: Parallel Problem Solving from Nature [PPSN2], pp. 145–154 (1992)Google Scholar
  14. 14.
    Imade, H., Morishita, R., Ono, I., Ono, N., Okamoto, M.: A grid-oriented genetic algorithm for estimating genetic networks by s-systems. In: SICE 2003 Annual Conference, 3(4–6), pp. 2750–2755 (2003)Google Scholar
  15. 15.
    Herrera, J., Huedo, E., Montero, R., Llorente, I.: A grid oriented genetic algorithm. Adv. Grid Comput. EGC 2005, 315–322 (2005)Google Scholar
  16. 16.
    Imade, H., Morishita, R., Ono, I., Ono, N., Okamoto, M.: A grid-oriented genetic algorithm framework for bioinformatics. New Gen. Comput. 22(2), 177–186 (2004)CrossRefzbMATHGoogle Scholar
  17. 17.
    Wong, M., Wong, T.: Parallel hybrid genetic algorithms on consumer-level graphics hardware. In: Congress on Evolutionary Computation, Canada, pp. 2972–2980 (2006)Google Scholar
  18. 18.
    Oiso, M., Matumura, Y.: Accelerating steady-state genetic algorithms based on CUDA architecture. In: 2011 IEEE Congress on Evolutionary Computation, pp. 687–692 (2011)Google Scholar
  19. 19.
    Zheng, L., Lu, Y., Ding, M., Shen, Y., Guo, M., Guo, S.: Architecture-based performance evaluation of genetic algorithms on multi/many-core systems. In: proceeding of 14th IEEE International Conference on Computational Science and Engineering, CSE 2011, Dalian, China, (2011)Google Scholar
  20. 20.
    Cantú-Paz, E.: A Report: A Survey of Parallel Genetic Algorithms. Department of Computer Science and Illinois Genetic Algorithms Laboratory University of Illinois at Urbana-Champaign (2002)Google Scholar
  21. 21.
    Molga, M., Smutnicki, C.: Test functions for optimization needs—2005. Unpublished (2005)Google Scholar
  22. 22.
    Mohan, C., Deep, K.: Optimization Techniques, first edition, New Age International Publication (2009)Google Scholar
  23. 23.
    Susan, L., Graham, P.B., Kessler, M.K., McKusick (2000) gprof: a Call Graph Execution Profiler1, Electrical Engineering and Computer Science Department University of California, Berkeley, CaliforniaGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  1. 1.Department of Information TechnologyWalchand College of EngineeringSangliIndia

Personalised recommendations