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

9,000 تومان می‌توانید توسط تمام کارت‌های بانکی عضو شتاب خرید خود را انجام داده و بلافاصله بعد از خرید فایل را دریافت نمایید. خرید و دانلود فایل سوال از فروشنده راهنمای دریافت
  • اطلاعات و مشخصات فایل
پاورپوینت جستجوی ممنوع
  • کد فایل: 10038
  • قیمت: 9,000 تومان
  • فرمت فایل دانلودی: .zip
  • حجم فایل: 939 کیلوبایت
  • تعداد مشاهده: 213 بازدید
  • فرمت فایل اصلی: ppt
  • تعداد صفحات: 34 صفحه
  • اطلاعات فروشنده

شرح فایل

مشخصات فایل:
پاورپوینت جستجوی ممنوع
قالب بندی: پاورپوینت
تعداد اسلاید: 34


فهرست مطالب:
مقدمه و تاریخچه
جستجوی موضعی (Local Search)
ترفند TS : لیست ممنوع
معیارهای آزادسازی از Tabu List
معیارهای توقف
الگوریتم اولیه
Intensification و Diversification در TS
مقایسه SA و TS
مساله k-Tree
نرم افزار طراحی شده
نتایج حاصل از حل


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

خرید و دانلود فایل
  • قیمت: 9,000 تومان
  • فرمت فایل دانلودی: .zip
  • حجم فایل: 939 کیلوبایت

راهنمای خرید و دانلود فایل

  • پرداخت با کلیه کارتهای بانکی عضو شتاب امکانپذیر است.
  • پس از پرداخت آنلاین، بلافاصله لینک دانلود فعال می شود و می توانید فایل را دانلود کنید. در صورتیکه ایمیل خود را وارد کرده باشید همزمان یک نسخه از فایل به ایمیل شما ارسال میگردد.
  • در صورت بروز مشکل در دانلود، تا زمانی که صفحه دانلود را نبندید، امکان دانلود مجدد فایل، با کلیک بر روی کلید دانلود، برای چندین بار وجود دارد.
  • در صورتیکه پرداخت انجام شود ولی به هر دلیلی (قطعی اینترنت و ...) امکان دانلود فایل میسر نگردید، با ارائه نام فایل، کد فایل، شماره تراکنش پرداخت و اطلاعات خود، از طریق تماس با ما، اطلاع دهید تا در اسرع وقت فایل خریداری شده برای شما ارسال گردد.
  • در صورت وجود هر گونه مشکل در فایل دانلود شده، حداکثر تا 24 ساعت، از طریق تماس با ما اطلاع دهید تا شکایت شما مورد بررسی قرار گیرد.
  • برای دانلود فایل روی دکمه "خرید و دانلود فایل" کلیک کنید.

نام
ایمیل
تلفن تماس
سوال یا نظر