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

شبکه های تورین محاسباتی (گرید) زمینه‌ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می کند. در این پایان نامه با استفاده از مزایای الگوریتم ژنتیک، پنج الگوریتم زمانبندی برای نگاشت بهینه ای از کارهای دسته ای روی ماشین ها ارائه شده است که تمامی فضای جستجو مسأله زمانبندی را بررسی کرده و یک توازن بار روی همه ماشین ها ایجاد نماید. نتایج پیاده سازی الگوریتم های ارائه شده نشان دهنده متوسط کاهش ۱۳٫۲۳ درصد در زمان اتمام آخرین کار نسبت به الگوریتم های پیشین است.

کلید واژه: گرید محاسباتی، زمانبندی، توازن بار.

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : صنایع گرایش :سیستم های اقتصادی اجتماعی عنوان :  طراحی الگوریتم فراابتکاری برای زمانبندی ماشین­های موازی نامرتبط با تابع هدف چندگانه در محیط تولید بهنگام

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

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

سیستم های تولید سلولی برای بهبود کارایی و انعطاف پذیری تولید مورد استفاده قرار گرفته اند. طراحی یک سیستم تولید سلولی شامل سه تصمیم گیری مهم می باشد: تشکیل سلول (CF)، چیدمان سلولی (CL) و زمانبندی سلولی (CS). این سه فاکتور با هم در ارتباط بوده و بر یکدیگر تاثیر می-گذارند. در این تحقیق یک مدل یکپارچه به طور همزمان به این سه زیر مساله پرداخته در حالیکه در بخش چیدمان سلولی با در نظر گرفتن سلول به عنوان واحد مستقل آن ها را در دو نوع چیدمان خطی تک ردیفی و خطی دو ردیفی مورد بررسی قرار داده و یک چیدمان مناسب و کارا با هدف حداقل نمودن زمان تکمیل کارها پیشنهاد شده است. برای حل مدل یکپارچه طراحی سلول در مقیاس های واقعی یک الگوریتم ژنتیک توسعه یافته است. یک مثال برای اعتبارسنجی مدل و همچنین آشنایی با رویکرد مدل در نرم افزار لینگو حل و نتایج آن تشریح شده است. نتایج حاصل از این مطالعه نشان می دهد هنگام طراحی سلول با استفاده از این مدل یکپارچه، چیدمان سلولی خطی دو ردیفی در مقایسه با خطی تک ردیفی که معمول تر است، نتایج بهتری خواهد داشت.

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

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی فناوری اطلاعات گرایش : تجارت الکترونیک عنوان : استفاده از الگوریتم بهینه سازی مبتنی بر آموزش- یادگیری  برای حل مسئله زمانبندی پروژه ها با منابع محدود  

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته صنایع

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

متن کامل پایان نامه مقطع کارشناسی ارشد رشته :مهندسی برق گرایش :کنترل عنوان : ارائه الگوریتم کنترل ترافیک در تصاویر ویدئویی دیجیتال با استفاده از سیستمهای نرو-فازی

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

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی سیستم­های اقتصادی و اجتماعی عنوان : زمانبندی به­ هنگام بر روی ماشین­های موازی با سرعت­های متفاوت با در نظر گرفتن تأثیر یادگیری و زمان آماده­سازی و محدودیت مجموعه پردازش

در این پایان نامه، یک مدل برای مسأله زمانبندی دروس دانشگاهی به دو صورت تک هدفه و دو هدفه ارائه شده است. هدف این مسأله تهیه جدول زمانی دروس دانشگاهی مناسب و قابل قبول، با در نظر گرفتن مجموعه ای از محدودیت ها و ترجیحات اساتید، دانشجویان و دانشگاه با توجه به فضای آموزشی در ایران است. در مسائل جدول زمانی محدودیت ها به دو دسته سخت و نرم تقسیم می شوند. محدودیت های سخت باید برآورده شوند و شدنی بودن جواب را تضمین می کنند و محدودیت های نرم که بیان کننده مطلوبیت و ترجیحات مسأله هستند که برای کیفیت بهتر جدول زمانی در نظر گرفته می شوند. برای بدست آوردن یک جدول زمانی با کیفیت، باید مسأله شدنی و کمترین تعداد تجاوز را در محدودیت نرم داشته باشیم. با توجه به NP-Hard بودن مسأله، برای حل مدل ها از الگوریتم های فرا ابتکاری استفاده شده است. در مدل تک هدفه از الگوریتم جستجوی ممنوعه (TS) و الگوریتم جستجوی همسایگی متغیر در جستجوی ممنوعه (TS-VNS) برای حل مدل استفاده شده است. با استفاده از فرآیند تصمیم گیری AHP، جدول های زمانی بدست آمده از الگوریتم های فراابتکاری، رتبه بندی و گزینه برتر انتخاب می شود. در مدل دو هدفه از الگوریتم ژنتیک چند هدفه (NSGA II) و الگوریتم جستجوی ممنوعه چند هدفه (MOTS) استفاده شده است. همچنین در هر بخش با مقایسه عملکرد الگوریتم ها، کارایی آنها ارزیابی شده است.

واژگان کلیدی: جدول زمانی دروس دانشگاهی، الگوریتم جستجوی ممنوعه (TS)، الگوریتم جستجوی همسایگی متغیر (VNS)، الگوریتم ژنتیک چند هدفه (NSGA II)، الگوریتم جستجوی ممنوعه چند هدفه (MOTS)، فرآیند تحلیل سلسه مراتبی (AHP).