تبلیغات
.::پایگاه جامع مهندسی صنایع ایران|سایت مرجع مهندسی صنایع و مدیریت صنعتی كشور::. - انواع الگوریتم‌های هیوریستیك كدامند ؟
تبلیغات

منوی اصلی

فهرست موضوعی
 تعریف مهندسی صنایع (3)
 تاریخچه مهندسی صنایع (14)
 اصول مهندسی‌ صنایع (5)
 گرایشهای مهندسی صنایع (6)
 کلیدواژه مهندسی صنایع (12)
 نرم‌افزار مهندسی صنایع (7)
 ارگونومی (1)
 الگوبرداری تطبیقی (6)
 برنامه‌ریزی منابع سازمانی (4)
 پژوهش در عملیات (4)
 تفکر ناب (2)
 تولید ناب (5)
 تئوری بهینه‌سازی (1)
 حسابداری مدیریت (3)
 شش سیگما (5)
 طرح‌ریزی‌واحدهای‌صنعتی (1)
 صنایع خودروسازی (22)
 کارشناسی ارشد (8)
 مبانی سازمان و مدیریت (11)
 مدیریت استراتژیک (2)
 مدیریت پروژه (25)
 مدیریت تکنولوژی (3)
 مدیریت تعارض (1)
 مدیریت تغییر (1)
 مدیریت دانش (11)
 مدیریت ریسک (3)
 مدیریت زنجیره تامین (10)
 مدیریت کیفیت (23)
 مدیریت منابع انسانی (9)
 مهندسی ارزش (4)
 مهندسی مجدد (10)
 مهندسی معکوس (3)
 نگهداری و تعمیرات (8)
 هیوریستیک‌ها (3)
 عمومی (5)
 TRIZ (4)
 RFID (2)

نظرسنجی

کاربر محترم ، پایگاه جامع مهندسی صنایع ایران به چه میزان توانسته است در ارتقای سطح و افزایش دانش شما در زمینه مهندسی صنایع و مفاهیم مرتبط آن موثر عمل نماید ؟




 

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

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

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

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

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

این الگوریتم‌ها متاهیوریستیك نامیده می‌شوند . از بین این الگوریتم‌ها می‌توان به موارد زیر اشاره كرد:

  • بازپخت شبیه‌سازی شده .

  • جستجوی ممنوع .

  • الگوریتم‌های ژنتیك .

  • شبكه‌های عصبی مصنوعی .

  • بهینه‌سازی مورچه‌ای یا الگوریتم‌های مورچه .


 پیرامون سایت

پایگاه جامع مهندسی صنایع ایران در سال 1384 با هدف دستیابی آسان و رایگان پژوهشگران عرصه مهندسی صنایع و مدیریت صنعتی ایران به متون و مقالات تخصصی شکل گرفت ؛ این تلاش مرهون تخصص و کارآمدی محققین این حوزه است که ذکر نام آنها در کنار آثارشان تنها راه سپاسگزاری ما در این ساختار مجازی است

مصطفی هاشم زاده


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

آرشیو مطالب
  تیر 1390 (4)
  خرداد 1390 (1)
  فروردین 1390 (3)
  آبان 1389 (1)
  مهر 1389 (7)
  فروردین 1389 (1)
  اسفند 1388 (2)
  بهمن 1388 (11)
  دی 1388 (2)
  آذر 1388 (1)
  آبان 1388 (1)
  مرداد 1388 (3)
  تیر 1388 (4)
  اردیبهشت 1388 (2)
  اسفند 1387 (1)
  بهمن 1387 (2)
  دی 1387 (1)
  آذر 1387 (3)
  آبان 1387 (4)
  مهر 1387 (1)
  شهریور 1387 (6)
  مرداد 1387 (4)
  تیر 1387 (5)
  خرداد 1387 (1)
  اردیبهشت 1387 (1)
  فروردین 1387 (1)
  اسفند 1386 (1)
  بهمن 1386 (3)
  دی 1386 (3)
  آبان 1386 (3)
  مهر 1386 (1)
  شهریور 1386 (2)
  مرداد 1386 (104)
  تیر 1386 (47)
 لیست آرشیوها

جستجو در سایت
 


wwwieir
Google