دانلود مقاله ترجمه شده یک الگوریتم بهینه‌سازی چندعامله برای مسئله‌ی زمانبندی پروژه‌ی منبع محدود


چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟

فایل انگلیسی این مقاله با شناسه 2008519 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید

قیمت :
820,000 ریال
شناسه محصول :
2008519
سال انتشار:
2015
حجم فایل انگلیسی :
1 Mb
حجم فایل فارسی :
1 مگا بایت
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com

عنوان فارسي

یک الگوریتم بهینه‌سازی چندعامله برای مسئله‌ی زمانبندی پروژه‌ی منبع محدود

عنوان انگليسي

A multi-agent optimization algorithm for resource constrained project scheduling problem

نویسنده/ناشر/نام مجله

Expert Systems with Applications

این مقاله چند صفحه است؟

این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 11 صفحه انگلیسی به صورت پی دی اف و 39 صفحه متن فارسی به صورت ورد تایپ شده است

چکیده فارسی

چکیده

در این مقاله یک الگوریتم بهینه‌سازی چندعامله (MAOA) برای حل مسئله‌ی زمانبندی پروژه دارای منابع محدود (RCPSP) ارائه شده است. در MAOA، چندین عامل در یک محیط گروه‌بندی شده که هر عامل در آن یک راه‌حل ممکن است کار می‌کنند. سیر تکاملی عامل‌ها با استفاده از جهار عنصر اصلی در MAOA بدست می‌آید که شامل رفتار اجتماعی، رفتار مستقل، خودیادگیری و تعدیل (تطبیق) محیط می‌باشد. رفتار اجتماعی شامل جهانی و محلی برای انجام اکتشاف است. از طریق رفتار اجتماعی جهانی، عامل رهبر در هر گروه توسط بهترین رهبر جهانی راهنمای و هدایت می‌شود. از طریق رفتار اجتماعی محلی، هر عامل توسط عامل رهبر گروه خودش راهنمایی می‌گردد. از طریق رفتار مستقل، هر عامل از همسایگی (مجاورت) خود بهره‌برداری می‌کند. از طریق خودیادگیری، بهترین عامل یک جستجوی تشدید شده را برای بهره‌بردای بیشتر در منطقه‌ی امیدبخش انجام می‌دهد. در ضمن، برخی عامل‌های بین گروه‌ها مهاجرت می‌کنند تا به منظور به اشتراک گذاری اطلاعات، محیط را به صورت پویا تعدیل نمایند. پیاده‌سازی MAOA برای حل RCPSP به صورت مفصل در ادامه آورده شده است و تاثیرات پارامترهای کلیدی MAOA بر اساس روش طراحی آزمایش تاگوچی مورد بررسی قرار گرفته است. نتایج آزمایش عددی با استفاده از سه مجموعه‌ از نمونه‌های الگوبرداری فراهم شده است. مقایسه با‌ الگوریتم‌های موجود نشان‌دهنده‌ی کارایی روش MAOA ارائه شده برای حل RCPSP است.

1. مقدمه

مسئله زمانبندی پروژه‌ی منبع محدود (RCPSP) به معنی زمانبندی فعالیت‌های پروژه در طول زمان و تحت محدودیت‌های موجود برای منابع در دسترس است (Brucker, Drexl, Mohring, Neumann, & Pesch, 1999). RCPSP یکی از غیرقابل کنترل‌تری مسائل NP-Hard در زمینه‌ی تحقیق در عملیات و علم مدیریت است (Mohring, Schulz, Stork, & Uetz, 2003). RCPSP در زمینه‌های متعدد مهندسی مانند تحقیقات پزشکی (Hartmann, 1997) و توسعه‌ی نرم‌افزار (Alba & Chicano, 2007) متداول است. مسائل زمانبندی زیادی می‌توانند به شکل خاصی از RCPSPS تبدیل شوند که نمونه‌ی آنها شامل زمانبندی فروشگاه-کار، زمانبندی جریان-کارگاه، زمانبندی کارگاه-باز و زمانبندی پروژه است (Leung, 2004). هم برای تحقیقات آکادمیک و هم برای کاربردهای مهندسی مهم است که الگوریتم‌های موثری برای حل RCPSP ارائه دهند...


 

زمانبندی پروژه الگوریتم بهینه‌سازی چندعامله :کلمات کلیدی

چکیده انگلیسی

Abstract

In this paper, a multi-agent optimization algorithm (MAOA) is proposed for solving the resource-constrained project scheduling problem (RCPSP). In the MAOA, multiple agents work in a grouped environment where each agent represents a feasible solution. The evolution of agents is achieved by using four main elements in the MAOA, including social behavior, autonomous behavior, self-learning, and environment adjustment. The social behavior includes the global one and the local one for performing exploration. Through the global social behavior, the leader agent in every group is guided by the global best leader. Through the local social behavior, each agent is guided by its own leader agent. Through the autonomous behavior, each agent exploits its own neighborhood. Through the self-learning, the best agent performs an intensified search to further exploit the promising region. Meanwhile, some agents perform migration among groups to adjust the environment dynamically for information sharing. The implementation of the MAOA for solving the RCPSP is presented in detail, and the effect of key parameters of the MAOA is investigated based on the Taguchi method of design of experiment. Numerical testing results are provided by using three sets of benchmarking instances. The comparisons to the existing algorithms demonstrate the effectiveness of the proposed MAOA for solving the RCPSP.

Keywords: Resource constrained project scheduling
Skip Navigation Linksصفحه اصلی > دپارتمان ها > دپارتمان فنی و مهندسی > مهندسی کامپیوتر و IT > مقاله های مهندسی کامپیوتر و IT و ترجمه فارسی آنها > یک الگوریتم بهینه‌سازی چندعامله برای مسئله‌ی زمانبندی پروژه‌ی منبع محدود
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید