GDL

Journal from gdlhub / 2020-04-07 11:44:45
Oleh : Bilal H. Abed-alguni, Faisal Alkhateeb, King Saud University
Dibuat : 2020-02-10, dengan 1 file

Keyword : Cuckoo search, β-Hill climbing search, Simulated annealing, Optimization, Metaheuristic
Url : http://www.sciencedirect.com/science/article/pii/S1319157817303579
Sumber pengambilan dokumen : Web

One of the major problems that is usually associated with any optimization algorithm including the Cuckoo Search (CS) algorithm is the premature convergence to suboptimal solutions. This problem normally occurs when the optimization operators of CS are not able to maintain the diversity of the solutions over multiple generations. One possible solution to the problem of premature convergence of CS is to hybridize it with other search techniques to reduce the likelihood of premature convergence. However, the hybrid CS algorithms normally require more computations than the original CS algorithm. The β-hill climbing algorithm, a variation of the Hill climbing algorithm, is capable of reaching better solutions in a shorter time than many popular local search algorithms. This paper proposes a new hybrid CS algorithm (CSBHC) that intelligently combines the CS algorithm with the β-hill climbing algorithm. In order to balance between the computational time and effectiveness of CSBHC, the β-hill climbing algorithm is called at each iteration of CSBHC based on an exponentially decreasing probability (i.e., the probability function used in Simulated Annealing). The proposed algorithm was evaluated and compared to popular hybrid CS algorithms using 16 standard benchmark functions. The experimental results suggest that the proposed algorithm produces more accurate results in a shorter running time compared to the original CS and other approaches.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	King Saud University
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com