Group theory with application in traveling salesman problem
مقدم أطروحة جامعية
الجامعة
الجامعة التكنولوجية
الكلية
-
القسم الأكاديمي
قسم العلوم التطبيقية
دولة الجامعة
العراق
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2004
الملخص الإنجليزي
The symmetric group on n letters, S can describe met heuristic search neighborhoods, for optimization problems.
Using the results of j Barnes, B.W.
Collette, D.L.Neuway 2000 lor t-TSP we.
Show that the transition matrix of m-TSP will be in three kinds 1 -orbit 2-orbit (reducible and irreducible).
We give equations to replace conjugation (which is non-unique operation) moves for m-TSP by multiplication moves.
Also-we investigate the union of contumacy moves strategies and found that the transition matrices of the union of k-classes with k odd and k < n equals to the transition matrix of the class of n-Eyck minus the identity matrix.
التخصصات الرئيسية
الموضوعات
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Karim, Arbah Sultan. (2004). Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305870
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Karim, Arbah Sultan. Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology. (2004).
https://search.emarefa.net/detail/BIM-305870
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Karim, Arbah Sultan. (2004). Group theory with application in traveling salesman problem. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-305870
لغة النص
الإنجليزية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-305870
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر