پیوند ها
نام فایل : لگوريتمهاي هيوريستيكها
فرمت : .doc
تعداد صفحه/اسلاید : 9
حجم : 53 کیلوبایت
لگوريتمهاي
هيوريستيكها
چكيده
در اين مقاله مفهوم هيوريستيك شرح داده ميشود و انواع الگوريتمهاي هيوريستيك دستهبندي ميشوند.
1-مقدمه
سيستمهاي پيچيده اجتماعي تعداد زيادي از مسائل داراي طبيعت تركيباتي
1
را پيش روي ما قرار ميدهند. مسير كاميونهاي حمل و نقل بايد تعيين شود، انبارها يا نقاط فروش محصولات بايد جايابي شوند، شبكههاي ارتباطي بايد طراحي شوند، كانتينرها بايد بارگيري شوند، رابطهاي راديويي ميبايست داراي فركانس مناسب باشند، مواد اوليه چوب، فلز، شيشه و چرم بايد به اندازههاي لازم بريده شوند؛ از اين دست مسائل بيشمارند. تئوري پيچيدگي به ما مي گويد كه مسائل تركيباتي اغلب پلينوميال
2
نيستند. اين مسائل در اندازههاي كاربردي و عملي خود به قدري بزرگ هستند كه نميتوان جواب بهينه آنها را در مدت زمان قابل پذيرش به دست آورد. با اين وجود، اين مسائل بايد حل شوند و بنابراين چارهاي نيست كه به جوابهاي زير بهينه
3
بسنده نمود به گونهاي كه داراي كيفيت قابل پذيرش بوده و در مدت زمان قابل پذيرش به دست آيند.
چندين رويكرد براي طراحي جوابهاي با كيفيت قابل پذيرش تحت محدوديت زماني قابل پذيرش پيشنهاد شده است. الگوريتمهايي هستند كه ميتوانند يافتن جوابهاي خوب در فاصله مشخصي از جواب بهينه را تضمين كنند كه به آنها الگوريتمهاي تقريبي ميگويند. الگوريتمهاي ديگري هستند كه تضمين ميدهند با احتمال بالا جواب نزديك بهينه توليد كنند كه به آنها الگوريتمهاي احتمالي گفته ميشود. جداي از اين دو دسته، ميتوان الگوريتمهايي را پذيرفت كه هيچ تضميني در ارائه جواب ندارند اما بر اساس شواهد و سوابق نتايج آنها، به طور متوسط بهترين تقابل كيفيت و زمان حل براي مسئله مورد بررسي را به همراه داشتهاند. به اين الگوريتمها، الگوريتمهاي هيوريستيك گفته ميشود.
2- هيوريستيكها
هيوريستيكها عبارتند از معيارها، روشها يا اصولي براي تصميمگيري بين چند گزينه خطمشي و انتخاب اثربخشترين براي دستيابي به اهداف مورد نظر. هيوريستيكها نتيجه برقراري اعتدال بين دو نياز هستند: نياز به ساخت معيارهاي ساده و در همان زمان توانايي تمايز درست بين انتخابهاي خوب و بد.
يك هيوريستيك ميتواند حسابي سرانگشتي باشد كه براي هدايت يك دسته از اقدامات به كار ميرود. براي مثال، يك روش مشهور براي انتخاب طالبي رسيده عبارتست از فشار دادن محل اتصال به ريشه از يك طالبي نامزد انتخاب و سپس بو كردن آن محل. اگر بوي آن محل مانند بوي داخل طالبي باشد آن طالبي به احتمال زياد رسيده است. اين قاعده سرانگشتي نه تضمين ميكند كه تنها طالبيهاي رسيده به عنوان نامزد انتخاب شوند و نه تضمين ميكند كه طالبيهاي رسيده آزمايش شده، رسيده تشخيص داده شوند اما به هر حال اين روش، اثربخشترين روش شناخته شده است.
به عنوان مثالي ديگر از استفاده هيوريستيكها، يك استاد بزرگ شطرنج را در نظر بگيريد كه با انتخاب بين چندين حركت ممكن روبرو شده است. وي ممكن است تصميم بگيرد كه يك حركت خاص، اثربخشترين حركت خواهد بود زيرا موقعيتي فراهم ميآورد كه «به نظر ميرسد» بهتر از موقعيتهاي حاصل از حركتهاي ديگر باشد. به كارگيري معيار «به نظر ميرسد» خيلي سادهتر از تعيين دقيق حركت يا حركاتي خواهد بود كه حريف را مجبور به مات كند. اين واقعيت كه اساتيد بزرگ شطرنج همواره پيروز بازي نخواهند بود نشان دهنده اين است كه هيوريستيكهاي آنها انتخاب اثربخشترين حركت را تضمين نميكنند. نهايتاً وقتي از آنها خواسته ميشود كه هيوريستيك خود را تشريح نمايند آنها فقط توصيفي ناقص از قواعدي ارائه ميدهند و به نظر خود آنها، انجام آن قواعد از توصيف آنان سادهتر است.
خاصيت هيوريستيكهاي خوب اين است كه ابزار سادهاي براي تشخيص خطمشيهاي بهتر ارائه دهند و در حالي كه به صورت شرطي لازم، تشخيص خطمشيهاي اثربخش را تضمين نميكنند اما اغلب به صورت شرط كافي اين تضمين را فراهم آورند. بيشتر مسائل پيچيده نيازمند ارزيابي تعداد انبوهي از حالتهاي ممكن براي تعيين يك جواب دقيق ميباشند. زمان لازم براي يافتن يك جواب دقيق اغلب بيشتر از يك طول عمر است. هيوريستيكها با استفاده از روشهاي نيازمند ارزيابيهاي كمتر و ارائه جوابهايي در محدوديتهاي زماني قابل قبول داراي نقشي اثربخش در حل چنين مسائل خواهند بود (پيرل
4
1984، 1-10).
3- انواع الگوريتمهاي هيوريستيك
در حالت كلي سه دسته از الگوريتمهاي هيوريستيك قابل تشخيص است:
(1)الگوريتمهايي كه بر ويژگيهاي ساختاري مسئله و ساختار جواب متمركز ميشوند و با استفاده از آنها الگوريتمهاي سازنده يا جستجوي محلي تعريف ميكنند.
(2)الگوريتمهايي كه بر هدايت هيوريستيك يك الگوريتم سازنده يا جستجوي محلي متمركز ميشوند به گونهاي كه آن الگوريتم بتواند بر شرايط حساس (مانند فرار از بهينه محلي) غلبه كند. به اين الگوريتمها، متاهيوريستيك گفته ميشود.
(3)الگوريتمهايي كه بر تركيب يك چارچوب يا مفهوم هيوريستيك با گونههايي از برنامهريزي رياضي (معمولاً روشهاي دقيق) متمركز ميشوند.
...
مبلغ قابل پرداخت 34,020 تومان
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایل نقشه ی تابلو فرش دستباف طرح طبیعت کلبه ی زیبا دانلود فایل های کامل نقشه ی طرح تابلو فرش های دستباف طرح طبیعت کلبه ی زیبا تنها سایت ارائه دهنده فایل نقشه ی طرح های تابلو فرش (قیمت نقشه ها حداقل از 50 هزار تومان تا چندین میلیون تومان در بازار با توجه به ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
برنامه اکسل متره و برآورد،تهیه صورت وضعیت راه،راه آهن و باند فرودگاه سال1403: -تهیه اتوماتیک و خودکار متره و برآورد،صورت وضعیت در کمترین زمان فقط با وارد کردن شماره آیتم -تهیه ریز متره -تهیه خلاصه متره -تهیه خلاصه فصول -تهیه برگه های مالی و مالی کل -اعمال اتوماتیک ... ...
دانلود بسته 8000 تست-عمومی، اختصاصی،تخصصی-استخدامی آموزش پرورش فایل 8 هزار تستی با 2177 صفحه و 153 مگابایت حجم ... ...
سکس آنان كه با سكس مخالف هستند زودتر به انزال میرسند، زیرا ذهن منقبض آنان عجله دارد تا از شر آن خلاص شود. پژوهشهای معاصر چیزهای بسیار تعجبآوری را میگویند، حقایق شگفتآور. برای نخستین بار، مسترز و جانسون Masters and Johnson در مورد آمیزش عمیق جنسی مطالعه علمی انجام ... ...
کتاب صوتی بسیار مفید #روانشناسی_تصویر_ذهنی اثر: #ماکسول_مالتز ترجمه: مهدی قراچه داغی کیفیت اجرا: خیلی خوب ... ...
نگاه اجمالی الکترو مغناطیس یکی از شاخههای فیزیک است که مباحث مربوط به بارهای الکتریکی ساکن و متحرک ، میدانهای الکتریکی و مغناطیسی را مورد بحث قرار میدهد. اما در این بحث بیشتر مفاهیم فیزیکی و توصیف کیفی این پدیدهها مورد توجه قرار میگیرد. و تا حد امکان از توصیف کمی این ... ...
دانلود پاورپوینت در مورد [سلول های بنیادی] - شامل 4 فایل مختلف - قابل ویرایش و ارائه - ppt شامل 4 فایل پاورپوینت سلول های بنیادین به زبان ساده: 1. 33 اسلاید: تاریخچه سلول های بنیادی / تعریف سلول های بنیادی / ویژگی های سلول های بنیادی / گونه های سلول بنیادی / انواع سلول ... ...
عنوان پاورپوینت: پاورپوینت بازی زندگی است درس 17 تفکر و سواد رسانه ای پایه دهم فرمت: پاورپوینت pptتعداد اسلاید: 26 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی فونت ... ...
عنوان: دانلود پاورپوینت بز یا سگ تفکر و سبک زندگی پایه هفتمفرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 21 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درس فونت های ... ...
جزوه امور مالی و حقوق عمومی و دولتی با دیدگاه کاربردی در دفاتر اسناد رسمی آماده برای دانلود مشخصات استاد: سید علیرضا طباطبایی بافقی سردفتر اسناد رسمی 3 یزد و عضو جامعه سردفتران استان یزد تعداد صفحات: 143 فرمت: پی دی اف PDF حجم: 3 مگابایت کیفیت: عالی نوع جزوه (تایپی ... ...
دانلود حل المسائل [طراحی و تحلیل آزمایش]: ویرایش هشتم - داگلاس مونتگومری ( 8 ) - زبان انگلیسی - pdf Solutions Manual for Design and Analysis of Experiments – 8th حل تمرین های کتاب طراحی و تحلیل آزمایش ویرایش 8 فصل های 2 تا 15 814 صفحه pdf ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت چیستی انسان (2) درس 10 فلسفه پایه یازدهم انسانی فرمت: پاورپوینت ppt تعداد اسلاید: 18 پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسیبکارگریی افکت ها، تصاویر و اشکال متحرک بسیار ... ...
مشخصات فايل نام فايل:دانلود 3 بک دراپ کودک تم فوتبال-کد 8082-8080 نوع فايل:بک دراپ،backdrop پسوند فايل اصلي:JPEG پسوند فايل فشرده:ZIP ابعاد:3712*5249 PIX کيفيت: 300 DPI ويژگي هاي فايل فایل اصلی(Original file) کاربري آسان جايگزين مناسب براي دکورهاي گران ... ...
عنوان پاورپوینت درسی : دانلود پاورپوینت ادبیات بومی 2 درس آزاد فارسی پایه دوازدهم فرمت: پاورپوینت ppt تعداد اسلاید: 27 شامل: متن درس و شعر، معنای روان متن درس و شعر، معنای واژگان مهم، آرایه ها، کارگاه متن پژوهی همراه با جواب، قلمرو زبانی، قلمرو ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 43 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
مجموعه "اسکیس معماری از بناهای ایرانی" این مجموعه شامل 225 تصویر اسکیس و کروکی معماری از بناهای مختلف ایرانی می باشد. ... ...
عنوان پاورپوینت: پاورپوینت سوره یس، سوره صافات و تفسیر نمونه درس 10 قرآن پایه هشتمفرمت: پاورپوینت قابل ویرایش تعداد اسلاید: 26 پوشش کامل درس (جلسه اول و دوم) به همراه صوت آیات پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین ... ...
امروزه کمتر کسی پیدا میشود که از ارز دیجیتال و فارکس نشنیده باشد و قطعا این یک فرصت استثنایی برای ما ایرانیان است که بتوانیم درامد دلاری داشته باشیم . ولی اگر با اصول کار و تحلیل ها آشنا نباشیم ممکن است سرمایه ما از دست برود. ولی با پدیدار شدن هوش مصنوعی دیگه نیازی به یاد ... ...
جزوه معتبر درس الاستیسیته آماده برای دانلود مشخصات دانشگاه: صنعتی شریف استاد: دکتر محسن اصغری تعداد صفحات: 90 فرمت: پی دی اف PDF کیفیت: خوب حجم: 20.6 مگابایت نوع جزوه (تایپی یا دست نویس): دست نویس ... ...
دانلود پاورپوینت فصل هفتم ریاضی پنجم آمار و احتمال همراه با پاسخ فعالیت ها و تمارین این محصول قابل ویرایش با فرمت pptx در 44 اسلاید آماده و قابل ارایه می باشد. در صورت شخصی سازی میتونین به واتس آپ شماره ای که زیر درج شده پیام بدین واستون اوکی میکنیم مزایای استفاده از ... ...
خلاصه کتاب آیین زندگی اخلاق کاربردی احمد حسین شریفی ... ...
جزوه دستنویس ترمودینامیک 1 دکتر نعمتی ... ...
جزوه راکتورهای شیمیایی▪️سرفصلها: واکنشهای شیمیایی، راکتورهای شیمیایی و نرم افزارهایی برای محاسبه شرایط راکتور▪️تعداد صفحات: ۱۱۱ صفحه ... ...