light box
امتیاز 2.65 جست و جوی متغیر محلی بر اساس الگوریتم ممتیک برای مسئله توازن بار">

نوع فایل : word
تعداد صفحات : 19
تعداد کلمات : 5780
مجله : Springer International Publishing Switzerland
انتشار : 2016
ترجمه ی متون جدول : ترجمه شده است
درج جداول در فایل ترجمه : درج شده است
منابع داخل متن : به صورت فارسی درج شده است
کیفیت ترجمه : طلایی
فونت ترجمه : ب نازنین 12
دسته بندی :
برچسب ها : ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ،

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

 چکیده

متعادل کننده بار (LB) یک مسئله مهم و چالش برانگیز بهینه سازی در محاسبات ابری است. متعادل کننده بار شامل اختصاص مجموعه‌ای از خدمات به مجموعه‌ای از ماشین آلات برای بهینه سازی کاربردهای دستگاه است. این مطالعه یک الگوریتم ممتیک (MA) برای مسئله متعادل کننده بار ارائه می‌دهد. الگوریتم ممتیک یک روش ترکیبی است که ترکیبی از قدرت الگوریتم‌های تکاملی بر اساس تعداد با جستجوی محلی می‌باشد. با این حال اثر الگوریتم ممتیک به طور عمده به روش جستجوی محلی انتخاب شده برای الگوریتم ممتیک بستگی دارد. به این دلیل که روش انجام جستجوی محلی متفاوت برای موارد مختلف و تحت مراحل مختلف جستجو وجود دارد. علاوه بر این، با استناد به جستجوی محلی در هر تولید می‌توان ظرفیت را جستجو کرد. برای رسیدگی به این مسائل، این مطالعه پیشنهاد یک الگوریتم محلی ممتیک با جستجو بر اساس متغیر در زمینه مسئله متعادل کننده بار ارائه می‌دهد. متحرک پیشنهادی با استفاده از چند مکانیزم جستجوی محلی عمل می‌کند. هریک هدایت یک منطقه مختلف در فضای جستجو را با استفاده از مکانیزم های مختلف جستجو انجام می‌دهند که می‌تواند با یک مسیر جستجوی متفاوت با الگوریتم ممتیک محلی متمایز شود. این نه تنها به جستجو برای جلوگیری از گرفتار شدن در دام یک نقطه بهینه محلی کمک می‌کند، همچنین می‌تواند به طور مؤثر با ویژگی‌های مختلف جستجو چشم انداز و تغییرات پویا مسئله برخورد کند. علاوه بر این، یک شاخص تنوع برای کنترل فرآیندهای جستجوی محلی برای تشویق تنوع راه حل به تصویب رسیده است. روش الگوریتم ممتیک این است که در موارد مسئله دستگاه تغییر پیشنهادی گوگل برای ROADEF/ EURO 2012 مورد بررسی قرار گرفته است. در مقایسه با حالت روش پیشرفته، روش ما به بهترین عملکرد در بسیاری از موارد دست می‌یابد، اثربخشی متغیر محلی الگوریتم ممتیک بر اساس جستجو برای مسئله متعادل کردن بار نشان داده شده است(مسئله توازن بار در رایانش ابری).

TITLE: A Variable Local Search Based Memetic Algorithm for the Load Balancing Problem in Cloud Computing

Abstract

Load balancing (LB) is an important and challenging optimisation problem in cloud computing. LB involves assigning a set of services into a set of machines for which the goal is to optimise machine usages. This study presents a memetic algorithm (MA) for the LB problem. MA is a hybrid method that combines the strength of population based evolutionary algorithms with local search. However the effectiveness of MA mainly depends on the local search method chosen for MA. This is because local search methods perform differently for different instances and under different stages of search. In addition, invoking local search at every generation can be computationally expensive and compromise the exploration capacity of search. To address these issues, this study proposes a variable local search based MA in the context of LB problem. The proposed MA uses multiple local search mechanisms. Each one navigates a different area in search space using a different search mechanism which can leads to a different search path with distinct local optima. This will not only help the search to avoid being trap in a local optima point, but can also effectively deal with various landscape search characteristics and dynamic changes of the problem. In addition, a diversity indicator is adopted to control the local search processes to encourage solution diversity. Our MA method is evaluated on instances of the Google machine reassignment problem proposed for the ROADEF/EURO 2012 challenge. Compared with the state of the art methods, our method achieved the best performance on most of instances, showing the effectiveness of variable local search based MA for the Load Balancing problem.

 

    ثبت دیدگاه

      • دیدگاه های ارسال شده توسط شما، پس از تایید توسط تیم مدیریت در وب منتشر خواهد شد.
      • پیام هایی که حاوی تهمت یا افترا باشد منتشر نخواهد شد.
      • پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.

    برای ارسال دیدگاه شما باید وارد سایت شوید.

    محصولات مشابه
    قیمت‌های مسکن و ریسک اعتبار: شواهدی از ایالات متحده
    خـریـد محـصـول
    نقش یادگیری مشارکتی در بهبود مهارت‌های ارتباطات کلامی دانشجویان یادگیرنده EFL
    خـریـد محـصـول
    شکستن مقاومت میزبان توسط نیای تکاملی مستقل ویروس رگبرگ زرد نکروتیک چغندر قند
    خـریـد محـصـول
    واکنش پروسکایت ها به عنوان مبدل‌های خودرو
    خـریـد محـصـول
    ویژگی‌های انتقال منفذی و انتشار مؤثر مونولیت سرامیکی برای مبدل کاتالیزوری خودرو
    خـریـد محـصـول
    مبدل ترافیکی و کاتالیستی- آلایندگی اتمسفری مربوطه در منطقه شهری ریو دوژانیرو
    خـریـد محـصـول
    مکانیسم بازیابی فلزات گروه پلاتینوم از مبدل‌های کاتالیستی در سیستم‌های استفاده شده در اگزوز
    خـریـد محـصـول
    مطالعه تفضیلی اکسایش کاتالییستی HCHO و co در کاتالیزور Mn0.75Co2.25O4
    خـریـد محـصـول
    رفتار سه سویه فازهای ترکیبی و جداگانه پلاتینوم، پالادیوم و رادیوم در ترکیب گازی کامل
    خـریـد محـصـول
    مطالعه در مقیاس بنچ گاز مصنوعی یک مبدل کاتالیزوری ۴ راهی: اکسایش کاتالیزوری
    خـریـد محـصـول
    ثبت اختراع یا انتشار مقاله

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

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

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

    برو بالا