تبلیغات
دانشگاه علوم وفنون مازندران مهندسی صنایع - الگوریتمهای هیوریستیك چیستند ؟
 
دانشگاه علوم وفنون مازندران مهندسی صنایع
موفقیت یعنى سازگارى با حوادث روزگار
                                                        
درباره وبلاگ

مدیریت وب سایت:
مهندس محمد جواد مهدوی
کارشناس برنامه ریزی و کنترل پروژه (با استفاده از
نرم افزارهای primavera&Microsoft Project)
کارشناس مدیریت ریسک پروژه (با استفاده از نرم افزار permaster)
کارشناسی:مهندسی صنایع – برنامه ریزی و تحلیل سیستمها
دانشگاه علوم و فنون مازندران
کارشناسی ارشد: مهندسی صنایع - صنایع
دانشگاه آزاد قزوین
----------------------------------------------------
Engineer Mohammad Javad Mahdavi
Expert:Project Planning & Control
(Oil & Gas & Construction Projects)
Email : Mohammadjavad.mahdavi@yahoo.com
Web Site : http://mjm0123.mihanblog.com
مدیر وبلاگ : محمد جواد مهدوی
نظرسنجی
نمره شما به وبلاگ من چند میتونه باشه؟







آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :


سیستم‌های پیچیده اجتماعی تعداد زیادی از مسائل دارای طبیعت تركیباتی را پیش روی ما قرار می‌دهند . مسیر كامیونهای حمل‌ونقل باید تعیین شود ، انبارها یا نقاط فروش محصولات باید جایابی شوند ، شبكه‌های ارتباطی باید طراحی شوند ، كانتینرها باید بارگیری شوند ، رابط‌های رادیویی می‌بایست دارای فركانس مناسب باشند ، مواد اولیه چوب ، فلز ، شیشه و چرم باید به اندازه‌های لازم بریده شوند ؛ از این دست مسائل بی‌شمارند . تئوری پیچیدگی به ما می گوید كه مسائل تركیباتی اغلب پلی‌نومیال(Polynomial) نیستند . این مسائل در اندازه‌های كاربردی و عملی خود به قدری بزرگ هستند كه نمی‌توان جواب بهینه آنها را در مدت زمان قابل پذیرش به دست آورد . با این وجود ، این مسائل باید حل شوند و بنابراین چاره‌ای نیست كه به جوابهای زیر بهینه بسنده نمود ؛ به گونه‌ای كه دارای كیفیت قابل پذیرش بوده و در مدت زمان قابل پذیرش به دست آیند .

چندین رویكرد برای طراحی جوابهای با كیفیت قابل پذیرش تحت محدودیت زمانی قابل پذیرش پیشنهاد شده است . الگوریتم‌هایی هستند كه می‌توانند یافتن جوابهای خوب در فاصله مشخصی از جواب بهینه را تضمین كنند كه به آنها الگوریتم‌های تقریبی می‌گویند . الگوریتم‌های دیگری هستند كه تضمین می‌دهند با احتمال بالا جواب نزدیك بهینه تولید كنند كه به آنها الگوریتم‌های احتمالی گفته می‌شود . جدای از این دو دسته ، می‌توان الگوریتم‌هایی را پذیرفت كه هیچ تضمینی در ارائه جواب ندارند اما بر اساس شواهد و سوابق نتایج آنها ، به طور متوسط بهترین تقابل كیفیت و زمان حل برای مسئله مورد بررسی را به همراه داشته‌اند ؛ به این الگوریتم‌ها، الگوریتم‌های هیوریستیك گفته می‌شود .

هیوریستیك‌ها چیستند ؟

هیوریستیك‌ها عبارتند از معیارها ، روشها یا اصولی برای تصمیم‌گیری بین چندین خط‌مشی و انتخاب اثربخش‌ترین برای دستیابی به اهداف موردنظر . هیوریستیك‌ها نتیجه برقراری اعتدال بین دو نیاز هستند : نیاز به ساخت معیار‌های ساده و در همان زمان توانایی تمایز درست بین انتخاب‌های خوب و بد .

یك هیوریستیك می‌تواند حسابی سرانگشتی باشد كه برای هدایت یك دسته از اقدامات به كار می‌رود . برای مثال ، یك روش مشهور برای انتخاب طالبی رسیده عبارتست از فشار دادن محل اتصال به ریشه از یك طالبی نامزد انتخاب و سپس بو كردن آن محل ؛ اگر بوی آن محل مانند بوی داخل طالبی باشد آن طالبی به احتمال زیاد رسیده است . این قاعده سرانگشتی نه تضمین می‌كند كه تنها طالبی‌های رسیده به عنوان نامزد انتخاب شوند و نه تضمین می‌كند كه طالبی‌های رسیده آزمایش‌شده ، رسیده تشخیص داده شوند اما به هر حال این روش ، اثربخش‌ترین روش شناخته شده است .

به عنوان مثالی دیگر از استفاده هیوریستیك‌ها ، یك استاد بزرگ شطرنج را در نظر بگیرید كه با انتخاب بین چندین حركت ممكن روبرو شده است . وی ممكن است تصمیم بگیرد كه یك حركت خاص ، اثربخش‌ترین حركت خواهد بود زیرا موقعیتی فراهم می‌آورد كه به نظر می‌رسد بهتر از موقعیت‌های حاصل از حركت‌های دیگر باشد . به كارگیری معیار به نظر می‌رسد خیلی ساده‌تر از تعیین دقیق حركت یا حركاتی خواهد بود كه حریف را مجبور به مات كند . این واقعیت كه اساتید بزرگ شطرنج همواره پیروز بازی نخواهند بود نشان دهنده این است كه هیوریستیك‌های آنها انتخاب اثربخش‌ترین حركت را تضمین نمی‌كنند . نهایتا‏ً وقتی از آنها خواسته ‌می‌شود كه هیوریستیك خود را تشریح نمایند آنها فقط توصیفی ناقص از قواعدی ارائه می‌دهند و به نظر خود آنها ، انجام آن قواعد از توصیف آنان ساده‌تر است .

خاصیت هیوریستیك‌های خوب این است كه ابزار ساده‌ای برای تشخیص خط‌مشی‌های بهتر ارائه دهند و در حالی كه به صورت شرطی لازم ، تشخیص خط‌مشی‌های اثربخش را تضمین نمی‌كنند اما اغلب به صورت شرط كافی این تضمین را فراهم ‌آورند . بیشتر مسائل پیچیده نیازمند ارزیابی تعداد انبوهی از حالت‌های ممكن برای تعیین یك جواب دقیق می‌باشند . زمان لازم برای یافتن یك جواب دقیق اغلب بیشتر از یك طول عمر است . هیوریستیك‌ها با استفاده از روش‌هایی كه نیازمند ارزیابی‌های كمتر هستند و جوابهایی در محدودیت‌های زمانی قابل قبول ارایه می‌نمایند ، دارای نقشی اثربخش در حل چنین مسائلی خواهند بود .

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

در حالت كلی سه دسته از الگوریتم‌های هیوریستیك قابل تشخیص است:

1-    الگوریتم‌هایی كه بر ویژگی‌های ساختاری مساله و ساختار جواب متمركز می‌شوند و با استفاده از آنها الگوریتم‌های سازنده یا جستجوی محلی تعریف می‌كنند .

2-    الگوریتم‌هایی كه بر هدایت هیوریستیك یك الگوریتم سازنده یا جستجوی محلی متمركز می‌شوند به گونه‌ای كه آن الگوریتم بتواند بر شرایط حساس (مانند فرار از بهینه محلی) غلبه كند . به این الگوریتم‌ها ، متاهیوریستیك گفته می‌شود .

3-    الگوریتم‌هایی كه بر تركیب یك چارچوب یا مفهوم هیوریستیك با گونه‌هایی از برنامه‌ریزی ریاضی (معمولا روشهای دقیق) متمركز می‌شوند .

هیوریستیك‌های نوع اول می‌توانند خیلی خوب عمل كنند (گاهی اوقات تا حد بهینگی) اما ممكن است در جواب‌های دارای كیفیت پایین گیر كنند . همان طور كه اشاره شد یكی از مشكلات مهمی كه این الگوریتم‌ها با آن روبرو می‌شوند افتادن در بهینه‌های محلی است ، بدون اینكه هیچ شانسی برای فرار از آنها داشته باشند . برای بهبود این الگوریتم‌ها از اواسط دهه هفتاد ، موج تازه‌ای از رویكردها آغاز گردید . این رویكردها شامل الگوریتم‌هایی است كه صریحا یا به صورت ضمنی تقابل بین ایجاد تنوع جستجو (وقتی علائمی وجود دارد كه جستجو به سمت مناطق بد فضای جستجو می‌رود) و تشدید جستجو (با این هدف كه بهترین جواب در منطقه مورد بررسی را پیدا كند) را مدیریت می‌كنند .

این الگوریتم‌ها متاهیوریستیك نامیده می‌شوند . از بین این الگوریتم‌ها می‌توان به موارد زیر اشاره كرد:
بازپخت شبیه‌سازی شده .
جستجوی ممنوع .
الگوریتم‌های ژنتیك .
شبكه‌های عصبی مصنوعی .
بهینه‌سازی مورچه‌ای یا الگوریتم‌های مورچه




نوع مطلب : مهندسی صنایع، 
برچسب ها :
لینک های مرتبط :




سه شنبه 23 مرداد 1397 04:22 ق.ظ

Thank you! Lots of write ups!

buy brand viagra online can you buy viagra at the store buy viagra discount how to buy generic viagra where to order viagra best place to buy viagra cheap online pharmacy no prescription i want to buy viagra online buy viagra super active online vigra
دوشنبه 7 خرداد 1397 05:27 ق.ظ

Regards. Plenty of knowledge.

compare prices cialis uk viagra or cialis comprar cialis 10 espa241a generic cialis review uk calis only now cialis 20 mg cialis from canada cialis arginine interactio cialis y deporte prix de cialis
جمعه 7 اردیبهشت 1397 08:59 ب.ظ

You actually reported that adequately!
achat cialis en europe viagra vs cialis prescription doctor cialis cialis taglich canadian discount cialis order a sample of cialis buy cialis uk no prescription tadalafil 20 mg brand cialis nl achat cialis en europe
سه شنبه 4 اردیبهشت 1397 09:25 ق.ظ

Nicely put, Kudos!
buy cheap viagra generic online viagra buy uk buy viagra online uk next day delivery buy viagra uk without prescription order viagra generic pharmacy online buy viagra nz cheap viagra online uk generic sildenafil citrate buy cheap viagra canada
جمعه 3 فروردین 1397 11:22 ب.ظ

With thanks! Ample content!

price cialis per pill cialis per paypa generic for cialis prezzo cialis a buon mercato deutschland cialis online canada discount drugs cialis legalidad de comprar cialis cialis pills in singapore if a woman takes a mans cialis cialis generico in farmacia
دوشنبه 28 اسفند 1396 05:01 ق.ظ

Thanks, I value this!
cialis purchasing cheap cialis cialis therapie prezzo di cialis in bulgaria buy cialis online only now cialis 20 mg buy cialis cheap 10 mg we like it cialis price where to buy cialis in ontario prix de cialis
چهارشنبه 8 شهریور 1396 11:03 ق.ظ
Right now it sounds like Expression Engine is the best blogging platform
available right now. (from what I've read) Is
that what you're using on your blog?
چهارشنبه 8 شهریور 1396 01:45 ق.ظ
What's up, I would like to subscribe for this webpage to take most up-to-date updates, therefore where can i do it please help.
شنبه 4 شهریور 1396 01:53 ب.ظ
Good blog post. I definitely appreciate this site. Keep writing!
پنجشنبه 2 شهریور 1396 11:25 ق.ظ
Do you have any video of that? I'd want to find out some
additional information.
دوشنبه 30 مرداد 1396 08:21 ق.ظ
I was able to find good advice from your blog articles.
شنبه 14 مرداد 1396 07:00 ق.ظ
Hi! I could have sworn I've been to your blog before but after looking at many of the posts I realized it's
new to me. Nonetheless, I'm definitely delighted I stumbled upon it and I'll be book-marking it and checking back frequently!
پنجشنبه 29 تیر 1396 09:28 ب.ظ
Hello, everything is going sound here and ofcourse every one is sharing data, that's in fact fine, keep up writing.
چهارشنبه 30 فروردین 1396 02:34 ب.ظ
Wonderful beat ! I wish to apprentice while you amend your site, how can i subscribe
for a weblog website? The account helped me a appropriate deal.
I were a little bit acquainted of this your broadcast provided vivid clear idea
سه شنبه 22 فروردین 1396 04:20 ق.ظ
If you desire to obtain a good deal from this piece of writing then you have to apply these
strategies to your won web site.
دوشنبه 21 فروردین 1396 11:37 ق.ظ
The other day, while I was at work, my sister stole my iphone and tested to see if it can survive a twenty five foot
drop, just so she can be a youtube sensation. My apple ipad
is now broken and she has 83 views. I know this is entirely off topic but I had to share it with someone!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر