Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

Authors

  • Tirana Noor Fatyanosa Universitas Brawijaya http://orcid.org/0000-0002-2801-5947
  • Andreas Nugroho Sihananto Universitas Brawijaya
  • Gusti Ahmad Fanshuri Alfarisy Faculty of Computer Science, Universitas Brawijaya
  • M Shochibul Burhan Universitas Brawijaya
  • Wayan Firdaus Mahmudy Universitas Brawijaya

DOI:

https://doi.org/10.25126/jitecs.20161215

Abstract

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Author Biographies

Tirana Noor Fatyanosa, Universitas Brawijaya

Faculty of Computer Science

Wayan Firdaus Mahmudy, Universitas Brawijaya

Faculty of Computer Science

References

Liu X, Jiao X, Li C, Huang M (2013) Research of Job-Shop Scheduling Problem Based on Improved Crossover Strategy Genetic Algorithm. In: Proc. 2013 3rd Int. Conf. Comput. Sci. Netw. Technol. pp 1–4

Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge

Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, New York

Kirkpatrick S, Gelatt CD, Vecchi MP (2007) Optimization by Simulated Annealing. Science (80- ) 220:671–680. doi: 10.1126/science.220.4598.671

Junghans L, Darde N (2015) Hybrid single objective genetic algorithm coupled with the simulated annealing optimization method for building optimization. Energy Build 86:651–662. doi: 10.1016/j.enbuild.2014.10.039

Mahmudy WF (2014) Improved simulated annealing for optimization of vehicle routing problem with time windows ( VRPTW ). Kursor 7:109–116.

Liu W, Ye J (2014) Collapse optimization for domes under earthquake using a genetic simulated annealing algorithm. J Constr Steel Res 97:59–68. doi: 10.1016/j.jcsr.2014.01.015

Chen PH, Shahandashti SM (2009) Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints. Autom Constr 18:434–443. doi: 10.1016/j.autcon.2008.10.007

Deb K (2001) Multi-objective Optimization using Evolutionary Algorithms. Wiley, Chichester, United Kingdom

Vasan A (2005) Studies on advanced modeling techniques for optimal reservoir operation and performance evaluation of an irrigation system. Birla Institute of Technology and Science, Pilani, India

Brownlee J (2011) Clever Algorithms: Nature-Inspired Programming Recipes, 2nd ed.

Al-Khateeb B, Tareq WZ (2013) Solving 8-Queens Problem by Using Genetic Algorithms, Simulated Annealing, and Randomization Method. In: Int. Conf. Dev. eSystems Eng. pp 187–191

Vasan A, Raju KS (2009) Comparative analysis of Simulated Annealing, Simulated Quenching and Genetic Algorithms for optimal reservoir operation. Appl Soft Comput 9:274–281.

Crossland AF, Jones D, Wade NS (2014) Electrical Power and Energy Systems Planning the location and rating of distributed energy storage in LV networks using a genetic algorithm with simulated annealing. Int J Electr Power Energy Syst 59:103–110. doi: 10.1016/j.ijepes.2014.02.001

Czapinski M (2010) Parallel Simulated Annealing with Genetic Enhancement for flowshop problem. Comput Ind Eng 59:778–785. doi: 10.1016/j.cie.2010.08.003

Mahmudy W, Marian R, Luong L (2013) Hybrid Genetic Algorithms for Multi-Period Part Type Selection and Machine Loading Problems in Flexible Manufacturing System. In: IEEE Int. Conf. Comput. Intell. Cybern. pp 126–130

Jamil M, Yang X-S (2013) A Literature Survey of Benchmark Functions For Global Optimization Problems Citation details: Momin Jamil and Xin-She Yang, A literature survey of benchmark functions for global optimization problems. Int J Math Model Numer Optim 4:150–194. doi: 10.1504/IJMMNO.2013.055204

Oltean M (2003) Evolving Evolutionary Algorithms for Function Optimization. 7th Jt Conf Inf Sci 1:295–298.

Pehlivanoglu YV (2013) A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy. 17:436–452.

Pant M, Thangaraj R, Abraham A (2009) Particle Swarm Optimization : Performance Tuning and Empirical Analysis. Foundations 3:101–128. doi: 10.1007/978-3-642-01085-9

Downloads

Published

2017-02-08

How to Cite

Fatyanosa, T. N., Sihananto, A. N., Alfarisy, G. A. F., Burhan, M. S., & Mahmudy, W. F. (2017). Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization. Journal of Information Technology and Computer Science, 1(2), 82–97. https://doi.org/10.25126/jitecs.20161215

Issue

Vol. 1 No. 2: November 2016

Section

Articles

License

Creative Commons License Creative Common Attribution-ShareAlike 3.0 International (CC BY-SA 3.0)

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).