The Cross Entropy Method and Its Applications

DSpace Home
→
08 Faculty of Arts and Sciences
→
Department of Mathematics
→
Theses (Master's and Ph.D) – Mathematics
→
View Item

dc.contributor.advisor	Akkales, Arif
dc.contributor.author	Hamad, Sarwar
dc.date.accessioned	2016-06-20T05:15:17Z
dc.date.available	2016-06-20T05:15:17Z
dc.date.issued	2015-09
dc.date.submitted	2015-09
dc.identifier.citation	Hamad, Sarwar. (2015).The Cross Entropy Method and Its Applications. Thesis (M.S.), Eastern Mediterranean University, Institute of Graduate Studies and Research, Dept. of Mathematics, Famagusta: North Cyprus.	en_US
dc.identifier.uri	http://hdl.handle.net/11129/2750
dc.description	Master of Science in Mathematics. Thesis (M.S.)--Eastern Mediterranean University, Faculty of Arts and Sciences, Dept. of Mathematics, 2015. Supervisor: Assist. Prof. Dr. Arif Akkeleş.	en_US
dc.description.abstract	The Cross Entropy (CE) method which was initiated and developed by Reuven Rubinstein has been applied to combinatorial optimization problems with promising results. The CE method is actually a generic approach for solving combinatorial optimization. The CE method has been applied successfully to well known optimization problems such as traveling salesman, quadratic assignment problem, and the maximal cuts. In this study, the solution methodology of Traveling Salesman Problem (TSP) for different CE parameters are considered and tested. Keywords: Travelling Salesman Problem, Genetic Algorithm, CE parameter	en_US
dc.description.abstract	ÖZ:Reuven Rubinstein tarafından geliştirilen Çapraz Entropi (CE) yöntemi umut verici sonuçlar ile kombinatoryel optimizasyon problemlerine uygulanmıştır. Çapraz-Entropi (CE) yöntemi CE gibi yolculuk satıcısı, kuadratik atama problemi ve maksimal kesimler olarak optimizasyon problemleri başarıyla uygulanmış olan bir kombinasyon optimizasyonu için genel bir yaklaşımdır. Bu çalışmada, farklı CE parametreleri için Satıcı Problemi (TSP) çözüm yöntemi olarak uygulandi ve testedildi. Anahtar Kelimeler: Gezgin Satıcı Problemi, Genetik Algoritma	en_US
dc.language.iso	eng	en_US
dc.publisher	Eastern Mediterranean University (EMU) - Doğu Akdeniz Üniversitesi (DAÜ)	en_US
dc.rights	info:eu-repo/semantics/openAccess	en_US
dc.subject	Mathematics	en_US
dc.subject	Cross-entropy method	en_US
dc.subject	Travelling Salesman Problem, Genetic Algorithm, CE parameter	en_US
dc.title	The Cross Entropy Method and Its Applications	en_US
dc.type	masterThesis	en_US
dc.contributor.department	Eastern Mediterranean University, Faculty of Arts and Sciences, Department of Mathematics	en_US