Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization
Main Authors: | Fatyanosa, Tirana Noor, Sihananto, Andreas Nugroho, Alfarisy, Gusti Ahmad Fanshuri, Burhan, M Shochibul, Mahmudy, Wayan Firdaus |
---|---|
Format: | Article info application/pdf Journal |
Bahasa: | eng |
Terbitan: |
Faculty of Computer Science (FILKOM) Brawijaya University
, 2017
|
Online Access: |
http://jitecs.ub.ac.id/index.php/jitecs/article/view/15 http://jitecs.ub.ac.id/index.php/jitecs/article/view/15/10 |
Daftar Isi:
- 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