@Article{, title={Proposal of Backtracked Tabu Search (BTS) Algorithm أقتراح خوارزمية البحث المحرم المتراجعة}, author={Ahmed Tariq Sadiq}, journal={Engineering and Technology Journal مجلة الهندسة والتكنولوجيا}, volume={28}, number={3}, pages={500-508}, year={2010}, abstract={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 (calledBTS) to reduce the effect of these problems. Two case studies have been solved usingBTS, 4-Color Map and Traveling Salesman Problem. The proposed algorithm givesgood results compare with the original, the iteration numbers are less and the localminimum or non-optimal solutions are less.

هناك عدة تقنيات طرق بحث ارشادية، البحث المحرم يمثل احدها. البحث المحرم يستند علىتوليد جيل من أفضل الجيران ولكنه يحوي عدة مشاكل في عمله. البحث المقدم يمثل نسخة جديدة منالبحث المحرم المستند على تقنية التراجع لتقليل تأثير تلك المشاكل. تم حل مشكلتين كدراسة حالةهما مشكلة خريطة الالوان الاربعة ومشكلة البائع المتجول. الخوارزمية المقترحة أعطت نتائج أفضلبالمقارنة مع الاصلية فعدد دورات التنفيذ كان أقل وكذلك تم تقليل حالات الحل الذي هو ليسبالافضل ومشكلة الامثلية الصغرى المحلية.} }