دانش رسان |
مرکز علم و دانش کشور پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی
در حال بارگذاری
توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد
پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی دارای ۲۶ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است
فایل پاور پوینت پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
لطفا به نکات زیر در هنگام خرید
دانلود پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی
توجه فرمایید.
۱-در این مطلب، متن اسلاید های اولیه
دانلود پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی
قرار داده شده است
۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید
۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد
۴-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد
۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است
بخشی از متن پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی :
اسلاید ۱ :
nالگوریتمهای تخصیص پویا
qالگوریتم شمارنده ساده
qالگوریتم Load Sensitive counter
qالگوریتم Incremental
qالگوریتم optimal
qالگوریتم Threshold
n
q
اسلاید ۲ :
مقدمه
- دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن و تخصیص پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله NP-complete می باشد
- نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد
- تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد
اسلاید ۳ :
nهزینه اصلی در اجرای پرس و جو در سیستمهای پایگاه داده توزیع شده هزینه انتقال داده هنگام انتقال یک رابطه در موقع درخواست پرس و جو از یک سایت و انتقال آن از یک سایت متفاوت میباشد.
n هدف اصلی الگوریتم های تخصیص داده تعیین نسبت دادن فرگمنتها به سایتهای مختلف برای کمینه کردن هزینه انتقال داده در اجرای یک مجموعه از پرس و جو ها می باشد
اسلاید ۴ :
الگوریتم های استاتیک :
n الگوریتم تخصیص داده پارامترهای زیر را به عنوان ورودی می گیرد :
qگراف وابستگی قطعه داده
qهزینه انتقال واحد داده ای بین سایتها
qمحدودیتهای تخصیص روی تعداد قطعه داده که می تواند به سایت تخصیص داده شود
qتعداد تکرار اجرای پرس و جو از سایتها
اسلاید ۵ :
الگوریتم ژنتیک
nفرض کنید ri,j نشان دهنده نیازمندی سایت i به قطعه داده j می باشد
nالگوریتم ژنتیک برای مسئله تخصیص داده به صورت زیر می باشد :
q population را مقداردهی اوایه کن هر کدام از population های انفرادی اتصال نمایش دودویی تخصیص تصادفی اولیه هر قطعه داده می یاشد.
q Population را ارزیابی کن.
q تعداد generation=0
q تا وقتی که no of generation < MAX GENERATION انجام بده
q Individual ها را از population بعدی انتخاب کن
اسلاید ۶ :
qCrossover و Mutation را برای Individual ها انتخاب شده انجام بده
q Population را ارزیابی کن
q تعداد generation را یکی اضافه کن
q اتمام حلقه While
q تخصیص نهایی را با انتخاب fittest individual مشخص می کند اگر تخصیص نهایی قابل امکان نباشد سایتی که از نظر قطعه داده بار اضافی دارد بار آن را به سایتی منتقل می کند که کمترین هزینه انتقال را دارد .
n
n
اسلاید ۷ :
nتفاوت اصلی الگوریتم ژنتیک با الگوریتم Simulated Evolution :
qالگوریتم ژنتیک روی crossover دارد که یک مکانیزم احتمالی می باشد و که برای تبادل اطلاعات بین راه حلها برای شناسایی بهترین راه حل مناسب می باشد
qالگوریتم Simulated Evolution از mutation به عنوان مکانیزم جستجوی اولیه استفاده می کند
اسلاید ۸ :
nاولین chromosome را براساس مسئله داده تولید کن و این chromosome را برای تولید population اولیه تغییر بده.
nاز هیوریستیک نگاشت برای تولید راه حل برای هر chromosome استفاده کن.
nراه حل بدست آمده را ارزیابی کن
nتعداد generation=0
nتا وقتی که no of generations < MAX GENERATION انجام بده
nChromosome ها را برای population بعدی انتخاب کن
اسلاید ۹ :
nبرای این مجموعه کروموزوم ها crossover و mutation انجام بده
nاز هیوریستیک نگاشت برای تولید راه حل برای هر chromosome استفاده کن.
nراه حل بدست آمده را ارزیابی کن
nتعداد generation ها را یکی اضافه کن
nپایان حلقه While
nبهترین راه حل پیدا شده تاکنون را به خروجی ببر
اسلاید ۱۰ :
n اولیه را بدست آور قرار بده T=T0
nمیانگین spin ها را مقداردهی اولیه کن s = [s۰۰, s۰۱, . . . , sk۱,m۱ هر si j با یک عدد تصادفی بین ۰ و ۱ مقداردهی اولیه می شود
nتا وقتی که temperature در بازه cooling می باشد انجام بده
nتا وقتی که E کاهش می یابد انجام بده
nقطعه داده i را به صورت تصادفی انتخاب کن
nMean field ، spin ها را در ردیف i محاسبه کن برای مثال : i j , j
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
