توضیحات
Simulated Annealing based Heuristic Approach for Dynamic Load Balancing Problem on Heterogeneous Distributed Computing System
زمانبندی و توازن بار منابع در سیستم توزیع شده هست با مقایسه الگوریتم های sa , aco, genetic .abc
دارای گزارش 17 صفحه ای در قالب ورد است.
بخشی از گزارش:
برنامه SA:
در این برنامه که با نام فایل sa.m نیز ذخیره شده است، کدهای مربوط به مدل پیشنهاد شده در مقاله پیاده سازی شده‌اند.
در ادامه این گزارش به توضیح کدها و بررسی بخش‌هایی از الگوریتم که عینا در کدها پیاده‌سازی شده‌اند پرداخته خواهد شد.
پاک کردن تمام متغیرهای قبلی و بستن پنجره‌های اضافی و قبلی باز در برنامه متلب
clear all
close all
بارگذاری دیتا مربوط به taskها، برای تولید یک دیتاست تصادفی ازفایل data_maker.m می‌توانید استفاده کنید.
این فایل یک دیتاست با مقادیر تصادفی با m راس پردازشی و n پردازش(task) که اولی در این برنامه 50 و دومی 1000 در نظر گرفته(وقابل تغییراست) را ساخته و ذخیره می‌کند.
زمان اجرای برنامه ها نیز به طور تصادفی بین 2 الی 100 واحد زمانی در نظر گرفته شده‌اند.
در نهایت داده ها در فایل tasks ذخیره خواهند شد.
تمام مقادیر بررسی شده قابل تغییر توسط کاربر و اجرای دوباره هستند.
load tasks
اندازه ویندوز که در واقع تعداد پردازش‌هایی است که در هر قدم به برنامه داده میشود تا بهینه شوند.
مقاله برای 5 راس پردازشی این سایز را 10 در نظر گرفته بود و ما برای 50 راس این مقدار را 100 در نظر می گیریم.
این مقدار قابلیت تغییر و مشاهده نتایج به ازای مقادیر مختلف را دارد.
WIN_SIZE = 100; %tasks which process at each step
…
الگوریتم GA :
الگوریتم ژنتیک براین اساس که چند پاسخ به جای یک پاسخ تصادفی تولید می‌کند و با تولید پاسخ های جدید براساس پاسخ‌های قبلی از به هم چسباندن پاسخ های قبلی به بهبود نتایج می‌پردازد.
همچنین عمل‌گر جهش وظیفه تغییر مقادیر هر پاسخ به تعداد کم را دارد تا بتواند در این راستا پاسخ‌ها را با تغییرات کوچک بهبود دهد.
با این توصیف‌ها به توضیح کد موجود در فایلی به همین اسم خواهیم پرداخت.
clear all
پاک کردن متغیرها، بستن پنجره ها
close all
بارگذاری وظایف و قدرت پردازشگر ها در انجام آن‌ها
load tasks
تعریف پارامترها مانند SA
WIN_SIZE = 100; %tasks which process at each step
m = size(Tasks,2); %cpu size
n = size(Tasks,1); %tasks amount
makspan(1) = 0;
جمعیت اولیه که دراینجا 100 در نظر گرفته شده است
pop_size = 100; %population size
…
برنامه ABC (کولونی زنبور عسل):
بستن پنجره های اضافی و پاک کردن اطلاعات قبلی
clear all
close all
بارگذاری وظایف و قدرت پردازشگر ها در انجام آن‌ها
load tasks
مقدار دهی اولیه پارامترها
WIN_SIZE = 100; %tasks which process at each step
m = size(Tasks,2); %cpu size
D = m;
n = size(Tasks,1); %tasks amount
makspan(1) = 0;
تعداد کل زنبورها
NP=100; %/* The number of colony size (employed bees+onlooker bees)*/
تعداد غذاهای در نظر گرفته شده برای زنبورها(جواب ها)
FoodNumber=NP/2; %/*The number of food sources equals the half of the colony size*/
…
فایل ACO(کولونی مورچگان):
پاک کردن دیتای قبلی و بستن پنجره ها
clear all
close all
load tasks
مقدار دهی پارامترهای اولیه
WIN_SIZE = 100; %tasks which process at each step
m = size(Tasks,2); %cpu size
D = m;
n = size(Tasks,1); %tasks amount
makspan(1) = 0;
بخش اصلی برنامه که به تعداد win_size پردازش را هر بار برنامه ریزی می٬کند.
for ii=1:n/WIN_SIZE %execute GA for each Win_size tasks
انتخاب ۱۰۰ پردازش در هر تکرار
ts = Tasks((ii-1)*WIN_SIZE+1:(ii)*WIN_SIZE,:); %seperate each WIN_SIZE amount of tasks
%comment
v = WIN_SIZE; %number of works تعداد پردازش ها در هر مرحله
مقداردهی اولیه فرمون
pher_init = 0.5;%phermone initial amount
pher(1:WIN_SIZE,1:m) = pher_init; % Initialize each phermone by initial amount
تعداد مورچه ها
ant_number = 10; % Number of ants
…
فایل 
Display : این فایل نمودارهای average utilization و time completion را براساس الگوریتم‌های بهینه سازی معرفی شده را در کنار هم رسم می‌کند.
فقط کافی است برنامه را اجرا کرده و منتظر نتیجه نمودارها که رسم می‌شوند باشید.
نتایج اجرای برنامه را در دو تصویر زیر می‌توانید مشاهده کنید.
در بالا فقط بخشی از گزارش آمده است و نتایج شبیه سازی قابل مشاهده است.
جهت دریافت شبیه سازی و گزارش کامل باید این محصول خریداری شود.
کلید واژه :,پروژه متلب,شبیه سازی با متلب,matlab project,پروژه matlab,پروژه های آماده متلب,
Dynamic load balancing, simulated annealing, heterogeneous distributed system, makespan
شبیه سازی
زمانبندی و توازن بار منابع در سیستم توزیع شده هست با مقایسه الگوریتم های sa , aco, genetic .abc
به تعداد محدودی قابل فروش می باشد.
سفارش انجام پروژه مشابه
درصورتیکه این محصول دقیقا مطابق خواسته شما نمی باشد،. با کلیک بر روی کلید زیر پروژه دلخواه خود را سفارش دهید.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.