تحلیل روش های جستجوی محلی در الگوریتم های تکاملی چندهدفه

  • سال انتشار: 1395
  • محل انتشار: سومین کنفرانس نوآوری های اخیر در مهندسی صنایع و مهندسی مکانیک
  • کد COI اختصاصی: NRIME03_144
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1417
دانلود فایل این مقاله

نویسندگان

جعفر باقری نژاد

دانشیار، گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه الزهرا (س)، تهران

فریده رحیم نژاد

دانش آموخته کارشناسی، گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه الزهرا (س)، تهران

چکیده

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

کلیدواژه ها

جستجوی محلی، الگوریتم های تکاملی، بهینه سازی چندهدفه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.