صفحه محصول - پاورپوینت جستجوی ممنوع

توضیحات

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 37 اسلاید

قسمتی از متن powerpoint (..ppt) :

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