Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوريتم جستجوی ممنوع (Tabu Search)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۱۰-۱۲-۱۳۸۹, ۱۲:۰۱ بعد از ظهر   #1 (لینک دائم)
عضو فعال
 
آواتار hdsepe
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: mashhad
پست ها: 10
تشكرها: 6
57 تشكر در 8 پست
Exclamation Tabu search

جستجوی تابو، در مقایسه با شبیه­سازی حرارتی و الگوریتم ژنتیک، فضای راه­حل را خیلی بیشتر جستجو می­کند (یعنی حریص­تر از آن­هاست). الگوریتم­های جستجوی تابو با یک پیکربندی (یا مجموعه­ای از پیکربندی­ها در زمانی که جستجو به شکل هم­روندانجام می­شوند) مقداردهی اولیه می­گردد، که پیکربندی جاری نامیده می­شود. در هر دور تکرار الگوریتم، یک ساختار همسایگی برای پیکربندی جاری تعریف می­شود؛ سپس یک حرکت انجام می­شود تا به سوی بهترین پیکربندی در این همسایگی حرکت کند (یعنی در یک مسئله­ی کمینه­سازی، الگوریتم راهش را به سوی پیکربندی­ای جهت می­دهد که گویای کم­ترین هزینه است). در حالت عادی، تنها همسایگان با امیدبخشی بیشتر مد نظر قرار می­گیرند، در غیر این صورت ممکن است نتوان مسئله را به راه درستش هدایت کرد (مسئله­ی رام نشدنی). بر خلاف انواع الگوریتم­های حساس به تغییر[16] (الگوریتم­های گرادیانی)، که برای جستجوی محلی استفاده می­شوند، در جستجوی تابو همسایگی به شکل پویا (دینامیک) به­روزرسانی می­گردد. تفاوت دیگر این که انتقال به پیکربندی­های با هزینه­ی بالاتر (حالت نامناسب برای مسئله) مجاز است (این ویژگی روش را قادر می­سازد تا از نقطه­ی کمینگی محلی رهایی یابد). یک ویژگی ضروری الگوریتم­های جستجوی تابو خارج کردن مستقیم گزینه­های جستجویی است که به­طور موقت در دسته­ی مسیرهای ممنوع (تابو) قرار گرفته­اند. نتیجه این­که، در این الگوریتم­ها استفاده از حافـظه به گونه­ای بسیار شدید صورت می­گیرد: که یکی از محدودیت­های تابو است.

از دیگر سازوکارهای جستجوی تابو تشدیدو تنوع است: با وسیله­ی تشدید، الگوریتم جستجوی فراگیرتری را در ناحیه­های که ممکن است منتهی به بهینگی محلی گردند، اما مسیر را به سوی خود می­کشند، انجام می­دهد؛ از سوی دیگر، توسط تنوع، الگوریتم به ســـوی ناحیه­هایی حرکت می­کند که پیش­تر ملاقات نکرده است، چیزی که برای جلوگیری از نقاط کمینگی محلی مهم است. جستجوی تابو دارای مجموعه­ای از اصول (یا کارکردها) است که در حالتی یک­پارچه در مسیری هوشمند برای حل مسئله به کار گرفته می­شوند.

ویژگی­های اصلی (یا کارکردهای) جستجوی تابو این­گون خلاصه شده­اند:

1. حافظه­ی سازگار شونده (شکل پویای حافظه)

2. به­گزینی ( که دارای استراتژی فراموشی است)

3. ساده­سازی و تجزیه (در طول حافظه­ی واضح و با دسترسی مستقیم)

4. تنظیم زمان (یعنی هم تاخیر و هم تعداد تکرار وقایع و تفاوت میان کوتاه­مدت و بلند­مدت)

5. کیفیت و فشردگی (یعنی قدرت کشش نسبی انتخاب­های موجود و بزرگی تغییرات در ساختار یا روابط بازدارنده)

6. سابقه (شامل سابقه­ی ناحیه­ای، ساختاری و وابستگی­های متقابل ترتیبی)

7. جستجوی قابل پیش­بینی

8. محدودیت­ها و وسیله­های تحمیل شده با توجه به موقعیت (یا، شرایط ممنوعه و سطوح پیش­ران)

9. تمرکز فراوان بر ناحیه­ها و راه­حل­های خوب (فرایند تشدید)

10. مشخص کردن و کشف ناحیه­های امیدبخش تازه (فرایند تنوع)

11. الگوی جستجوی غیریک­نواخت (نوسان متناسب با وضعیت)

12. یک­پارچه­سازی و تعمیم راه­حل­ها (اتصال دوباره­ی مسیرها)
فايل ضميمه
نوع فايل: rar Tabu Search.rar (2.51 مگابايت, 2098 نمايش)
hdsepe آفلاين است   پاسخ با نقل قول
از hdsepe تشكر كرده اند:
annahita.z (۱۰-۴-۱۳۹۰), Astaraki (۱۰-۱۳-۱۳۸۹), azam_k (۰۱-۲۶-۱۳۹۲), desdinova106 (۰۸-۲۷-۱۳۹۴), hamedya (۰۸-۲۹-۱۳۹۰), MaHaD (۱۲-۲-۱۳۹۱), masood (۱۰-۲۴-۱۳۸۹), mjmasood69 (۰۳-۲۹-۱۳۹۱), mohammadmono (۰۲-۲-۱۳۹۰), mr.xvi (۰۴-۱۶-۱۳۹۲), parastoo.68 (۱۲-۲۱-۱۳۹۰), permoon (۰۵-۲۰-۱۳۹۲), samane_89 (۱۱-۲۰-۱۳۸۹), Solsal (۰۴-۱۲-۱۳۹۰), فریبا ه (۰۸-۲۱-۱۳۹۱)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۱۰-۲۴-۱۳۸۹, ۰۴:۱۹ بعد از ظهر   #2 (لینک دائم)
عضو فوق فعال
 
آواتار masood
 
تاريخ عضويت: خرداد ۱۳۸۸
محل سكونت: اسالم
پست ها: 98
تشكرها: 291
37 تشكر در 30 پست
My Mood: Khoshhal
ارسال پيغام Yahoo به masood
پيش فرض

سوال فنی شاید ضایع:
این N(x) و N*(x) چی بود؟
__________________
یک روز یک ماشین برای انتخابات ریاست جمهوری ثبت نام می کند
چه بخواهیم چه نخواهیم این اتفاق می افتد.
masood آفلاين است   پاسخ با نقل قول
قديمي ۰۱-۲۷-۱۳۹۰, ۱۰:۱۹ قبل از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار damaghderaz
 
تاريخ عضويت: فروردين ۱۳۹۰
پست ها: 2
تشكرها: 13
2 تشكر در 1 پست
پيش فرض

سلام
من نمي تونم فايل هاي ضميمه رو دانلود كنم. دائما به يه صفحه منتقل ميشه كه بايد يوزر و پسورد رو دوباره وارد كنم.
لطفا راهنمايي كنيد
ممنون
damaghderaz آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۳:۳۲ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design