A Hybrid Genetic Algorithm for the Quadratic Assignment Problem on Graphics Processing Units
作者： ERDENER ÖZÇETİN , GÜRKAN ÖZTÜRK
DOI: 10.18038/BTDA.15399
关键词:
摘要: Bu calismada karesel atama probleminin cozumu icin melez bir genetik algoritma onerilmistir. Onerilen algoritmanin en zaman alici bolumleri amac fonksiyonun hesaplanmasi ve yerel arama operatorudur. nedenle soz konusu bolumlerinin paralellestirilmesi grafik islem birimleri uzerinde uygulanmasi durulmustur. Algoritmanin seri paralel versiyonu 49 adet literatur problemi test edilmis karsilastirmalar yapilmistir. Test edilen problemlerinden 34'u bilinen iyi sonuclara ulasilmistir. Deneysel calismalar onerilen kisa surede etkin sonuclar verebildigini ortaya koymustur. ortalama 17 kat olmak uzere 51 kata kadar algoritmaya gore hizli calistigi raporlanmistir
dergipark.gov.tr
core.ac.uk 参考文章(32)
Udo Buscher, Birgit Mayer, Tobias Ehrig, A Genetic Algorithm for the Unequal Area Facility Layout Problem A Quarterly Journal of Operations Research. pp. 109- 114 ,(2014) , 10.1007/978-3-319-00795-3_16
John H. Holland, Adaptation in natural and artificial systems ,(1992)
Thomas Stützle, Marco Dorigo, ACO algorithms for the quadratic assignment problem New ideas in optimization. pp. 33- 50 ,(1999)
Jasmit Singh Kochhar, Bryce T. Foster, Sunderesh S. Heragu, HOPE: a genetic algorithm for the unequal area facility layout problem Computers & Operations Research. ,vol. 25, pp. 583- 594 ,(1998) , 10.1016/S0305-0548(97)00100-7
E. Taillard, Paper: Robust taboo search for the quadratic assignment problem parallel computing. ,vol. 17, pp. 443- 455 ,(1991) , 10.1016/S0167-8191(05)80147-4
Ali Haghani, Min-Ching Chen, Optimizing gate assignments at airport terminals Transportation Research Part A: Policy and Practice. ,vol. 32, pp. 437- 454 ,(1998) , 10.1016/S0965-8564(98)00005-6
Alwalid N. Elshafei, Hospital Layout as a Quadratic Assignment Problem Journal of the Operational Research Society. ,vol. 28, pp. 167- 179 ,(1977) , 10.1057/JORS.1977.29
Chieh-Sen Huang, Yi-Chen Huang, Peng-Jen Lai, Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA Expert Systems With Applications. ,vol. 39, pp. 4999- 5005 ,(2012) , 10.1016/J.ESWA.2011.10.013
Leon Steinberg, The Backboard Wiring Problem: A Placement Algorithm SIAM Review. ,vol. 3, pp. 37- 50 ,(1961) , 10.1137/1003003
R.E. Burkard, S. Karisch, F. Rendl, QAPLIB-A quadratic assignment problem library European Journal of Operational Research. ,vol. 55, pp. 115- 119 ,(1991) , 10.1016/0377-2217(91)90197-4