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

دانلود پایان نامه

عنوان پایان نامه :  

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

یک صفحه از متن پایان نامه فقط برای نمونه :

 

1-1     نظریه زمانبندی

نظریه زمانبندی اصولا با مدل های ریاضی سر وکار دارد و بین کار زمانبندی و توسعه مدل­های زمانبندی رابطه برقرار می نماید و به طور پیوسته آن ها را با مسائل نظری و عملی زمانبندی محک می زند.

در این زمینه دیدگاه نظری اغلب به صورت رویکردی کمی است و سعی آن، دست یافتن به ساختار مساله در قالب شکل فشرده ریاضی است. این رویکرد کمی با تفسیر اهداف تصمیم گیری در قالب یک تابع هدف صریح و بیان موانع تصمیم گیری به صورت محدودیت های صریح شروع می­شود. حل هر مسئله زمانبندی برابر پاسخگویی به این دو سوال است :

  • کدام منبع برای انجام هر وظیفه تخصیص داده خواهد شد ؟
  • هر وظیفه در چه وقت انجام خواهد شد ؟

به عبارت دیگر،  وظیفه ی اصلی مسائل زمانبندی به تصمیم گیری در مورد تخصیص منابع و توالی عملیات منحصر می شود. تئوری زمانبندی شامل شیوه های متنوع و مختلفی است که در حل مسائل زمانبندی مفید واقع گردد. در واقع حوزه زمانبندی، به یک نقطه کانونی برای ایجاد، به کارکیری و ارزیابی روش های حل مسائل تبدیل شده است. این روش ها عبارتند از: رویکردهای ترکیبی، شیوه های شبیه سازی، روش های شبکه ای و رویکردهای ابتکاری. انتخاب شیوه مناسب به پیچیدگی مساله، طبیعت مدل، انتخاب معیار کارایی و عوامل مرتبط دیگر بستگی دارد [39،40].

 

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد):

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر  

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

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

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

مراحل زمانبندی در گرید

زمانبندی در گرید به 5 مرحله تقسیم می­شود [18]:

  • آماده سازی و جمع آوری اطلاعات منابع و کارها.
  • انتخاب منابع مناسب.
  • محاسبه­ی تابع هدف برای هر کار بر روی منابع انتخاب شده.
  • انتساب کار بر اساس تابع هدف.
  • نظارت بر اتمام کارها.

در ادامه هر کدام از این مراحل را به طور مختصر شرح می­دهیم.

آماده­سازی و جمع آوری اطلاعات منابع و کارها: در این مرحله زمانبند باید اطلاعات مربوط به کارها و ماشین­هایی که در دسترس هستند را از سرویس اطلاعات گرید دریافت کند. بعلاوه به زمانبند در مورد اطلاعات بروز شده­ی کارها و منابع اطلاع رسانی می­شود.

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

محاسبه­ی تابع هدف برای هر کار بر روی منابع انتخاب شده: در این مرحله تابع هدف یا بهینه­سازی برای هر کار و برای منابع انتخاب شده محاسبه می­شود.

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد): 

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

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

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

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

ساختار الگوريتم‏ ژنتيك

به طور كلی، الگوريتم‏ ژنتيك از اجزاء زير تشكيل مي‏شود:

كروموزوم[1]

در الگوريتم‏ ژنتيك، هر كروموزوم نشان دهنده يك نقطه در فضاي جستجو و يك راه‏حل ممكن براي مسئله مورد نظر است. خود كروموزوم‏ها (راه حل‏ها) از تعداد ثابتي ژن[2] (متغير) تشكيل مي‏شوند. براي نمايش كروموزوم‏ها، معمولاً از كدگذاري‏هاي دودويي (رشته‏هاي بيتي) استفاده مي‏شود.

جمعيت[3]

مجموعه‏اي از كروموزوم‏ها يك جمعيت را تشكيل مي‏دهند. با تاثير عملگرهاي ژنتيكي  بر روي هر جمعيت، جمعيت جديدي با همان تعداد كروموزوم تشكيل مي‏شود.

تابع برازندگي[4]

