ورود
مقالات فارسیISIکنفرانسهاژورنالها

یک الگوریتم تکاملی نخبه گرا برای حل مسئله کارگاهی باز

محل انتشار: سومین کنگره سراسری فناوریهای نوین ایران با هدف دستیابی به توسعه پایدار
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 488

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/463583

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

SENACONF03_026

تاریخ نمایه سازی: 19 اردیبهشت 1395

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

علی غلام نتاج

موسسه آموزش عالی پردیسان

ایوب رمضانی

موسسه آموزش عالی پردیسان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Baker, K.R., Introduction to sequence and scheduling John Wiley press ...
  • Chen, J.C., Wu, C.-C., Chen, C.-W., & Chen, K.-H, Flexible ...
  • A.P, E., _ of comp utotional _ intelligence. John Wiely ...
  • Prins, C., Competitive Genetic Algorithms for the Open-Shop Scheduling Problem. ...
  • Garey, M.R., Johnson, D.S., Sethi, _ The Xomplexity of Flow ...
  • Alcaide, D.S., J; Vigo, D., A Tabu Search Algorithm for ...
  • A.P, E., Fundamentae of computational Swarm intelligence. John Wiely & ...
  • Sha, D.Y. D.o.I.E.S.M., Chung Hua Univ., Hsinchu, Taiwan ; Lin, ...
  • Garey, M.R., Johnson, D.., Sethi, _ The Xomplexity of Flow ...
  • Asadzadeh, L., & Zamanifar, K, An agent-based parallel approach for ...
  • Glover, F., Future paths for integer programming and links to ...
  • JH, H., Genetic algorithm. Scientific American, 1992: p. 44-50. ...
  • Waligora, G., Tabu search for discrete-co ntinuous scheduling problems with ...
  • Geoffrey Vilcot, J.-C.B., A tabu search and a genetic algorithm ...
  • Guohui, Z., S. Yang, and G. Liang. A Genetic Algorithm ...
  • Pezzella, F.M., E., A tabu search _ guided by shifting ...
  • S. G. Pon nambalam, P.A., S. V. Rajesh A Tabu ...
  • HR, L., Job-shop scheduling: computational study of local search and ...
  • Chaoyong, Z., et al. Applying genetic local search to solve ...
  • Fisher H , T.G., Probabilistic learning combinations of local job-shop ...
  • Libo, S. and X. Xuejun. Flexible job shop scheduling problem ...
    • نمایش کامل مراجع