الگوریتمهای هیوریستیك چیستند ؟ | تعبیرستان
الگوریتمهای هیوریستیك چیستند ؟علم و فناوریدانستنیها
×
بستن

الگوریتمهای هیوریستیك چیستند ؟

سیستم های پیچیده اجتماعی تعداد زیادی از مسائل دارای طبیعت تركیباتی را پیش روی ما قرار می دهند . مسیر كامیونهای حمل ونقل باید تعیین شود ، انبارها یا نقاط
الگوریتمهای هیوریستیك چیستند ؟ فروش محصولات باید جایابی شوند ، شبكه های ارتباطی باید طراحی شوند ، كانتینرها باید بارگیری شوند ، رابط های رادیویی می بایست دارای فركانس مناسب باشند ، مواد اولیه چوب ، فلز ، شیشه و چرم باید به اندازه های لازم بریده شوند ؛ از این دست مسائل بی شمارند . تئوری پیچیدگی به ما می گوید كه مسائل تركیباتی اغلب پلی نومیال(Polynomial) نیستند . این مسائل در اندازه های كاربردی و عملی خود به قدری بزرگ هستند كه نمی توان جواب بهینه آنها را در مدت زمان قابل پذیرش به دست آورد . با این وجود ، این مسائل باید حل شوند و بنابراین چاره ای نیست كه به جوابهای زیر بهینه بسنده نمود ؛ به گونه ای كه دارای كیفیت قابل پذیرش بوده و در مدت زمان قابل پذیرش به دست آیند .
چندین رویكرد برای طراحی جوابهای با كیفیت قابل پذیرش تحت محدودیت زمانی قابل پذیرش پیشنهاد شده است . الگوریتم هایی هستند كه می توانند یافتن جوابهای خوب در فاصله مشخصی از جواب بهینه را تضمین كنند كه به آنها الگوریتم های تقریبی می گویند . الگوریتم های دیگری هستند كه تضمین می دهند با احتمال بالا جواب نزدیك بهینه تولید كنند كه به آنها الگوریتم های احتمالی گفته می شود . جدای از این دو دسته ، می توان الگوریتم هایی را پذیرفت كه هیچ تضمینی در ارائه جواب ندارند اما بر اساس شواهد و سوابق نتایج آنها ، به طور متوسط بهترین تقابل كیفیت و زمان حل برای مسئله مورد بررسی را به همراه داشته اند ؛ به این الگوریتم ها، الگوریتم های هیوریستیك گفته می شود .
هیوریستیك ها چیستند ؟
هیوریستیك ها عبارتند از معیارها ، روشها یا اصولی برای تصمیم گیری بین چندین خط مشی و انتخاب اثربخش ترین برای دستیابی به اهداف موردنظر . هیوریستیك ها نتیجه برقراری اعتدال بین دو نیاز هستند : نیاز به ساخت معیار های ساده و در همان زمان توانایی تمایز درست بین انتخاب های خوب و بد .
یك هیوریستیك می تواند حسابی سرانگشتی باشد كه برای هدایت یك دسته از اقدامات به كار می رود . برای مثال ، یك روش مشهور برای انتخاب طالبی رسیده عبارتست از فشار دادن محل اتصال به ریشه از یك طالبی نامزد انتخاب و سپس بو كردن آن محل ؛ اگر بوی آن محل مانند بوی داخل طالبی باشد آن طالبی به احتمال زیاد رسیده است . این قاعده سرانگشتی نه تضمین می كند كه تنها طالبی های رسیده به عنوان نامزد انتخاب شوند و نه تضمین می كند كه طالبی های رسیده آزمایش شده ، رسیده تشخیص داده شوند اما به هر حال این روش ، اثربخش ترین روش شناخته شده است .
به عنوان مثالی دیگر از استفاده هیوریستیك ها ، یك استاد بزرگ شطرنج را در نظر بگیرید كه با انتخاب بین چندین حركت ممكن روبرو شده است . وی ممكن است تصمیم بگیرد كه یك حركت خاص ، اثربخش ترین حركت خواهد بود زیرا موقعیتی فراهم می آورد كه به نظر می رسد بهتر از موقعیت های حاصل از حركت های دیگر باشد . به كارگیری معیار به نظر می رسد خیلی ساده تر از تعیین دقیق حركت یا حركاتی خواهد بود كه حریف را مجبور به مات كند . این واقعیت كه اساتید بزرگ شطرنج همواره پیروز بازی نخواهند بود نشان دهنده این است كه هیوریستیك های آنها انتخاب اثربخش ترین حركت را تضمین نمی كنند . نهایتا ً وقتی از آنها خواسته می شود كه هیوریستیك خود را تشریح نمایند آنها فقط توصیفی ناقص از قواعدی ارائه می دهند و به نظر خود آنها ، انجام آن قواعد از توصیف آنان ساده تر است .
خاصیت هیوریستیك های خوب این است كه ابزار ساده ای برای تشخیص خط مشی های بهتر ارائه دهند و در حالی كه به صورت شرطی لازم ، تشخیص خط مشی های اثربخش را تضمین نمی كنند اما اغلب به صورت شرط كافی این تضمین را فراهم آورند . بیشتر مسائل پیچیده نیازمند ارزیابی تعداد انبوهی از حالت های ممكن برای تعیین یك جواب دقیق می باشند . زمان لازم برای یافتن یك جواب دقیق اغلب بیشتر از یك طول عمر است . هیوریستیك ها با استفاده از روش هایی كه نیازمند ارزیابی های كمتر هستند و جوابهایی در محدودیت های زمانی قابل قبول ارایه می نمایند ، دارای نقشی اثربخش در حل چنین مسائلی خواهند بود .
انواع الگوریتم های هیوریستیك كدامند ؟
در حالت كلی سه دسته از الگوریتم های هیوریستیك قابل تشخیص است:
۱- الگوریتم هایی كه بر ویژگی های ساختاری مساله و ساختار جواب متمركز می شوند و با استفاده از آنها الگوریتم های سازنده یا جستجوی محلی تعریف می كنند .
۲- الگوریتم هایی كه بر هدایت هیوریستیك یك الگوریتم سازنده یا جستجوی محلی متمركز می شوند به گونه ای كه آن الگوریتم بتواند بر شرایط حساس (مانند فرار از بهینه محلی) غلبه كند . به این الگوریتم ها ، متاهیوریستیك گفته می شود .
۳-الگوریتم هایی كه بر تركیب یك چارچوب یا مفهوم هیوریستیك با گونه هایی از برنامه ریزی ریاضی (معمولا روشهای دقیق) متمركز می شوند .
هیوریستیك های نوع اول می توانند خیلی خوب عمل كنند (گاهی اوقات تا حد بهینگی) اما ممكن است در جواب های دارای كیفیت پایین گیر كنند . همان طور كه اشاره شد یكی از مشكلات مهمی كه این الگوریتم ها با آن روبرو می شوند افتادن در بهینه های محلی است ، بدون اینكه هیچ شانسی برای فرار از آنها داشته باشند . برای بهبود این الگوریتم ها از اواسط دهه هفتاد ، موج تازه ای از رویكردها آغاز گردید . این رویكردها شامل الگوریتم هایی است كه صریحا یا به صورت ضمنی تقابل بین ایجاد تنوع جستجو (وقتی علائمی وجود دارد كه جستجو به سمت مناطق بد فضای جستجو می رود) و تشدید جستجو (با این هدف كه بهترین جواب در منطقه مورد بررسی را پیدا كند) را مدیریت می كنند .
این الگوریتم ها متاهیوریستیك نامیده می شوند . از بین این الگوریتم ها می توان به موارد زیر اشاره كرد:
بازپخت شبیه سازی شده .
جستجوی ممنوع .
الگوریتم های ژنتیك .
شبكه های عصبی مصنوعی .
بهینه سازی مورچه ای یا الگوریتم های مورچه .



برگرفته از سایت آفتاب

تاریخ ارسال: 1390/01/11


نظر شما چیست؟

کد امنیتی شکل بالا در کادر زیر درج شود

برای مشاهده و استفاده از فرم می بایست جاوااسکریپت بر روی مرورگر شما فعال باشد.

 
تعبیر خواب
تعبیر با تقویم
روایتی از قول امام جعفر صادق (علیه السلام) هست که می‌فرمایند مثلاً اگر در روز یا شب اول ماه قمری خوابی را ببینید تعبیر ندارد و صحیح نیست، یا اگر  در دوم و سوم ماه خوابی را ببینید تعبیرش برعکس می‌شود و به همین ترتیب تمام روزهای ماه را فرموده‌اند و این روایت تا حدودی هم شایع شده و گسترش پیدا کرده است.
دقت کنید که چیز کمی نیست!... یعنی شما که دیشب خوابی را دیده‌اید با دانستن تاریخ دیشب، می‌توانید ادامه مطلب...
تعبیرها و اشتباه‌ها
همۀ ما در طول شب یا روز خواب‌هایی می‌بینیم که ممکن است درست و صادق بوده و معنایی را در خود داشته باشند یا اینکه بی‌معنا باشند.
علت خواب‌های بی‌معنا چیزهایی مثل ضعف یا پرخوری قبل از خواب و یا صدای محیط زمان خواب و یا حتی می‌تواند نتیجه تلقین شیطان باشد و فقط پیامبران و معصومین (علیهم السلام) هستند که تمام خواب‌هایشان درست و صادق بوده و حسابشان جدا است. حضرت امام صادق (علیه السلام) به مفضل که از ادامه مطلب...
تعبیر با کتاب
در این مقاله می‌خواهم در مورد این بنویسم که هر کسی می‌تواند بعضی از خواب‌ها را با کتاب تعبیر خواب، تعبیر کند. بنابراین اجازه دهید ابتدا تعریفی کلی و خلاصه از نحوۀ تعبیر خواب ارائه کنم.
خواب‌هایی که ما می‌بینیم یا می‌خواهند معنایی را به ما بفهمانند و یا خیر؛ حالا چرا بعضی از خواب‌ها می‌خواهند معنایی را بفهمانند ولی بعضی خیر؟... چون این سوال بحث دیگری است نمی‌خواهم دربارۀ آن صحبت کنم.
خود این خواب‌های بامعنا نیز اکثراً به صورت مثال ادامه مطلب...
مبارزه با فراموشی خواب
تحقیقات نشان داده است که همۀ افراد در طی خواب خودشان رویا می‌بینند (به جز در برخی بیماری‌های شدید روانی)، منتها خیلی‌ها آن‌ها را فراموش کرده و فکر می‌کنند که اصلاً رویایی ندیده‌اند. هر چند خیلی از این رویاها ممکن است جزء رویاهای بدون تعبیر باشند ولی به هر حال رویا بوده‌اند.
حال سوال این است که چطور خواب خود را فراموش نکنیم؟ چطور صحنه‌های خواب را خوب و روشن به یاد آوریم؟ برای رسیدن به این هدف راه‌های زیادی وجود ادامه مطلب...
دفع بلا با صدقه
احادیث و روایات و همچنین تجربیات بسیاری وجود دارد که خداوند متعال با صدقه قضا و قدر را تغییر می‌دهد. به عبارتی دیگر با صدقه می‌توان به خواست خدا از وقوع بلایا و حوادث جلوگیری کرد. زیرا خود خداوند قضا و قدر را معین کرده و فقط خود او می‌تواند آن را تغییر دهد (که یکی از عواملی که فرموده قضا و قدر را به خاطر آن تغییر می‌دهد همین صدقه دادن است). البته این یکی از آثار صدقه می‌باشد. ادامه مطلب...
رسیدن تعبیر به دیگری
این نکته را به خاطر داشته باشید که تعبیر خواب شما ممکن است به همان کسی که در خواب دیده‌اید نرسد و به شخص دیگری مربوط شود. در واقع تعبیر خواب شما کیلومترها با آن شخصی که در خواب دیده‌اید فاصله داشته باشد! تجربۀ خودم من از خواب‌هایم این بوده که در موارد خیلی خیلی خیلی کمی تعبیر خواب به همان افرادی رسیده که در خواب دیده‌ام (به طوریکه در اکثر موارد فقط یک درصد احتمال می دهم که تعبیر ادامه مطلب...
دفع بلا و گرفتاری
بعضی از خواب‌ها آینده را پیشگویی کرده و می‌گویند که بلا و مصیبت و گرفتاری در پیش است و یا اینکه عمل زشت یا گناهی را مرتکب خواهیم شد. اگر این خواب‌ها درست و اصطلاحاً صادقه باشند، در واقع از مقدرات الهی می‌گویند و چیزهایی که پیش‌بینی آن شده حتماً به وقوع می‌پیوندند.
ولی خداوند راه‌هایی را تعیین کرده که نگذارید آن بلایا به وقوع بپیوندند و در واقع مقدرات خدا تغییر کند. در اصل خود خدا مقدرات را بوجود آورده ادامه مطلب...
کلیپ و ویدیو
اثر لقمه حرام روی شیخ عبد الکریم حائری (حجت الاسلام مسعود عالی)
اشخاصی که در کلیپها مشاهده می کنید تعبیرگر خواب نیستند
  10 : 20  
  10 : 20