بکارگیری الگوریتم ژنتیک برای حل مسئله استقرار حلقه بسته تسهیلات با اندازه های غیر یکسان

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

This Paper With 11 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

IIEC05_021

تاریخ نمایه سازی: 22 آبان 1385

Abstract:

این مقاله، کاربرد الگور یتم ژنتیک برای حل مساله استقرار حلقه بسته بـا تـسه یلات انـدازه هـا ی متفـاوت مـورد بررسـ ی قـرار می گیرد . این مس اله بدل یل پ یچیدگی و حجم بالا ی محاسبات در جزو مسا یل بهینه سازی ترکیبات ی و NP-hard می باشد . به دسـت آوردن حل بهینه برا ی مساله مورد نظر در ابعاد بالا در زمان محاسباتی معقول بوسیله رویکردهای سنتی و ابزارهای بهینه سـازی متداول، بسیار مشکل است . بنابراین یک الگوریتم فرا ابتکاری مبتی بر الگوریتم ژنتیک برای حل مساله استقرار حلقه بسته پیشنهاد می گردد . به دلیل کارایی بالا، این الگوریتم پیشنهادی می تواند جواب نزدیک به بهینه در زمان کوتاه ارائه دهد . در این مقاله، از یک جستجو ی محل ی برا ی کمک به بهتر شدن جواب الگور یتم ژنت یک استفاده شده است . در انتها، نتایج محاسـبات ی بدسـت آمده از این الگوریتم با خروجی نرم افزار لینگو نسخه ۸ مقایسه و بررسی شده است

Keywords:

الگوریتم ژنتیک , مساله استقرار حلقه بسته , تسهیلات با اندازه های متفاوت , بهینه سازی ترکیبی

Authors

هادی پناهی

دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران

رضا توکلی مقدم

دانشیار گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Al-Hakim, L. (2000). _ solving facility layout problems using genetic ...
  • Chan, K.C., & Tansri, H. (1994). A study of genetic ...
  • Gau, K.Y., & Meller, R. D. (1999). An iterative facility ...
  • Goldberg, D. (1989). Genetic algorithms in search, optimization, and machine ...
  • Islier, A.A. (1998). A genetic algorithm approach for multiple criteria ...
  • Kazerooni, M., Luonge, L., & Abhary, K. (1995). Cell formation ...
  • Kazerooni, M., Luonge, L., Abhary, K., Chan, F., & Pun, ...
  • Mak, K. L., Wong, Y. S., & Chan, T. S. ...
  • El-Baz, M.A. (2004). A genetic algorithm for facility layout problems ...
  • Michalewicz, _ (1992). Genetic algorithms + data structures _ evolution ...
  • Rajasekharan, M., Peters, B. A., & Yang, T. (1998). A ...
  • Tavakkoli, R., & Shayan, E. (1997). Facilities layout design by ...
  • Venugopal, V., & Narendran, T. A. (1992). Genetic algorithm approach ...
  • Zhang, Y., Zhu, X., & Luo, Y. (1997). Applying genetic ...
  • نمایش کامل مراجع