Group theory with application in traveling salesman problem

مقدم أطروحة جامعية

Abd al-Karim, Arbah Sultan

الجامعة

الجامعة التكنولوجية

الكلية

-

القسم الأكاديمي

قسم العلوم التطبيقية

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

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
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-305870