به منظور حل هر مسئله با استفاده از الگوريتم‏هاي ژنتيكي، ابتدا بايد يك تابع برازندگي براي آن مسئله ابداع شود. براي هر كروموزوم، اين تابع عددي غير منفي را برمي‏گرداند كه نشان دهنده شايستگي يا توانايي فردي آن كروموزوم است.

[1] Chromosome

[2] Gene

[3] Population

[4] Fitness Function

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد): 

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

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

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

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

2-          ادبیات موضوعی

 

 

2-1 مقدمه

در این فصل ابتدا الگوریتم ژنتیک را مورد بررسی قرار می­دهیم. در این بررسی ساختار کلی الگوریتم ژنتیک و پارامترهای تاثیرگذار در عملکرد این الگوریتم را مشخص می­کنیم. در ادامه محیط شبکه­های محاسباتی گرید را شرح داده و به بررسی اصطلاحات و تعاریف موجود می­پردازیم. روش­های مختلف زمانبندی را بیان کرده و انواع صف­بندی کارها را مورد بررسی قرار می­دهیم.

الگوريتم ژنتيك، الهامي از علم ژنتيك و نظرية تكامل داروين است و بر اساس بقاي برترين‏ها يا انتخاب طبيعي استوار است. يك كاربرد متداول الگوريتم ژنتيك، استفاده از آن بعنوان تابع بهينه‏كننده است. الگوريتم ژنتيك ابزار سودمندي دربازشناسي الگو، انتخاب ويژگي، درك تصوير و يادگيري ماشيني است[3-8]. در الگوريتم‏ ژنتيك[1]، نحوه تكامل ژنتيكي موجودات زنده شبيه‏سازي مي‏شود.

اگرچه كارهايي توسط يك زيست­شناس به نام Fraser در زمينه مدل­سازي تكامل در سيستم‌هاي بيولوژيك در دهه 60 ميلادي صورت گرفت ولي الگوريتم ژنتيك براي كاربردهاي مهندسي و به صورت امروزي آن،

[1] Genetic Algorithm

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد): 

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

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

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

دانلود پایان نامه

عنوان پایان نامه :

بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا

یک صفحه از متن پایان نامه فقط برای نمونه :

2-4  فرایند زمانبندی گرید و اجزای آن

فرایند زمانبندی از سه بخش تشکیل شده است: کشف و پالایش کردن منابع، انتخاب منبع و زمانبندی بر اساس هدف های خاص و واگذاری کار[11]. شکل ‏2‑4 مدلی از سیستم های زمانبندی گرید را نشان می دهد.

همان طور که در شکل 2-4 دیده می شود اجزای اصلی از طریق دو نوع جریان داده با یکدیگر در ارتباط هستند: جریان اطلاعات منبع یا برنامه کاربردی و جریان فرمان زمانبندی کار. در این نوع معماری دو سطح زمانبندی دیده می شود: زمانبند گرید (فرازمانبند) و مدیریت منابع محلی.

به طور کلی، یک زمانبند گرید[1] کار (ها) و مشخصات آن را از کاربران دریافت کرده، منابع مناسب برای اجرای کار را بر اساس اطلاعات به دست آمده از ماژول سرویس اطلاعات گرید (GIS)[2] انتخاب و کار را بر اساس تابع هدف مورد نظر و کارایی پیش بینی شده منبع، به منبع انتخابی نگاشت می کند. اطلاعات مربوط به منابع در دسترس به ویژه در محیط های ناهمگن و پویا به منظور زمانبندی مناسب برای زمانبند گرید بسیار مهم هستند. وظیفه GIS جمع آوری و پیش بینی اطلاعات وضعیت منابع، از جمله ظرفیت های پردازنده ها، اندازه حافظه، پهنای باند، نرم افزار های در دسترس، و بار گره در یک دوره مشخص، می باشد. سیستم کشف و نظارت [3]Globus [12] نمونه ای از GIS می باشد. نگاشت کار به منبع مورد نظر بر اساس معیارهای متفاوتی از جمله زمان تکمیل کار،

[1] Grid Scheduler(GS)

[2]Grid Information Service(GIS)

[3]Globus Monitoring and Discovery System (MDS)

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد): 

بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا

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

دانلود پایان نامه

عنوان پایان نامه :

 طراحی و پیاده­سازی رفع کننده­ ی تناقض در یک سیستم تصمیم­ همیار هوشمندمبتنی بر تنوع نقطه نظرات

یک صفحه از متن پایان نامه فقط برای نمونه :

  • رفع ناسازگاری با استفاده از برنامه­نویسی خطی

در این مدل، تابع هدف به صورت یک تابع خطی از متغیر­های تصمیم در نظر گرفته می­شود که این متغیرها به وسیله­ی عامل­های مختلف موجود در مسئله فراهم می­گردد. صورت کلی این تابع به صورت   می­باشد که  متغیرهای تصمیم و  ضرایب هستند. یک مثال برای این روش، نحوه­ی عملکرد یک شرکت صنعتی است، هدف این شرکت ماکزیمم نمودن سود کلی است. در این مورد   ممکن است نشان­دهنده­ی کمیت­های محصول­های متفاوت شرکت و  سود واحد هر محصول از این شرکت باشد. هر عامل در این محیط می­تواند به صورت یک واحد از شرکت در نظر گرفته شود و هر یک از این واحدها ممکن است دید متفاوتی از سود کلی شرکت داشته باشند. در صورتی که ضرایب، ثابت در نظر گرفته شود، ماکزیمم سود، تنها به مقادیر متغیرهای تصمیم بستگی خواهد داشت. حال اگر بیش از یک مجموعه از مقادیر برای هدف وجود داشته باشد، در تعیین مقدار هر محصول، ناسازگاری روی خواهد داد. در این صورت به عامل دیگری در محیط برای رفع ناسازگاری نیاز است. این عامل می­تواند با محاسبه­ی تابع هدف برای مقادیر مختلف متغیرهای تصمیم و مقایسه­ی آنها، مسئله را حل کند [6].

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد): 

طراحی و پیاده¬سازی رفع کننده¬ی تناقض در یک سیستم تصمیم¬همیار هوشمندمبتنی بر تنوع نقطه نظرات

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 طراحی و پیاده­ سازی رفع کننده­ ی تناقض در یک سیستم تصمیم­ همیار هوشمندمبتنی بر تنوع نقطه نظرات

پایان نامه رشته کامپیوتر: شناسایی تشکل‌های همپوشان در شبکه‌های پویا

دانلود پایان نامه

عنوان پایان نامه :

شناسایی تشکل‌های همپوشان در شبکه‌های پویا

یک صفحه از متن پایان نامه فقط برای نمونه :

روش تشخیص فازی[1]

الگوریتم های تشخیص فازی تشکل ها، قدرت تعامل میان تمام گره ها و تشکل ها را به صورت عددی تعریف می‌کنند (16). در این روش ها، برای هر گره یک بردار عضویت[2] محاسبه می‌شود که میزان تعلق آن را به هر یک از تشکل ها نشان می‌دهد. مشکلی که در این حالت به وجود می‌آید، تعیین اندازه بردار عضویت است که در واقع تعداد تشکل ها را نشان می‌دهد. این پارامتر معمولا به عنوان ورودی مسئله، از سوی کاربر تعیین شده و یا با انجام برخی پیش پردازش ها، به صورت تخمینی از روی داده ها مشخص می‌گردد. همچنین ممکن است این پارامتر در ابتدا با یک مقدار مشخص آغاز شده و در هر بار اجرا، تا جایی افزایش یابد که باعث بهبود بیشتر نتایج نشود.

در یکی از این روش ها، تشخیص تشکل های همپوشان، به صورت یک مسئله بهینه سازی شرطی غیر خطی[3] تعریف می‌شود. که با تکنیک های شبیه سازی حرارت[4] قابل حل است (17). تابع هدفی[5] که باید کمینه گردد می‌تواند به صورت زیر باشد:

[1] Fuzzy Detection

[2] Membership Vector

[3] Nonlinear Constrained Optimization Problem

[4] Simulated Annealing

[5] Objective Function

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد):  

شناسایی تشکل‌های همپوشان در شبکه‌های پویا

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

شناسایی تشکل‌های همپوشان در شبکه‌های پویا