فرمت فایل: پاورپوینت - ppt  

کتاب سبز - قابل ویرایش ) 

تعداد اسلاید : 34
جستجوی ممنوع Tabu Search مقدمه و تاریخچه جستجوی موضعی (Local Search) ترفند TS : لیست ممنوع معیارهای آزادسازی از Tabu List معیارهای توقف الگوریتم اولیه Intensification و Diversification در TS مقایسه SA و TS مساله k-Tree نرم افزار طراحی شده نتایج حاصل از حل Tabu Search مقدمه و تاریخچه : عبارت Tabu(Taboo) از یک زبان پولنیزیایی ریشه می گیرد که توسط مردم بومی جزیره tonga برای مشخص کردن چیزهایی بکار می رود که مقدس و غیرقابل لمس و یا (بخاطر خطر داشتن ) ممنوع شده هستند. ارتباط این کلمه با حافظه ی مردم آن منطقه از این جهت که تجربیات گذشته باعث شده است تا چنین تلقی امروزی در مورد یک مفهوم خاص بوجود آید، کلید اصلی ارتباط این کلمه با مفهوم ممنوعیت در Tabu Search است. عناصر ممنوع در Tabu Search با ارجاع به حافظه مشخص می شوند. چنانکه می دانید، الگوریتم های فرا ابتکاری بسیاری برای دستیابی به حـداقل یک جـواب خـوب ( نه لــزوما بهترین ) برای یک مسـالـه NP-Hard بوجود آمده است. بسیاری از این روشها از یک مکانیزم Local Search بهره می گیرند. Tabu Search Tabu Search LS را می توان یک روال جستجوی تکرارشونده دانست که از یک جواب شدنی شروع می کند و با انجام اصلاحات جزیی (همان Move)، آنرا تا رسیدن به یک بهینه ی موضعی ادامه می دهد. با در نظر داشتن این نکته که در حالت معمول این بهینه ی موضعی، چیزی بیش از یک جواب متوسط نیست. در LS معمولا کیفیت جواب بدست آمده به حد زیادی بستگی به غنای move های تعریف شده مان دارد. و این مساله اساسی در رویکرد های مبتنی بر LS است. همسایگی : Tabu Search Tabu Search Tabu Search Tabu Search Basic Tabu Search Algorithm معيارآزاد سازی از لیست : (Aspiration Criteria) Stopping Conditions Tabu Search حافظه ها در TS TS vs. SA Tabu Search Tabu Search گراف G : ماتریس 2 بعدی متقارن، با n سطر و n ستون (با نام Graph). اگر ei = (p,q) یالی از گره p به q باشد، آنگاه : w(ei) = Graph(p,q) = Graph(q,p) تحلیل نتایج کاربردهای TS(Fred Glover) با تشکر از توجه شما

قسمتی از متن بالا پروژه میباشد که به صورت نمونه ، بعد از پرداخت آنلاین در جزوه باز آنی فایل را دانلود نمایید .

  

 « پرداخت آنلاین و دانلود در قسمت پایین »