پاورپوینت جستجوی ممنوع Tabu Search

پاورپوینت جستجوی ممنوع Tabu Search فرمت فایل: پاورپوینت تعداد اسلاید: ۳۴             مقدمه و تاریخچه جستجوی موضعی (Local Search) ترفند TS : لیست ممنوع   معیارهای آزادسازی از Tabu List معیارهای توقف الگوریتم اولیه Intensification و Diversification در TS مقایسه SA و TS مساله k-Tree نرم افزار طراحی شده نتایج حاصل از حل مقدمه و تاریخچه : عبارت Tabu(Taboo) از یک زبان پولنیزیایی ریشه می گیرد که توسط مردم بومیجزیره tonga برای مشخص کردن چیزهایی بکار می رود که مقدس و غیرقابل لمس و یا (بخاطر خطر داشتن ) ممنوع شده هستند. ارتباط این کلمه با حافظه ی مردم آن منطقه از این جهت که تجربیات گذشته باعث شده است تا چنین تلقی امروزی در مورد یک مفهوم خاص بوجود آید، کلید اصلی ارتباط این کلمه با مفهوم ممنوعیت در Tabu Search است . عناصر ممنوع در Tabu Search با ارجاع به حافظه مشخص می شوند . چنانکه می دانید، الگوریتم های فرا ابتکاری بسیاری برای دستیابی به حـداقل یک جـواب خـوب ( نه لــزوما بهترین ) برای یک مسـالـه NP-Hard بوجود آمده اس …

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *