![](/images/graphics-bg.png)
Proposal of backtracked tabu search (BTS) algorithm
العناوين الأخرى
إقتراح خوارزمية البحث المحرم المتراجعة
المؤلف
المصدر
Engineering and Technology Journal
العدد
المجلد 28، العدد 03 (30 سبتمبر/أيلول 2010)، ص ص. 500-508، 9ص.
الناشر
تاريخ النشر
2010-09-30
دولة النشر
العراق
عدد الصفحات
9
التخصصات الرئيسية
الموضوعات
الملخص AR
هناك عدة تقنيات طرق إرشادية، البحث المحرم يثل أحدها.
البحث المحرم يستند على توليد جيل من أفضل الجيران و لكنه يحوي عدة مشاكل في عمله.
البحث المقدم يمقل نسخة جديدة من البحث المحرم المستند على تقنية التراجع لتقليل تأثير تلك المشاكل.
تم حل مشكلتين كدراسة حالة هما مشكلة خريطة الألوان الأربعة و مشكلة البائع التجول.
الخوارزمية المقترحة أعطت نتائج أفضل بالمقارنة مع الأصلية فعدد دورات التنفيذ كان أقل و كذلك تم تقليل حالات الحل الذي هو ليس بالأفضل و مشكلة الأمثلية الصغرى المحلية.
الملخص EN
There are several heuristic search techniques, Tabu Search (TS) is one of them.
TS based on generating the neighbor states but it has several problems in its work.
This paper presents a new version of TS based on backtracking techniques (called BTS) to reduce the effect of these problems.
Two case studies have been solved using BTS, 4-Color Map and Traveling Salesman Problem.
The proposed algorithm gives good results compare with the original, the iteration numbers are less and the local minimum or non-optimal solutions are less.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Ubaydi, Ahmad Tariq Sadiq. 2010. Proposal of backtracked tabu search (BTS) algorithm. Engineering and Technology Journal،Vol. 28, no. 03, pp.500-508.
https://search.emarefa.net/detail/BIM-45683
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Ubaydi, Ahmad Tariq Sadiq. Proposal of backtracked tabu search (BTS) algorithm. Engineering and Technology Journal Vol. 28, no. 03 (2010), pp.500-508.
https://search.emarefa.net/detail/BIM-45683
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Ubaydi, Ahmad Tariq Sadiq. Proposal of backtracked tabu search (BTS) algorithm. Engineering and Technology Journal. 2010. Vol. 28, no. 03, pp.500-508.
https://search.emarefa.net/detail/BIM-45683
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 505-506
رقم السجل
BIM-45683
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)