ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
CIVILICAWe Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

ارائه الگوریتم تبادل جفتی اصلاح شده درمساله زمان بندی ماشین های موازی یکسان

سال انتشار: 1391
کد COI مقاله: IIEC08_057
زبان مقاله: فارسیمشاهد این مقاله: 729
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

خرید و دانلود فایل مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای 6 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

مشخصات نویسندگان مقاله ارائه الگوریتم تبادل جفتی اصلاح شده درمساله زمان بندی ماشین های موازی یکسان

محسن شاه محمدی - دانشجوی کارشناسی ارشد مهندسی صنایع
محمدباقر فخرزاد - استادیار دانشگاه یزد
حسن خادمی زارع - استادیار دانشگاه یزد

چکیده مقاله:

مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جز مسائل کلاسیک حوزه مسائل زمان بندی محسوب میشود این مساله بلحاظ پیچیدگی دردسته مسائل شدیدا پیچیده طبقه بندی میگردد به طوریکه روشهای بهینه جهت حل این سماله با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است دراین راستا الگوریتم های ابتکاری فراوانی برای این مساله ارایه شده است الگوریتم تبادل جفتی یکی از کاراترین الگوریتم های ابتکاری ارایه شده برای این مساله است دراین مقالهبا اعمال تغییراتی روی این الگوریتم نسخه ویرایش شده این الگوریتم معرفی شده است. نتایج محاسباتی نشان داد که نسخه ویرایش شده تبادل جفتی بدون تغییر محسوس درزمان حل جوابهای به مراتب مطلوب تری را بدست می آورد.

کلیدواژه ها:

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

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

https://civilica.com/doc/172877/

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
شاه محمدی، محسن و فخرزاد، محمدباقر و خادمی زارع، حسن،1391،ارائه الگوریتم تبادل جفتی اصلاح شده درمساله زمان بندی ماشین های موازی یکسان،هشتمین کنفرانس بین المللی مهندسی صنایع،تهران،،،https://civilica.com/doc/172877

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1391، شاه محمدی، محسن؛ محمدباقر فخرزاد و حسن خادمی زارع)
برای بار دوم به بعد: (1391، شاه محمدی؛ فخرزاد و خادمی زارع)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

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

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

  • _ _ _ Coffmap, Ed. New York Jobm Wiley & ...
  • M. R. Garey and D. S. Jobnson, Computers amd Intracability: ...
  • RL. Grabam, E.L. Lawler, J.K. Lepstra, and AH.G. ...
  • in Ammall of Discrete Mathematics, vol. 5, 1979, pp. 287-326. ...
  • _ _ SIAMAM, vol. 45, pp. 1563-1581, 1966. ...
  • Edward G. Coffman, M. R. Garey, ad David S Jobson, ...
  • C.Y. Lee and J.D. Massey, _ 'Multiprocessor scbedulipg: combipig LPT ...
  • J. Riera, D. Aicaide, and J. Sicilia, "Approximate algoribms for ...
  • S. M. T. Fatemi Ghomi and F Jolai Ghazvipi, "A ...
  • A. Frangiomi, E. Necciari, and M. Grazia Scutella, "A mirimum ...
  • makespan machine scheduling problems, " Jourmal of Combimatorit Optimization, vol. ...
  • Mobamed Haouari, Anis Gharbia, and Mahdi Jemmali, "Tight bonds for ...
  • Tramsactioms ih Operational Research, vol. 13, po. 6, pp. 529-548, ...
  • Pietramala P. Padetta G., "A new approximatio algoritbm for the ...
  • M. Dellj Amico, M. Iori, S. Martello, and M. Monaci, ...
  • M. Iori aad S. Martello, "Scatter Search Algoritbms for Ideatical ...
  • G. Paletta and F Vocaturo, "A composite algoribm for multprocessor ...
  • P.M Franca, M. Gendreau, G. Laporte, and F.M. Muller, "A ...
  • مدیریت اطلاعات پژوهشی

    صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

    اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

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

    به اشتراک گذاری این صفحه

    اطلاعات بیشتر درباره COI

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

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

    پشتیبانی