Tehnički vjesnik, Vol. 21 No. 5, 2014.
Izvorni znanstveni članak
Poboljšani stvarni hibridni genetski algoritam
Weidong Ji
; Department of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, P. R. China
Jianhua Wang
; Department of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, P. R. China
Jun Zhang
; Department of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, P. R. China
Sažetak
Želeći riješiti problem prerane konvergencije genetskog algoritma i algoritma roja čestica, kako bi se omogućilo da te dvije metode konvergiraju ka globalnom optimalnom rješenju uz najveću vjerojatnoću te da se poboljša učinkovitost algoritma, u članku će se kombinirati poboljšani genetski algoritam s metodom poboljšane optimalizacije roja čestica da bi se sastavio miješani poboljšani algoritam. Uz različite referentne funkcije upotrjebljene za testiranje funkcioniranja stvarno hibridnog genetskog algoritma, rezultati pokazuju da hibridni algoritam ima dobru globalnu sposobnost pretraživanja, brzu konvergenciju, dobru kvalitetu rješenja i dobru performansu rezultata optimalizacije.
Ključne riječi
genetski algoritam; optimalizacija roja čestica; hibridni algoritam
Hrčak ID:
129044
URI
Datum izdavanja:
29.10.2014.
Posjeta: 1.940 *