backtracking search [بایگانی]

mahfak

دوشنبه 14 فروردین 1391, 22:54 عصر

سلام من شبهه كد الگوريتم backtracking search رو ميخواستم لطفا كمكم كنيد

shahmohammadi

پنج شنبه 17 فروردین 1391, 21:51 عصر

سلام.
اين الگوريتم يك نوع الگوريتم هست كه به صورت عمومي و بدون وارد شدن به جزئيات شبه كدش به صورت زير هست: (بسته به مساله وارد جزئيات مي شند)
initialize;
repeat
if current partial solution is extendable then extend else reduce;
if current solution is acceptable then report it;
until search is over
كتاب Generating All and Random Instances of a Combinatorial Object رو بخونيد. در موردش توضيح داده.

mahfak

شنبه 19 فروردین 1391, 22:17 عصر

كتابو پيدا نكردم دانلود كنم شما داريد؟؟؟

shahmohammadi

شنبه 19 فروردین 1391, 23:46 عصر

عبارت زير رو در گوگل بزنيد اولين گزينه.
Generating All and Random Instances of a Combinatorial Object filetype:pdf

در اين لينك (http://barnamenevis.org/showthread.php?321748-%D8%B3%D9%88%D8%A7%D9%84-%D8%AF%D8%B1-%D9%85%D9%88%D8%B1%D8%AF-%D9%85%D8%AC%D9%85%D9%88%D8%B9%D9%87-%D9%88-%D8%B2%DB%8C%D8%B1-%D9%85%D8%AC%D9%85%D9%88%D8%B9%D9%87....&p=1413717#post1413717) براي بدست آوردن تمام زير مجموعه ها اين روش هم مطرح شده.