close
تبلیغات در اینترنت
پایان نامه ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید
مرورگرهای پیشنهادی :
موضوعات
  • پایان نامه و مقاله فنی مهندسی
  • مهندسی مکانیک
  • مهندسی برق
  • مهندسی عمران
  • مهندسی کشاورزی
  • مهندسی تاسیسات
  • مهندسی ساخت و تولید
  • مهندسی معماری
  • مهندسی شیمی
  • پایان نامه مهندسی فناوری اطلاعات
  • پایان نامه مهندسی کامپیوتر
  • مهندسی صنایع
  • مهندسی منابع طبیعی
  • مهندسی مخابرات
  • جوشکاری
  • الکتروتکنیک
  • گیاه پزشکی
  • مهندسی نفت
  • مهندسی معدن
  • مهندسی مواد
  • مهندسی سازه
  • جوشکاری ترمیت
  • جوشکاری صنعتی
  • مهندسی متالوژی
  • مهندسی نساجی
  • مهندسی سرامیک
  • مهندسی الکترونیک
  • محیط زیست
  • نقشه برداری
  • پایان نامه و مقاله علوم انسانی
  • حقوق
  • اقتصاد
  • مدیریت
  • جغرافیا
  • جهانگردی
  • حسابداری
  • تربیت بدنی
  • روانشناسی
  • ادبیات فارسی
  • علوم سیاسی
  • علوم اجتماعی
  • مدیریت صنعتی
  • مدیریت روابط عمومی
  • احکام و معارف اسلامی
  • هنر
  • گرافیک
  • موسیقی
  • صنایع دستی
  • تاریخ
  • پایان نامه و مقاله علوم پایه
  • زیست شناسی
  • زمین شناسی
  • دندانپزشکی
  • دامپزشکی
  • پزشکی
  • فیزیک
  • جزوات دانشگاهی
  • جزوات دروس مشترک دانشگاهی
  • جزوات مهندسی برق
  • جزوات مهندسی مکانیک
  • جزوات مهندسی عمران
  • جزوات رشته حسابداری
  • جزوات مهندسی فیزیک
  • جزوات مهندسی معماری
  • جزوات مهندسی ریاضی
  • جزوات مهندسی صنایع
  • جزوات مهندسی شیمی
  • جزوات مهندسی کامپیوتر و IT
  • جزوات رشته زمین شناسی
  • جزوات رشته روانشناسی
  • جزوات مهندسی مخابرات
  • جزوات رشته مدیریت
  • جزوات تربیت بدنی
  • جزوات حقوق
  • نمونه سوالات استخدامی
  • نمونه سوالات استخدامی بانک
  • نمونه سوالات استخدامی آموزش و پرورش
  • نمونه سوالات استخدامی شهرداری
  • نمونه سوالات استخدامی تامین اجتماعی
  • نمونه سوالات استخدامی دستگاه اجرایی
  • نمونه سوالات استخدامی فنی و حرفه ای
  • نمونه سوالات استخدامی وزارت خانه ها
  • نمونه سوالات استخدامی نظامی
  • سایر نمونه سوالات استخدامی
  • پاورپوینت فنی مهندسی
  • پاورپوینت معماری
  • گزارش کارآموزی Word
  • مهندسی کامپیوتر (سخت افزار - نرم افزار)
  • مهندسی مکانیک
  • مهندسی برق
  • مهندسی شیمی
  • مهندسی فناوری اطلاعات
  • صنایع غذایی
  • حسابداری
  • مدیریت
  • نساجی
  • فیلم دانشگاهی
  • مهندسی هوا فضا
  • مهندسی کامپیوتر
  • مهندسی پزشکی
  • مهندسی مکانیک
  • مهندسی شیمی
  • مهندسی ریاضی
  • مهندسی عمران
  • مهندسی فیزیک
  • مهندسی برق
  • مدیریت
  • اقتصاد
  • زبان
  • مطالب پربازدید
    مطالب تصادفی
    مطالب پیشین
  • پایان نامه شبکه های سیسکو - روترهای سیسکو (دوشنبه 02 بهمن 1396)
  • اثرات وعوامل مؤثر بر طلاق در خانواده هاي شهرستان نيشابور (دوشنبه 02 بهمن 1396)
  • تحقیق امنیت نرم افزارهای تحت وب (دوشنبه 02 بهمن 1396)
  • تحقیق رابطه بین طلاق و افت تحصیلی دانش آموزان (دوشنبه 02 بهمن 1396)
  • 52 تست مبانی پلیمر رشته شیمی (دوشنبه 02 بهمن 1396)
  • تحقیق صادرات چرم (دوشنبه 02 بهمن 1396)
  • تحقیق رأی گیری اکترونیکی مبتنی بر شبکه های مخلوط (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله رابطه بین سکوت سازمانی و رفتار شهروندی سازمانی یک بررسی پژوهشی در منطقه ارزرو ترکیه (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله انگلیسی با عنوان کمانش صفحه ترک خورده تقویت شده (دوشنبه 02 بهمن 1396)
  • جزوه شبکه پیچیده پویا دکتر محمدزاده - دستنویس (دوشنبه 02 بهمن 1396)
  • جزوه پایگاه داده پیشرفته دکتر مهدی جامعی (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله:کمینه سازی تداخل مبتنی بر همسایگی برای مسیریابی پایدار مبتنی بر مکان در شبکه های موبای (دوشنبه 02 بهمن 1396)
  • جزوه تایپ شده حقوق بین الملل خصوصی 1 -جناب آقای احدزاده (دوشنبه 02 بهمن 1396)
  • جزوه تایپ شده حقوق اداری 2 - دکتر حمزه محمدی (دوشنبه 02 بهمن 1396)
  • پروپوزال بهبود الگوریتم اجتماع پایه در بهینه سازی چندگانه برای حل مسائل گسسته (یکشنبه 01 بهمن 1396)

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

    عنوان : ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید

     

    پایان نامه برای دریافت درجه کارشناسی ارشد “M.Sc”

    تعداد صفحات :87

    چکیده:

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

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

    فصل اول: مقدمه

    1-1- مقدمه

    هدف اصلی این پایان نامه بهبود بازدهی در پردازش شبکه ای به وسیله الگوریتم مورچگان می باشد. این فصل با طرح مساله اصلی پردازش شبکه ای اغاز می شود و اهمیت آن شرح داده می شود. استفاده از الگوریتم مورچگان در بسیاری از مسایل باعث بهبود بازدهی و کاهش زمان پردازش شده است. این امر زمینه ای را فراهم می آورد تا از این الگوریتم در پردازشبکه ای نیز استفاده شود.

    2-1- پردازش شبکه ای

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

    پردازش شبکه ای دارای معماری های مختلفی می باشد که می توان به موارد زیر اشاره کرد:

    – GT2

    – OGSA

    – GT3

    3-1- الگوریتم مورچگان

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

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

    در مساله زمان بندی در محیط های شبکه ای, هر کدام از این کارها به منزله یک مورچه در نظر گرفته می شود. هر کدام از این مورچه ها به دنبال منابع مورد نظر خود حرکت می کنند.

    در زیر شبه کد اجتماع مورچگان نشان داده شده است:

    Procedure ACO

    begin

    Initialize the pheromone

    while stopping criterion not satisfied do repeat for each ant do Chose next node by applying the state transition rate end for until every ant has build a solution Update the pheromone end while end

    روش های متفاوتی برای اجتماع مورچگان وجود دارد که می توان به موارد زیر اشاره کرد :

    – Max-Min Ant System

    – Rank-based Ant System

    – Fast Ant System

    – Elitist Ant System

    4-1- چالش های پردازش شبکه ای

    از چالش مهم در پردازش های شبکه ای می توان به نحوه اولویت بندی و زمان بندی به پردازه ها اشاره کرد. مساله زمان بندی در پردازش های شبکه ای از سه بخش تشکیل می شود:

    1- پیدا کردن منابع که شامل منابعی است قابلیت استفاده را دارند.

    2- جمع اوری اطلاعات درباره این منابع و انتخاب بهترین مجموعه از منابع.

    3- کارها در این مرحله انجام می شود.

    مرحله پیدا کردن مجموعه بهترین منابع یکی از مسایل NP-Complete می باشد. در زمان بندی کارها دو هدف عمده وجود دارد:

    1- بیشترین میزان کارایی را سیستم داشته باشد.

    2- بیشترین خروجی را داشته باشد.

    برای هدف اول, باید روشی ارایه شود که زمان پردازش را کاهش دهد و برای هدف دوم, باید روشی ارایه شود که زمان بندی را به مجموعه ای از کارهای مستقل از هم تقسیم کند. این کار باعث می شود که ظرفیت انجام کار سیستم در واحد زمان افزایش یابد.

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

    در ادامه این پژوهش مطالب به صورت زیر ارائه گردیده است.

    در فصل دوم به پیش زمینه های مربوطه پرداخته ایم و کلیات روش های زمانبندی به مورچه، ژنتیک و حراج پرداخته شده است.

    در فصل سوم مهمترین الگوریتم ها و روشهای پیاده سازی شده در بسترۀ الگوریتم های زمان بندی ارائه گردیده است.

    در فصل چهارم به ارائه روش پیشنهادی می پردازیم و نتایج شبیه سازی روش پیشنهادی (Acdanp) با روش قبلی مورد ارزیابی و مقایسه قرار می گیرد.

    در فصل پنجم به ارائه پیشنهادات و کارهای آتی می پردازیم. ضمناً در پیوست الف کد سورس نوشته شده در محیطی Gridsim آورده شده است.

    فهرست مطالب:

    چکیده

    فصل 1: مقدمه

    1-1- مقدمه

    1-2- پردازش شبکه ای

    1-3- الگوریتم مورچگان

    1-4- چالش های پردازش شبکه ای

    فصل 2

    2-1- مروری بر الگوریتم های و روش ها

    2-2- زمان بندی چندسطحی پویا

    2-3- اختصاص سریعترین پردازنده به بزرگترین کار

    2-4- صف کارها با تکرار(WQR)

    2-5- الگوریتم اجتماع مورچگان تعادلی(BACO)

    2-6- روش الگوریتم ژنتیک در پردازش شبکه ای

    فصل 3:پیشینه تحقیق

    3-1- یک سیستم مبتنی بر عامل برای مدیریت منابع( ARMS)

    3-2- روش پیوندی مورچگان

    3-3- در اختیار گرفتن منابع در پردازش شبکه ای به وسیله الگوریتم یادگیری تقویتی

    3-4- روش‌تجربی مورچگان به وسیله تخصیص منابع با روش‌اشتراک‌زمانی در پردازش شبکه‌ای

    3-5- پیک روش حراج دو طرفه پیوست

    3-6- ترکیبی از الگوریتم های ژنتیک

    3-7- متا زمان بند ها به منظور زمان بندی برنامه های موازی

    3-8- یک روش بهبودسازی به وسیله کلونی مورچگان

    3-9- یک روش مبتنی بر عامل به منظور افزایش

     فصل 4: ارائه روش پیشنهادی و پیاده سازی

    4-1 پردازش در محیط های شبکه ای با مدل های تجاری

    4-2-   روش حراج دو طرفه ای در پردازش شبکه ای

    4-3- نحوه پیاده سازی روش های ارایه شده

    4-4- کلاس حراج کننده

    4-5- کلاس مربوط به کاربر

    4-6- کلاس ExampleAuction.java

    4-7- کلاس مربوط به منابع حراج (AuctionResource.java)

    فصل 5: نتیجه گیری و پیشنهادات

    منابع

     

    قيمت فايل ورد پروژه : 4000 تومان
     دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

    بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود
    پشتیبانی سایت :        09010633413

     
    فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید

     

    کسب درآمد با فروش فایل های سایت ما

    درباره : پایان نامه و مقاله فنی مهندسی ,پایان نامه مهندسی کامپیوتر ,
    برچسب ها :پایان نامه ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید ,دانلود پایان نامه ارشد ,پایان نامه ارشد مهندسی کامپیوتر ,پایان نامه ارشد ,مهندسی کامپیوتر ,الگوریتم مورچگان ,زمان بندی چندسطحی پویا ,روش الگوریتم ژنتیک در پردازش شبکه ای ,الگوریتم اجتماع مورچگان تعادلی(BACO) ,یک سیستم مبتنی بر عامل برای مدیریت منابع( ARMS) ,در اختیار گرفتن منابع در پردازش شبکه ای به وسیله الگوریتم یادگیری تقویتی ,روش‌تجربی مورچگان به وسیله تخصیص منابع با روش‌اشتراک‌زمانی در پردازش شبکه‌ای ,پیک روش حراج دو طرفه پیوست ,ترکیبی از الگوریتم های ژنتیک ,متا زمان بند ها به منظور زمان بندی برنامه های موازی ,یک روش بهبودسازی به وسیله کلونی مورچگان ,نحوه پیاده سازی روش های ارایه شده ,دانلود ,رایگان ,ارزان ,
    بازدید : 211 تاریخ : نویسنده : بهرام محمدپور | نظرات ()
    مطالب مرتبط
  • پایان نامه شبکه های سیسکو - روترهای سیسکو
  • تحقیق امنیت نرم افزارهای تحت وب
  • تحقیق رأی گیری اکترونیکی مبتنی بر شبکه های مخلوط
  • ترجمه مقاله انگلیسی با عنوان کمانش صفحه ترک خورده تقویت شده
  • ترجمه مقاله:کمینه سازی تداخل مبتنی بر همسایگی برای مسیریابی پایدار مبتنی بر مکان در شبکه های موبای
  • پروپوزال بهبود الگوریتم اجتماع پایه در بهینه سازی چندگانه برای حل مسائل گسسته
  • بررسی تجهیزات و ادوات بکار رفته در هوشمند سازی اماکن
  • بهسازی سیگنال گفتار در حوزه زمان فرکانس
  • ارزیابی پایداری گذرای سیستم قدرت با استفاده از داده های واحد های اندازه گیری فازور
  • پایان نامه ارائه مدلی برای سیستم­های توصیه گر در شبکه های مبتنی بر اعتماد
  • ارائه رویکردی جهت نگاشت سرویس های ITIL بر مبنای نقاط عملکردی (KPI) به سیستم مدیریت امنیت اطلاعات
  • مبدل های منبع امپدانسی و ارائه ساختار جدید مبدل منبع امپدانسی گاما نامتقارن word
  • طراحی و تحلیل پارامتری تقویت کننده عملیاتی در تکنولوژی های CMOS و CNFET
  • مدل سازی درمان سرطان به روش هایپرترمیای نانو سیال مغناطیسی در تومورهای سه بعدی word
  • ارزیابی ریسک در پایداری پروژه های گودبرداری با لحاظ کردن عدم قطعیت ها word
  • پایان نامه تحلیل و پیش بینی رفتار مصرف برق مشترکین با استفاده از تکنیک های داده کاوی
  • دانلود مقاله تعقیب حداکثر توان (mppt) در توربین بادی pmsg
  • مقایسه عملکرد ژنراتورهای (DFIG) و (PMSG) در سیستم توربین بادی با در نظر گرفتن (MPPT)
  • مقاله چندین توپولوژی توربین بادیword
  • طراحی الگوریتم جدید زمان بندی برای کاربران بلادرنگ و غیربلادرنگ در شبکه های LTE
  • پایان نامه بررسی تغییرات رابط کاربری بر نحوه تعامل کاربر با شبکه های اجتماعی
  • پایان نامه تحلیل عددی و آزمایشگاهی آیرودینامیک یک توربین بادی محور قائم ساونیوس
  • پایان نامه تحلیل عددی ذخیره سازی انرژی گرمایی در مبدل های حرارتی با مواد تغییر فاز دهنده
  • تحلیل عددی رفتار دینامیکی پره های توربین بادی با محور عمودی به روش اویلری- لاگرانژی کوپل شده
  • پایان نامه مطالعه ی تاثیرتشعشع حرارتی بر روی رفتار مکانیکی میکروتیرهای FGM
  • ارسال نظر برای این مطلب

    نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی
    آمار سایت
  • آمار مطالب
  • کل مطالب : 3974
  • کل نظرات : 17
  • آمار کاربران
  • افراد آنلاین : 16
  • تعداد اعضا : 2920
  • آمار بازدید
  • بازدید امروز : 1,284
  • باردید دیروز : 7,045
  • گوگل امروز : 5
  • گوگل دیروز : 33
  • بازدید هفته : 14,999
  • بازدید ماه : 139,087
  • بازدید سال : 139,087
  • بازدید کلی : 5,992,813
  • نظرسنجی
    چه مطالبی در سایت قرار دهیم؟





    کدهای اختصاصی