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

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,252

This Paper With 20 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NRIME03_144

تاریخ نمایه سازی: 19 خرداد 1396

Abstract:

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

Authors

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • رحیم نژاد، ف. (1393)، "تکنیک‌های جستجوی محلی در الگوریتم‌های تکاملی، ...
  • نورالسناء، ر. و ربانی، آ. (1386). یک رویکرد ترکیبی فرا ...
  • واهب، ه. و سلیمان پور، ص. (1386). بهبود الگوریتم ژنتیکی ...
  • بهروزی، م. و عشقی، ک. (1388). به‌کارگیری الگوریتم ترکیبی بهینه‌سازی ...
  • یافتن کوتاه ترین تورهمیلتونی ایران بااستفاده ازترکیب الگوریتم سیستم اجتماع مورچه ها وجستجوی محلی [مقاله ژورنالی]
  • ظفری، ع.؛ تشکری هاشمی، م. و یوسفی خوشبخت، م. (1389). ...
  • افندی زاده، ش.؛ جوانشیر، ح. و الیاسی، ر. (1389). طراحی ...
  • کوهی مقدم، م. و ترکمان رحمانی، ع. (1390). پیش‌بینی ساختار ...
  • باشی زاده، ر. و حسن‌زاده، م. (1391). بهینه‌سازی برنامه‌ریزی هفتگی ...
  • افضلان، ا. و جورابیان، م. (1393). ترکیب الگوریتم بهینه‌سازی کاوش ...
  • رستگار، ا. و صحرائیان، ر. (1392). توسعه روش جستجوی هماهنگی ...
  • Bosman, P. _ & De Jong, E. D. (2006). "Combining ...
  • Brown, M., & Smith, R. E. (2003). "Effective Ase of ...
  • Borges, P. C., & Hansen, M. P. (1998). _ basis ...
  • K. D. Boese.(1996). "Models for iterative global optimization ". PhD ...
  • Fonseca, C. M., & Fleming, P. J. (1993). "Genetic Algorithms ...
  • simulated annealing-a metaheuristic Pareto"ه 18. Czyzzak, P., & Jaszkiewicz, A. ...
  • Deb, K., & Goel, T. (2001). "Controlled elitist non-dominated sorting ...
  • Eremeev, A. _ (1999). _ genetic algorithm with a non-binary ...
  • Gandibleux, X., Morita, H., & Katoh, N. (2001). _ supported ...
  • Bosman, P. _ & De Jong, E. D. (2005). "Exploiting ...
  • نمایش کامل مراجع