فایل سنتر

کتاب های دانشگاهی, حل تمرین, برنامه نویسی, کد نویسی, شبیه سازی, متلب, سیمولینک, مهندسی, پزشکی, علوم پایه, علوم انسانی, زبان های خارجی

اطلاعیه فروشگاه

اطلاعیه تمامی محصولات فروشگاه اینترنتی فایل های کاربردی جهت افزایش معلومات فارغ التحصیلان، دانشجویان، دانش آموزان و همچنین مطالعه و کسب دانش است و نه استفاده مستقیم و کپی برداری از آن. توجه فرمایید هزینه پرداختی شما بابت آماده سازی فایل ها جهت دانلود می باشد و از شما عزیزان هزینه ای بابت خود فایل دریافت نمی گردد و در صورت نارضایتی هزینه دریافتی قابل بازگشت می باشد. این پروژه ها فقط جنبه کمک آموزشی دارند و از ارائه به عنوان پروژه درسی خودداری فرمایید(درغیر اینصورت عواقب متوجه خریدار است و سایت مسئولیتی ندارد) هر شخص حقوقی یا حقیقی که فکر می کند هر یک از این محصولات فروشگاه صاحب اثرشان می باشد و بدون کسب اجازه در این فروشگاه گذاشته شده است، با ما تماس گرفته تا در اسرع وقت نسبت به بررسی و حذف این محصول اقدام نماییم.همچنین ایمیل: manochehri1400@yahoo.com شماره تماس: 09211659963

پاورپوینت آماده: بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع - Tabu Search

پاورپوینت آماده: بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع -  Tabu Search

مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است

 


تعداد اسلاید : 48 اسلاید


بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع - Tabu Search چرا الگوریتمهای فرا ابتکاری؟ برنامه‌ریزی غیر‌خطی
Combinatorial explosion ( انفجار ترکیبی ) :کامپیوترها‌ کمک چندانی نمی‌کنند!
مسائل دشوار بهینه‌سازی امروزی
بهینه‌ محلی(Local Optimum) ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
مثال : فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و... مسائل ترکيبی (Combinatorial ) مشکلات بهینه سازی مسائل ترکیبی بهینه سازی f(x1, x2,…, x100)
xi متغیر صفر و یک و تابع f پیچیده است
اندازه فضای جواب 2100  1030
امتحان کردن تمام اعضای فضای جواب نمی‌تواند جواب را بیابد
با سرعت 1000 مقایسه در ثانیه
اگر الگوریتم را در ابتدای آفرینش کره زمین نیز آغاز می‌کردیم
تاکنون تنها 1 درصد فضای جواب را گشته بودیم! انفجار ترکیبی در مسئله فروشنده دوره گرد Combinatorial Explosion Combinatorial Explosion Combinatorial Explosion کامپیوتری که در هر ثانیه یک میلیون عملیات را میتواند انجام دهد: Back جواب بهینه محلی نمی‌خواهیم... procedure local search
begin
x = some initial starting point
while improve(x)  ‘no’ do
x = improve(x)
return (x)
end
Back Z=min f(x) مثل کریستوف کلمب نباشیم! نمی‌دانست به کجا میرود!
نمی‌دانست به کجا رسیده !
نمی‌دانست از کجا برگشته!
جستجو جهت یافتن جوابهای بهینه هرگز نباید این چنین باشند
الگوریتمهای فراابتکاری راهنما و قطبنمای ما هستند

الگوریتمهای فراابتکاری الگوریتم ژنتیک (GA)
Simulated Annealing (SA)
الگوریتم مورچگان (AC)
جستجوی ممنوع (TS)

Tabu =? كلمه Tabu يا Taboo از زبان تانگان كه از شاخه هاي زبان پلي نزي مي باشد گرفته شده است.
بوميان جزيره تانگا ازاين كلمه براي نشان دادن چيزهايي كه به علت مقدس بودن نبايد لمس شوند استفاده مي كردند. Tabu in dictionaries. . . Strong social or religious custom forbidding something (Longman)

A cultural or religious custom that does not allow people to do or talk about sth (oxford Dictionary)

“banned as constituting a risk” (Webster’s Dictionary)
پیشگامان جستجوی ممنوع Dr.Fred Glover Dr.Manuel Laguna جامع ترين منبع موجود در زمينه جستجوی ممنوع کتابی با همين عنوان مي باشد كه در ژوئن سال 1997 توسط فرد گلوور و مانوئل لاگونا و در 408صفحه منتشر شده است. Fred Glover : (1986)

جستجوی ممنوع یک الگوریتم فرا ابتکاری است که بر روی یک الگوریتم ابتکاری دیگر اعمال می‌شود.رویکرد کلی الگوریتم جستجوی ممنوع ، جلوگیری از وقوع دور از طریق ممنوع کردن یا جریمه کردن حرکتهایی است که در تکرار بعدی ما را به نقطه‌ای تکراری در فضای جواب می‌برند.(که Tabu یا ممنوع نامیده می‌شوند)


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 6,500 تومان
نمایش لینک دانلود پس از پرداخت هزینه
ایمیل
موبایل
کمک مالی به ایتام و کودکان بی سرپرست

کدتخفیف:

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
file0_2018994_6088.zip851.7k