پارس پروژه (پرتال خدمات دانشگاهی)

T155 -ارایه الگوریتم خوشه بندی – کامپیوتر

کد محصول T155

فایلWORD

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

20000 تومان

دانلود فایل بلافاصله بعد از خرید

شرح پروژه:             

فهرست مطالب

فصل اول: مفاهيم اوليه             7

1-1. سيستم های توزيع شده    8

1-1-1- مزایا و معایب سيستم های توزيع شده        8

1-3-  مراحل کلی تبديل برنامه ترتيبی به برنامه توزيع شده       14

فصل دوم: تکنيک ها و ابزارهای مرتبط   19

2-1-  ابزارهاي تبادل پيام در مقايسه با حافظه اشتراکي توزيع شده           21

2-2-1 . خصوصيات مطلوب يک سيستم تبادل پيام 22

2-2-2. طبقه بندي ابزارهاي تبادل پيام     23

2-3-1-  ابزار هاي نيمه اتوماتيك           26

2-3-2- ابزار هاي تمام اتوماتيك           28

2-3-3- توزيع بايت كد جاوا بر مبنای تحليل وابستگي به صورت اتوماتیک            31

2-3-مطابقت اندازه گره در محیط برنامه نويسي شيگرا به صورت پویا توسط روش اسكوپ  36

2-3-1-افراز بندی در سيستم توزيع شده شي گرا به صورت پويا             37

2-4-1-معيارهاي مختلف در زمينه گروه بندي اشياء              38

2-5-1-الگوريتم خوشه بندي مشتق شده از الگوريتم حريصانه lo,s      39

2-6-1-دسته بندي اشياء موجود در  خوشه ها         41

فصل سوم:استخراج گراف فراخواني        44

3-1- ساخت گراف جريان فراخوانی      45

3-2-الگوریتم های  تعين مقصد فراخواني              47

3-2-1-روش آناليز نوع ايستاتيك          48

3-2-2- روش آناليز سلسله مراتب کلاس               49

3-2-3- روش آناليز نوع سريع                51

روش آناليز نوع سريع حساس به جريان برنامه           52

استخراج گراف فراخواني جهت ساخت گراف کلاسها           57

مقايسه الگوریتم های ساخت گراف فراخوانی         59

استراتژي وزن گذاري يال هاي گراف فراخواني توابع              63

برآورد زمان اجراي كد هاي ترتيبي          68

روش های برآورد زمان اجراي كد هاي ترتيبي        69

برآورد زمان اجرای کدهای برنامه با آناليز متن برنامه                70

تخمين ايستاي زمان اجراي برنامه ها         76

تعيين سرحد تكرار حلقهها و فراخوانيهاي بازگشتي  77

حذف مسيرهاي اجرا نشدني     77

بهينه سازي كامپايلرها و تخمين زمان اجراي برنامه    78

زبان هاي برنامه سازي و تخمين زمان اجرا                78

رعايت ميزان دقت تخمين در زمان اجرا   79

معيارهاي موجود در تخمين طولاني ترين زمان اجرا 79

استفاده از كد Object برنامه  84

بايت كد جاوا و محاسبه زمان اجراي دستورالعملها  85

محاسبه زمان اجراي حلقه ها    86

نحوه شناسايي حلقه هاي تكرار                86

دستورات شرطي و نحوه شناسايي آنها      91

محاسبه زمان اجراي کل برنامه با استفاده از روش پيشنهادي     93

3-15-1. تشخيص حلقه هاي تكرار        94

3-15-2. تخمين تعداد تكرار حلقه ها     94

3-15-3. انتشار مقادير             95

3-15-4. محاسبه زمان اجراي توابع موجود در يك دور از گراف          95

بررسي نتيجه الگوريتم پيشنهادي برروي يك برنامه نمونه          101

جمع بندی                105

فصل چهارم:خوشه بندی          106

مقدمه      . 107

4-2.  خوشه بندي سلسله مراتبي              108

4-3  خوشه بندي سلسله مراتبي پايين به بالا (تلفيق) 111

4-4 روش هاي ادغام خوشه ها در خوشه بندي پايين به بالا      114

4-4-1       Single Linkage              115

Complete Linkage 116

Group Avreage Linkage             117

4-4-4  Simple Average Linkage              117

4-4-5 Weighted Average Linkage         118

4-4-6.  سه روش مفيد ديگر (Median, Centroid, Wards )      119

4-5.  تكنيك هاي يافتن تعداد خوشه هاي بهينه       122

جدول تلفيق (جدول ادغام) 122

4-5-2.  تراز تلفيق ..........................       124

4-5-3  نمودار dendrogram            125

4-5-4  تعيين تعداد خوشه هاي بهينه        127

4-6. تكنيك هاي پيدا كردن نقطه پيچش در نمودار جدول تلفيق            130

4-6 روش پيشنهادي در اين پايان نامه جهت خوشه بندي         133

4-6-1 الگوريتم پيشنهادي برای خوشه بندی کلاس ها            134

جمع بندي                ..................................138

فصل پنجم:پياده سازي و ارزيــابــي         140

5-1 محيط پياده سازی شده     141

4-6-1 مقايسة روش خوشه بندي پيشنهادي با روش حريصانه متداول      144

فصل ششم:نتيجـهگيـري           154

نتيجه گيري..............................                155

کارهاي آتي.....................................       156

منابع و مراجع           158

 

چکيده

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

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

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

واژه‌هاي کليدي

خوشه بندی ، چسبندگی ، توزيع شده گی .

ارسال نظر


کد امنیتی
بارگزاری مجدد

راهنمای خرید

تحلیل آماری پایان نامه ها

تحلیل آماری فصل 4 پایان نامه طرح های تحقیق و پروژه های علوم انسانی با نرم افزارهای  AMOSSPSSLISREL  ،  PLS 

مدل سازی و برازش مدل برای پایان نامه های علوم انسانی  

09372555240

فیس بوک پارس پروژه  تویتر پارس پروژه  پینترست پارس پروژه  کلوب پاس پروژه

 تلگرام پارس پروژه  اینستاگرام پارس پروژه  لینکدین پارس پروژه  گوگل  پلاس پارس پروژه  

نحوه ی خرید

 شماره پشتیبانی و تلگرام 09372555240

 1- پرداخت اینترنتی: برای پرداخت اینترنتی اینجا کلیلک کنید

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

3: واریز نقدی به شماره حساب  ۱۲۶۰۸۹۳۱۴۵ وسپس شماره فیش ادرس ایمیل و کد محصول  را برای ما پیامک یا ایمیل نمائید

این آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید