دانشگاه ازاد اسلامی

واحد بین‌الملل قشم

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

 عنوان:

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

استاد راهنما:

دکتر سیدجواد میرعابدینی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب

عنوان                                                                                                    صفحه

چکیده 1

فصل 1: مقدمه. 2

1-1- مقدمه. 3

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

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

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

فصل 2: 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4-6- کلاس ExampleAuction.java. 54

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

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

منابع. 74
فهرست اشکال

شکل1-1. نحوه حرکت مورچگان در طبیعت… 4

شکل 1-2. نمونه گراف حاصل از الگوریتم مورچگان. 4

شکل2-1. ساختار کلی سیستم. 9

شکل2-2. نحوه نگاشت روش کلونی مورچگان در پردازش شبکه ای.. 10

شکل 2-3- شبه کد الگوریتم ژنتیک… 11

شکل3-1. ساختار یک سیستم مبتنی بر عامل برای مدیریت منابع 14

شکل3-2. ساختار درختی به منظور مدیریت منابع. 15

شکل 3-3. نمایش سناریو کلی برای زمان بندی کارها به صورت چند عامله در پردازش شبکه ای   17

شکل 3-4. نحوه زمان بندی در روش FIFO ………………………………………………………………………………………………19

شکل3-5. نمونه ای از واحدها(نشان دهنده هشت درخواست می باشد). 20

شکل 3-6. شمایی از رابطه میان متا زمان بند و کاربر و زمان بند های محلی موجود در سایت   23

شکل3-7. ساختار کلی متا زمان بند……………………………………………………………………………………………………………..24

شکل3-8. مقایسه حالت های ضربی و جمعی در فاکتور ارزیابی.. 26

شکل 3-9.ساختار خانه های صف… 28

شکل 3-10. الگوریتم کلی روش زمانبندی ارائه شده 30

شکل3-11رابط استفاده شده در روش پیشنهادی …………………………………………………………………………………………..34

شکل3-12 .شبه کد روش… 36

شکل4-1. ساختار کلی مدل حراج منابع. 39

شکل4-2. نمونه ای از الگوریتم پیشنهادی.. 41

شکل4-3. مربوط به یک جراج دو طرفه نمایش داده شده………………………………………………………………………………. 43

شکل4-4. ساختار کلی نرم افزار GridSim……………………………………………………………………… 46

چکیده

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

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

واژه های کلیدی: الگوریتم، شبکه، نرم افزار،call for proposal

مقدمه

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 670

دانشگاه فردوسی مشهد

دانشکده مهندسی- گروه کامپیوتر

پایان‌نامه کارشناسی ارشد

تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده­سازی در حل مسأله برنامه­ریزی توالی هواپیماها

(Combination of Imperialist Competitive Algorithm with Earliest Ready Time for Aircraft Sequencing Problem)

استاد راهنما:
دکتر رضا منصفی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

چکیده

مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همه‌روزه با مشکلات و موانع مختلفی روبه­رو می­شود و مسأله توالی هواپیما (Aircraft Sequencing Problem) یکی از مهم­ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (Air Traffic Control) به آن پرداخته می­شود.

مسأله توالی هواپیما یک مسأله NP-سخت است، الگوریتم­های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می­دهند و نمی­توانند به جواب بهینه در یک‌زمان قابل‌قبول دست یابند؛ درنتیجه امروزه برای حل این­گونه مسائل از الگوریتم­های ابتکاری و فرا ابتکاری استفاده می­شود.

در این پایان‌نامه سعی شده با تلفیق الگوریتم ERT(Earliest Ready Time) جهت انتخاب بهترین هواپیمای آماده عملیات با الگوریتم استعماری اصلاحی که از روش نزدیک­ترین همسایه تصادفی برای تابع جذب در کنار روش بهبود­دهنده سه­نقطه­ای برای تابع انقلاب استفاده کرده، روش جدیدی در حل مسأله توالی هواپیما ارائه شود. نتایج حاصل از پیاده‌سازی این الگوریتم نشان می­دهد که در مقایسه با سایر الگوریتم­ها از کارایی بالایی برخوردار است.

کلمات کلیدی: توالی فرود هواپیماها، الگوریتم رقابت استعماری اصلاحی، مدیریت ترافیک هوایی، الگوریتم انتخاب سریع زمان آماده­سازی

فهرست مطالب

1- مقدمه طرح پیشنهادی………………………………………………………………………………………………………………. 1

1-1- مقدمه…………………………………………………………………………………………………………………………………… 2

1-2- طرح موضوع…………………………………………………………………………………………………………………………… 4

1-3- مفروضات، محدودیت­ها……………………………………………………………………………………………………………. 6

1-4- اهداف تحقیق…………………………………………………………………………………………………………………………. 8

1-5- جنبه­ی جدید بودن و نوآوری………………………………………………………………………………………………….. 9

1-6- نتایج حاصل از تحقیق…………………………………………………………………………………………………………….. 9

1-7- ساختار پایان­نامه…………………………………………………………………………………………………………………. 10

2- مروری بر کارهای گذشته………………………………………………………………………………………………………. 11

2-1- مقدمه………………………………………………………………………………………………………………………………… 12

2-2- توالی فرود هواپیما………………………………………………………………………………………………………………. 12

2-3- تخصیص ورودی مسافری…………………………………………………………………………………………………….. 15

2-4- پیشینه تحقیق……………………………………………………………………………………………………………………. 17

2-5- مدل برنامه­ریزی خطی برنامه………………………………………………………………………………………………. 21

3- روش پیشنهادی…………………………………………………………………………………………………………………… 25

3-1- راه­کار پیشنهادی…………………………………………………………………………………………………………………. 26

3-2- الگوریتم تکاملی………………………………………………………………………………………………………………….. 26

3-2-1- مقدمه…………………………………………………………………………………………………………………………….. 26

3-2-2- علت استفاده از الگوریتم‌های تکاملی………………………………………………………………………………… 29

3-2-3- انواع الگوریتم‌های تکاملی………………………………………………………………………………………………… 29

3-3- الگوریتم رقابت استعماری……………………………………………………………………………………………………. 32

3-3-1- شکل­دهی امپراطوری اولیه……………………………………………………………………………………………….. 34

3-3-2- مدل‌سازی سیاست جذب……………………………………………………………………………………………….. 38

3-3-3- جابجایی موقعیت مستعمره و امپرالیسست……………………………………………………………………….. 41

3-3-4- قدرت کل یک امپراطوری………………………………………………………………………………………………… 42

3-3-5- رقابت استعماری…………………………………………………………………………………………………………….. 43

3-3-6- سقوط امپراطوری­های ضعیف……………………………………………………………………………………………. 46

3-3-7- همگرایی………………………………………………………………………………………………………………………… 46

3-4- الگوریتم رقابت استعماری اصلاحی………………………………………………………………………………………. 48

3-5- الگوریتم‌های ترکیبی بکار رفته…………………………………………………………………………………………….. 51

4- ارزیابی سیستم……………………………………………………………………………………………………………………. 53

4-1- مقدمه………………………………………………………………………………………………………………………………… 54

4-2- مدل‌سازی روش پیشنهادی…………………………………………………………………………………………………. 55

4-3- ارزیابی راه­کار پیشنهادی………………………………………………………………………………………………………. 56

4-4- مسائل مورد مقایسه…………………………………………………………………………………………………………….. 59

4-4-1- مقایسه نتایج پروازهای ورودی و خروجی به تعداد 15………………………………………………………. 59

4-4-2- مقایسه نتایج پروازهای ورودی و خروجی به تعداد 20………………………………………………………. 61

4-4-3- مقایسه نتایج پروازهای ورودی و خروجی به تعداد 25………………………………………………………. 62

5- نتیجه­گیری و ارائه پیشنهاد‌ها…………………………………………………………………………………………….. 64

5-1- جنبه نوآوری……………………………………………………………………………………………………………………….. 65

5-2- نتیجه مقایسه نتایج…………………………………………………………………………………………………………….. 65

5-3- پیشنهاد‌ها…………………………………………………………………………………………………………………………… 66

6- مراجع……………………………………………………………………………………………………………………………………. 67

فهرست جدول‌ها و شکل‌ها

شکل 1-1- حل مسأله ASP به روش FCFS…………………………………………………………….. 5

شکل 2-1- فاصله ایمنی بین دو سر بال…………………………………………………………………………………………. 23

شکل 3-1- طرح کلی الگوریتم تکاملی…………………………………………………………………………………………… 28

شکل 3-2- فلوچارت الگوریتم ICA………………………………………………………………………………………………. 33

شکل 3-3- اجزای اجتماعی و سیاسی تشکیل‌دهنده کشور……………………………………………………………… 35

شکل 3-4- چگونگی شکل­گیری امپراطوری­های اولیه……………………………………………………………………… 38

شکل 3-5- شمای کلی حرکت مستعمرات به سمت امپریالیست…………………………………………………….. 39

شکل 3-6- حرکت واقعی مستعمرات به سمت امپریالیست……………………………………………………………… 40

شکل 3-7- تغییر جای استعمارگر و مستعمره………………………………………………………………………………… 42

شکل 3-8- کل امپراطوری پس از تغییر موقعیت……………………………………………………………………………… 42

شکل 3-9- شمای کلی رقابت استعماری……………………………………………………………………………………….. 43

شکل 3-10-سقوط امپراطوری ضعیف…………………………………………………………………………………………….. 47

شکل 3-11- گراف همسایگی با پنج گره……………………………………………………………………………………….. 49

شکل 3-12- بهبوددهنده سه‌نقطه‌ای……………………………………………………………………………………………… 50

شکل 3-13- فلوچارت راه­کار پیشنهادی…………………………………………………………………………………………. 52

جدول 1-1- حداقل زمان فاصله………………………………………………………………………………………………………… 6

جدول 4-1 نتایج مربوط به الگوریتم ERT و AATCSR برای 15 نمونه…………………….. 59

جدول 4-2 نتایج مربوط به الگوریتم ICA برای 15 نمونه…………………………….. 60

جدول 4-3 نتایج مربوط به الگوریتم ترکیبی MICA و ERT برای 15 نمونه……………….. 60

جدول 4-4 مقایسه نتایج مربوط به 15 پرواز…………………………………………………………………………. 60

جدول 4-5 نتایج مربوط به الگوریتم ERT و AATCSR برای 20 نمونه…………………….. 61

جدول 4-6 نتایج مربوط به الگوریتم ICA برای 20 نمونه…………………………….. 61

جدول 4-7 نتایج مربوط به الگوریتم ترکیبی MICA و ERT برای 20 نمونه……………….. 61

جدول 4-8 مقایسه نتایج مربوط به 20 پرواز…………………………………………………………………………. 62

جدول 4-9 نتایج مربوط به الگوریتم ERT و AATCSR برای 25 نمونه…………………….. 62

جدول 4-10 نتایج مربوط به الگوریتم ICA برای 25 نمونه…………………………… 62

جدول 4-11 نتایج مربوط به الگوریتم ترکیبی MICA و ERT برای 25 نمونه…………….. 63

جدول 4-12 مقایسه نتایج مربوط به 25 پرواز………………………………………………………………………. 63

1-1- مقدمه

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

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 696

دانشگاه آزاد اسلامی

واحد علوم و تحقیقات سمنان

پایان نامه کارشناسی ارشد رشته: مهندسی کامپیوتر گرایش:

نرم‌افزار

عنوان پایان­نامه

بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب

استاد راهنما

دکتر محمد کریم سهرابی

استاد مشاور

دکتر فرزین یغمایی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب

عنوان                                                                                                           صفحه

چکیده……………………………………………………………………………………………………………………..1

فصل اول…………………………………………………………………………………………….. 2

1-1-مقدمه………………………………………………………………………………………………………………. 3

1-2-تعریف مسئله………………………………………………………………………………………………………. 4

1-3-اهمیت و ضرورت تحقیق…………………………………………………………………………………………. 5

1-4-شیوه پژوهش………………………………………………………………………………………………………. 8

1-5-چارچوب پایان‏نامه………………………………………………………………………………………………..8

مراجع……………………………………………………………………………………………………………………..10

فصل دوم:………………………………………………………………………………………….. 11

2-1-مقدمه……………………………………………………………………………………………………………… 12

2-2-مروی بر کارهای انجام شده……………………………………………………………………………………. 12

مراجع…………………………………………………………………………………………………………………….21

فصل سوم:………………………………………………………………………………………… 24

3-1-مقدمه……………………………………………………………………………………………………………..25

3-2-مراحل وب کاوی…………………………………………………………………………………………………26

3-2-1-انواع وب‌کاوی……………………………………………………………………………………………. 27

3-3-شخصی‌سازی وب……………………………………………………………………………………………….28

3-3-1-دلایل نیاز به شخصی‌سازی وب……………………………………………………………………….. 28

3-3-2-مراحل شخصی سازی وب……………………………………………………………………………… 29

3-3-2-1-جمع‌آوری داده…………………………………………………………………………………… 30

3-3-2-2-پردازش داده……………………………………………………………………………………… 31

3-3-2-3-کشف الگو………………………………………………………………………………………… 31

3-3-2-4-تحلیل دانش……………………………………………………………………………………… 31

3-3-3-تکنیک های مدل­سازی کاربر در شخصی‌سازی وب………………………………………………… 31

3-3-3-1-تکنیک tf-idf……………………………………………………………………………………. 32

3-3-3-2-تکنیک متا مدل و ابزار OLAP……………………………………………………………….. 32

3-3-3-3-تکنیک براساس محتوای وب…………………………………………………………………. 33

3-3-3-4-تکنیک براساس فراهم کردن داده‌های موثر (ODP)……………………………………….. 34

3-3-3-5-شخصی­سازی وب با استفاده از روش­های ترکیبی………………………………………….. 34

3-3-3-6-شخصی­سازی وب براساس الگوریتم استقرایی و تکنولوژی tf-idf……………………….. 35

3-3-3-7-شخصی­سازی وب با استفاده از کندوکاو الگوی ترتیبی و درخت الگو……………………. 35

3-4-خوشه‌بندی برای شخصی‌سازی وب………………………………………………………………………….. 35

3-4-1-خوشه­بندی فازی………………………………………………………………………………………… 36

3-4-1-1-الگوریتم پایه‌ای خوشه‌بندی فازی……………………………………………………………… 36

3-4-1-2-الگوریتم فازی کا-مینز…………………………………………………………………………. 36

3-4-1-3-خوشه­بندی صفحات وب با استفاده از خوشه­بندی فازی k-means………………………. 37

3-4-2-الگوریتم ژنتیک…………………………………………………………………………………………. 39

3-4-2-1-بهینه‌سازی خوشه‌بندی فازی با استفاده از الگوریتم ژنتیک……………………………….. 40

3-4-3-روش پیشنهادی در این تحقیق……………………………………………………………………….. 42

3-4-4-شمای کلی سیستم پیشنهادی…………………………………………………………………………42

3-4-5-مثالی از سیستم پیشنهادی…………………………………………………………………………… 43

3-4-6-شبه کد روش پیشنهادی……………………………………………………………………………….. 50

3-5-جمع­بندی………………………………………………………………………………………………………..51

مراجع……………………………………………………………………………………………………………………53

فصل چهارم:………………………………………………………………………………………. 55

4-1-مقدمه……………………………………………………………………………………………………………..56

4-2-مجموعه داده­ها………………………………………………………………………………………………….56

4-2-1-دیتاست YANDEX……………………………………………………………………………………. 57

4-2-1-1-پیش پردازش انجام شده با مجموعه داده­های خام قبل از انتشار………………………….. 57

4-3-پارامترهای ارزیابی………………………………………………………………………………………………60

4-4-آزمایشات انجام شده……………………………………………………………………………………………61

4-4-1-سخت افزار مورد استفاده………………………………………………………………………………..62

4-4-2-نتایج آزمایشات…………………………………………………………………………………………. 62

4-5-جمع­بندی………………………………………………………………………………………………………..64

مراجع:…………………………………………………………………………………………………………………… 65

فصل پنجم:………………………………………………………………………………………… 66

5-1-مقدمه……………………………………………………………………………………………………………..67

5-2-نتایج و دستاوردهای پروژه…………………………………………………………………………………….68

5-3-پیشنهادات………………………………………………………………………………………………………68

مراجع…………………………………………………………………………………………………………………….70

 فهرست اشکال

 شکل 3- 1: فرآیند شخصی‌سازی وب.. 29

شکل 3-2: مجموعه داده پروانه‌ای. 38

شکل 3-3:خوشه بندی فازی داده. 39

شکل 3-4:  مراحل اصلی الگوریتم ژنتیک. 40

شکل 3-5: شمای کلی سیستم پیشنهادی.. 42

شکل 3-6: خوشه­بندی داده­های آموزشی.. 47

شکل 3-7: خوشه­بندی داده­های تست.. 49

شکل 4-8: مقایسه روش‌های پیشنهادی با روش ارائه شده در (Varghese, & John, 2012). 64

فهرست جداول

جدول4-1: نتایج آزمایشات انجام شده بر روی 100 جلسه‌ی تصادفی.. 62

جدول4-2: مقایسه نتایج سیستم پیشنهادی با سایر روش‌ها 62

جدول 4-3: مقایسه نتایج سیستم پیشنهادی با روش ارائه شده در (Varghese, & John, 2012). 63

چکیده

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

کلید واژه­ها: شخصی­سازی صفحات وب- خوشه­بندی- کاربرد وب­کاوی- الگوریتم فازی سی مینز- پایگاه داده یاندکس.

1-1- مقدمه

با توسعه سیستم‌های اطلاعاتی، داده به یکی از منابع پراهمیت سازمان‌ها مبدل گشته است. بنابراین روش‌ها و تکنیک‌هایی برای دستیابی کارا به داده، اشتراک داده، استخراج اطلاعات از داده و استفاده از این اطلاعات، مورد نیاز می‌باشد. با ایجاد و گسترش وب و افزایش چشمگیر حجم اطلاعات، نیاز به این روش‌ها و تکنیک‌ها بیش از پیش احساس می‌شود. وب، محیطی وسیع، متنوع و پویا است که کاربران متعدد اسناد خود را در آن منتشر می‌کنند. در حال حاضر بیش از دو بیلیون صفحه در وب موجود است و این تعداد با نرخ 7.3 میلیون صفحه در روز افزایش می‌یابد. با توجه به حجم وسیع اطلاعات در وب، مدیریت آن با ابزارهای سنتی تقریباً غیر ممکن است و ابزارها و روش­هایی نو برای مدیریت آن مورد نیاز است. 

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 844

دانشگاه زنجان

دانشکده مهندسی

پایان‌نامه برای دریافت درجه کارشناسی ارشد در رشته کامپیوتر

گرایش نرم­افزار

عنوان:

ارایه‌ی یک روش مسیریابی برای شبکه‌های حسگر بی‌سیم با هدف افزایش طول عمر شبکه

استاد راهنما

دکتر مجید مقدادی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

چکیده

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

کلمات کلیدی: شبکه‌های حسگر بی‌سیم، مسیریابی، الگوریتم PSO، عمر شبکه، محدودیت انرژی

فهرست مطالب

1  مقدمه. 2

1-1 ضرورت مسئله و چالش‌های پروتکل مسیریابی.. 3

1-1-1 ظرفیت محدود انرژی.. 4

1-1-2 مختصات مکان گره‌ها 4

1-1-3 محدودیت منابع سخت‌افزاری.. 4

1-1-4 تعداد زیاد گره و قرار گرفتن تصادفی در محیط.. 4

1-1-5 ویژگی‌های شبکه و عدم اطمینان محیط فیزیکی.. 4

1-1-6 افزونگی داده 5

1-1-7 تنوع کاربرد شبکه‌های حسگر بی‌سیم. 5

1-2 ویژگی‌های شبکه‌های حسگر بی‌سیم. 5

1-3 ساختار گره‌ حسگر. 7

1-4 قالب پیام. 8

چکیده فصل اول. 9

2 کارهای مرتبط.. 12

2-1 مقدمه. 12

2-2 انواع پروتکل‌های مسیریابی.. 12

2-2-1 پروتکلهای مبتنی بر مکان. 13

2-2-2 پروتکلهای داده‌محور. 14

2-2-3 پروتکلهای سلسله مراتبی.. 15

2-2-4 پروتکلهای مبتنی بر حرکت.. 17

2-2-5 پروتکلهای مبتنی بر چند مسیر. 18

2-2-6 پروتکلهای مربوط به شبکه‌های ناهمگن.. 18

2-2-7 پروتکلهای مبتنی بر کیفیت سرویس… 19

2-3 مسیریابی متمرکز و توزیع شده 19

2-3-1 الگوریتمهای مرکزی.. 19

2-3-2 الگوریتم های توزیع شده 20

2-4 محیط سه بعدی.. 20

چکیده‌ی فصل دوم. 21

3 الگوریتم پیشنهادی.. 23

3-1 انواع روش‌های مسیریابی.. 23

3-2 مفروضات در نظر گرفته شده درشبیه‌سازی.. 24

3-3 الگوریتم PSO.. 26

3-4 مراحل الگوریتم پیشنهادی.. 28

چکیده‌ی فصل سوم. 35

4 شبیه‌سازی و اجرای اگوریتم پیشنهادی.. 37

4-1نرم‌افزارهای شبیه‌سازی شبکه‌های حسگر بی‌سیم. 37

4-2 شبه کد الگوریتم PSO.. 39

4-3 طراحی شبیه ساز شبکه‌های حسگر بی‌سیم. 41

4-4 بسته‌ی داده‌ای.. 43

4-5 شبه‌کد الگوریتم پیشنهادی.. 44

خلاصه‌ی فصل چهارم. 46

5 نتایج شبیه‌سازی.. 48

5-1 مقایسه‌ی عمر شبکه. 49

5-2 مقایسه‌ی نرخ دریافت اطلاعات.. 53

چکیده‌ی فصل 5. 55

6 نتیجه‌گیری و پیشنهادات.. 57

6-1خلاصه‌ی بحث.. 57

6-2 خلاصه‌ی نتایج. 57

6-3 پیشنهادات وکارهای آتی.. 58

مراجع. 60

 فهرست اشکال

شکل 1-1. الگوی انتقال چند به یک در شبکه‌های حسگر بی‌سیم……………………………………………… 7

شکل1-2. ساختارگره‌ی حسگر…………………………………………………………………………………………. 8

شکل 2-1. خوشه و سرخوشه در روشهای سلسله مراتبی………………………………………………………. 15

شکل2-2. خوشه‌ها وسر خوشه‌ها در روشECHERP……………………………………………………………. 16

شکل 3-1.نحوه‌ی حرکت ذرات در الگوریتمPSO………………………………………………………………… 27

شکل3-2. مراحل الگوریتم PSO…………………………………………………………………………………….. 28

.شکل 3-3. ساختار لایه‌بندی حسگرهای در دسترس ایستگاه اصلی…………………………………………. 31

شکل4-1. فلوچارت الگوریتم PSO………………………………………………………………………………….. 40

شکل4-2. شبه کد الگوریتم پیشنهادی…………………………………………………………………………….. 41

شکل4-3. منوی اصلی شبیه‌ساز طراحی شده…………………………………………………………………….. 42

شکل4-4. منوی اصلی شبیه‌ساز در لحظه‌ی از بین رفتن اولین حسگر……………………………………… 43

شکل4-5.  شبه کد الگوریتم پیشنهادی……………………………………………………………………………. 45

شکل5-1. مقایسه الگوریتم پیشنهادی با الگوریتم‌های AODV و LEACH……………………………….. 50

شکل5-2. مقایسه‌ی الگوریتم پیشنهادی، HEED,APTEEN,PEGASIS…………………………………. 51

شکل5-3. مقایسه‌ی الگوریتم پیشنهادی و EDOCR……………………………………………………………. 52

شکل5-4. مقایسه‌ی الگوریتم پیشنهادی و  SEEM……………………………………………………………… 53

شکل5-5. مقایسه‌ی الگوریتم پیشنهادی بر اساس نحوه‌ی استفاده از وزنهای رابطه (5)………………….. 55

شکل6-1. شبکه‌ی حسگر بی‌سیم……………………………………………………………………………………. 59

فهرست جداول

جدول 1-1. تعدادی ازگره‌حسگرهای رایج وکاربردآنها……………………………………………………………. 3

جدول2-1. انواع پروتکل‌های مسیریابی درشبکه‌های حسگر بی‌سیم……………………………………………. 13

جدول2-2. مقایسه‌ی الگوریتم‌های مسیریابی سلسله مراتبی……………………………………………………….. 17

جدول4-1. مقایسه‌ی شبیه‌سازهای شبکه‌های حسگربی‌سیم………………………………………………………. 38

جدول5-1. ضرایب ثابت رابطه‌ی (5) درشرایط مختلف شبکه…………………………………………………… 48

جدول5-2. مقایسه‌ی نرخ دریافت داده توسط ایستگاه اصلی درالگوریتم‌های مسیریابی…………………….. 54

1  مقدمه

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

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 1209

دانشگاه آزاد اسلامی

پردیس علوم و تحقیقات لرستان

گروه کامپیوتر

پایان‌نامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی کامپیوتر(M.Sc)

گرایش نرم‌افزار

عنوان

ارائه مدلی برای اندازه گیری میزان چابکی در شرکت های نرم افزاری بر اساس اصول چابک

استاد راهنما

دکتر حسن نادری

استاد مشاور

دکتر فردین ابدالی محمدی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب

عنوان                                                                                         شماره صفحه

چکیده

فصل اول : کلیات تحقیق

• مقدمه…………………………………………………………………………………………. 3
• بیان مساله اساسی تحقیق بطور کلی…………………………………………………… 3
• ضرورت تحقیق……………………………………………………………………………. 4
• نوآوری………………………………………………………………………………………. 4
• اهداف……………………………………………………………………………………….. 4
• فرضیه های تحقیق………………………………………………………………………… 5
• روش تحقیق……………………………………………………………………………….. 5

فصل دوم: مروری بر ادبیات و پیشینه تحقیق

2-1- مقدمه…………………………………………………………………………………………….. 7

2-2- تاریخچه…………………………………………………………………………………………. 7

2-3- بیانیه چابک……………………………………………………………………………………… 9

2-4- توسعه نرم افزار چابک……………………………………………………………………… 12

2-5- مجموعه ای از روش های چابک………………………………………………………… 13

2-5-1 روش XP……………………………………………………………………………….. 13

2-5-2 اسکرام scrum………………………………………………………………………… 17

2-5-3 خانواده کریستال……………………………………………………………………….. 20

2-5-4 توسعه ویژگی رانده (FDD)………………………………………………………… 22

2-5-5 توسعه ناب………………………………………………………………………………. 24

2-5-6 روش توسعه سیستم های پویا (DSDM)………………………………………… 25

2-5-7 مدلسازی چابک……………………………………………………………………….. 27

2-6- کارهای مرتبط………………………………………………………………………………… 29

2-6-1 چابکی نسبی……………………………………………………………………………. 29

2-6-2 ابزار سنجش thoughtworks…………………………………………………… 30

2-6-3 سایر موارد………………………………………………………………………………. 31

فصل سوم: روش اجرای تحقیق

3-1- مقدمه…………………………………………………………………………………………… 33

3-2- نحوه گزینش معیارهای ارزیابی…………………………………………………………… 33

3-3- معیارهای ارزیابی…………………………………………………………………………….. 34

3-4- مدلسازی………………………………………………………………………………………. 58

3-5- جمع آوری اطلاعات……………………………………………………………………….. 59

فصل چهارم: تجزیه وتحلیل داده ها

4-1- مقدمه…………………………………………………………………………………………… 61

4-2- تحلیل داده ها………………………………………………………………………………… 61

4-2-1 جامعه آماری……………………………………………………………………………. 61

4-2-2 تحلیل اولیه……………………………………………………………………………… 62

4-2-3 محاسبه اوزان ـ مدلسازی……………………………………………………………. 63

4-2-4 نحوه استفاده از مدل اندازه گیری…………………………………………………… 63

4-2-5 پیاده سازی نرم افزار………………………………………………………………….. 66

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

5-1- نتیجه گیری……………………………………………………………………………………. 68

5-2- پیشنهادات…………………………………………………………………………………….. 68

منابع و مآخذ………………………………………………………………………………………….. 69

فهرست منابع انگلیسی…………………………………………………………………………. 70

ضمائم و پیوست ها…………………………………………………………………………………. 73

پیوست 1- پرسشنامه……………………………………………………………………………. 74

پیوست2- داده های خام……………………………………………………………………….. 78

چکیده انگلیسی………………………………………………………………………………………. 81

فهرست جداول

عنوان                                                                                          شماره صفحه

جدول 3-1-…………………………………………………………………………………………………….. 36

جدول 4-1-1…………………………………………………………………………………………………… 62

جدول 4-1-2…………………………………………………………………………………………………… 63

جدول 4-2-…………………………………………………………………………………………………….. 64

جدول 4-3-…………………………………………………………………………………………………….. 66

فهرست شکل ها

عنوان                                                                                          شماره صفحه

شکل 2-1-……………………………………………………………………………………………………. 18

شکل 2-2-……………………………………………………………………………………………………. 22

شکل 2-3-……………………………………………………………………………………………………. 24

شکل 2-4-……………………………………………………………………………………………………. 26

شکل 4-1-……………………………………………………………………………………………………. 61

چکیده

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

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

1-1 مقدمه

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 739

دانشگاه آزاد اسلامی

پردیس علوم و تحقیقات لرستان

گروه کامپیوتر

 پایان‌نامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی کامپیوتر(M.Sc)

گرایش نرم‌افزار

عنوان:

ارائه مدلی برای اندازه گیری میزان چابکی در شرکت های نرم افزاری بر اساس اصول چابک

استاد راهنما:

دکتر حسن نادری

استاد مشاور:

دکتر فردین ابدالی محمدی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده:

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

فصل اول: کلیات تحقیق

1-1- مقدمه

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

2-1- بیان مسئله اساسی تحقیق به طور کلی

امروزه روشهای چابک در توسعه نرم افزار (Agile methodologies) در حال جایگزینی با روشهای سنتی توسعه نرم افزار(Traditional methodologies) هستند [1]. روشهای چابک که به نوعی واکنشی به روشهای سنتی هستند، ارزشهای متفاوتی را در مقایسه با روشهای سنتی دنبال میکنند [2]. یکی از مسائلی که شرکتها و سازمانهای نرم افزاری در مسیر تغییر روش خود از سنتی به چابک به کرات با آن مواجه هستند، اندازه گیری میزان چابکی است که در هر برهه زمانی حاصل نموده اند. نکته در اینجاست که این تغییر، فرایندی ناگهانی نیست و گاها بیش از یکسال زمان نیاز دارند و گاها با دشواری های فراوانی نیز همراه است [3]. این امر، میزان نیاز به یک ابزار سنجش را بیشتر نشان میدهد. متاسفانه ابزار سنجشی که توافق مناسبی بر آن باشد هنوز وجود ندارد. معیار اندازه گیری مناسب، باید به نحوی باشد که ضمن داشتن پشتوانه علمی مناسب، از سادگی نیز برخوردار بوده و به راحتی توسط شرکتها و سازمانها ( حتی سازمانهای کوچک) قابل بهره برداری باشد. استفاده از اصول چابک به عنوان معیاری که توافق کلی بر روی آن وجود دارد میتواند در این راستا کمک کننده باشد [4]. بر این اساس ارزشهای چابک که در بیانه چابک [2] و الحاقیه آن مطرح شده اند به عنوان معیاری برای چابک سازی سازمانی در نظر گرفته شود. اما مسلما ارزشها و اصول چابک برای آنکه بتوانند در یک محیط عملی مورد قضاوت واقع شوند چندان مناسب نیستند. چرا که هر کدام از روشهای چابک مانند اسکرام(Scrum) [5]یا اکس پی (XP) [6]و یا روشهای دیگر دارای فعالیت ها، نقش ها و ویژگی های خاص بوده که با روشهای دیگر قابل مقایسه نخواند بود. به عنوان یک پیشنهاد بهتر استفاده از تمرینات چابک به عنوان هسته اولیه ابزار اندازه گیزی مزبور می باشد. در واقع بر اساس تطبیق این تمرینات در سازمان و میزان تمریناتی که در سازمان به صورت نهادینه شده در حال استفاده می باشند، می توان چابکی سازمان را برآورد کرد. این معیار زیربنای اندازه گیری مورد نظر این تحقیق می باشد.

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 742

دانشگاه آزاد اسلامی

واحد بین‌الملل قشم

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

عنوان:

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

استاد راهنما:

دکتر سیدجواد میرعابدینی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

چکیده…………………………. 1

فصل 1: مقدمه……………………….. 2

1-1- مقدمه……………………….. 3

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

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

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

فصل 2………………………. 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4-6- کلاس ExampleAuction.java………………………..

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

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

منابع……………………….. 74

چکیده:

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

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

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

1-1- مقدمه

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 823

دانشگاه زنجان

دانشکده مهندسی

 پایان‌نامه برای دریافت درجه کارشناسی ارشد در رشته کامپیوتر

گرایش نرم­ افزار

عنوان:

ارایه‌ی یک روش مسیریابی برای شبکه‌های حسگر بی‌سیم با هدف افزایش طول عمر شبکه

استاد راهنما:

دکتر مجید مقدادی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

1 مقدمه……………………….. 2

1-1 ضرورت مسئله و چالش‌های پروتکل مسیریابی……………………….. 3

1-1-1 ظرفیت محدود انرژی……………………….. 4

1-1-2 مختصات مکان گره‌ها……………………… 4

1-1-3 محدودیت منابع سخت‌افزاری……………………….. 4

1-1-4 تعداد زیاد گره و قرار گرفتن تصادفی در محیط……………………….. 4

1-1-5 ویژگی‌های شبکه و عدم اطمینان محیط فیزیکی……………………….. 4

1-1-6 افزونگی داده……………………… 5

1-1-7 تنوع کاربرد شبکه‌های حسگر بی‌سیم………………………. 5

1-2 ویژگی‌های شبکه‌های حسگر بی‌سیم………………………. 5

1-3 ساختار گره‌ حسگر………………………. 7

1-4 قالب پیام………………………. 8

چکیده فصل اول………………………. 9

2 کارهای مرتبط………………………. 12

2-1 مقدمه………………………. 12

2-2 انواع پروتکل‌های مسیریابی……………………….. 12

2-2-1 پروتکلهای مبتنی بر مکان………………………. 13

2-2-2 پروتکلهای داده‌محور………………………. 14

2-2-3 پروتکلهای سلسله مراتبی……………………….. 15

2-2-4 پروتکلهای مبتنی بر حرکت……………………….. 17

2-2-5 پروتکلهای مبتنی بر چند مسیر………………………. 18

2-2-6 پروتکلهای مربوط به شبکه‌های ناهمگن……………………….. 18

2-2-7 پروتکلهای مبتنی بر کیفیت سرویس………………………… 19

2-3 مسیریابی متمرکز و توزیع شده……………………… 19

2-3-1 الگوریتمهای مرکزی……………………….. 19

2-3-2 الگوریتم های توزیع شده……………………… 20

2-4 محیط سه بعدی……………………….. 20

چکیده‌ی فصل دوم………………………. 21

3 الگوریتم پیشنهادی……………………….. 23

3-1 انواع روش‌های مسیریابی……………………….. 23

3-2 مفروضات در نظر گرفته شده درشبیه‌سازی……………………….. 24

3-3 الگوریتم PSO………………………..

3-4 مراحل الگوریتم پیشنهادی……………………….. 28

چکیده‌ی فصل سوم………………………. 35

4 شبیه‌سازی و اجرای اگوریتم پیشنهادی……………………….. 37

4-1نرم‌افزارهای شبیه‌سازی شبکه‌های حسگر بی‌سیم………………………. 37

4-2 شبه کد الگوریتم PSO………………………..

4-3 طراحی شبیه ساز شبکه‌های حسگر بی‌سیم………………………. 41

4-4 بسته‌ی داده‌ای……………………….. 43

4-5 شبه‌کد الگوریتم پیشنهادی……………………….. 44

خلاصه‌ی فصل چهارم………………………. 46

5 نتایج شبیه‌سازی……………………….. 48

5-1 مقایسه‌ی عمر شبکه………………………. 49

5-2 مقایسه‌ی نرخ دریافت اطلاعات……………………….. 53

چکیده‌ی فصل 5………………………. 55

6 نتیجه‌گیری و پیشنهادات……………………….. 57

6-1خلاصه‌ی بحث……………………….. 57

6-2 خلاصه‌ی نتایج……………………….. 57

6-3 پیشنهادات وکارهای آتی……………………….. 58

مراجع……………………… 60

چکیده:

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

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

1- مقدمه:

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

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 690

دانشگاه آزاد اسلامی

واحد علوم و تحقیقات سمنان

پایان نامه کارشناسی ارشد رشته: مهندسی کامپیوتر

گرایش: نرم‌افزار

عنوان پایان ­نامه:

بهینه سازی خوشه ها با استفاده از الگوریتم های تکاملی برای شخصی سازی وب

استاد راهنما:

دکتر محمد کریم سهرابی

استاد مشاور:

دکتر فرزین یغمایی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

چکیده…………………………………………………………………………………………………………………….. 1

فصل اول…………………………………………………………………………………………….. 2

1-1-مقدمه………………………………………………………………………………………………………………. 3

1-2-تعریف مسئله………………………………………………………………………………………………………. 4

1-3-اهمیت و ضرورت تحقیق…………………………………………………………………………………………. 5

1-4-شیوه پژوهش………………………………………………………………………………………………………. 8

1-5-چارچوب پایان‏نامه……………………………………………………………………………………………….. 8

مراجع…………………………………………………………………………………………………………………….. 10

فصل دوم:………………………………………………………………………………………….. 11

2-1-مقدمه……………………………………………………………………………………………………………… 12

2-2-مروی بر کارهای انجام شده……………………………………………………………………………………. 12

مراجع……………………………………………………………………………………………………………………. 21

فصل سوم:………………………………………………………………………………………… 24

3-1-مقدمه…………………………………………………………………………………………………………….. 25

3-2-مراحل وب کاوی………………………………………………………………………………………………… 26

3-2-1-انواع وب‌کاوی……………………………………………………………………………………………. 27

3-3-شخصی‌سازی وب………………………………………………………………………………………………. 28

3-3-1-دلایل نیاز به شخصی‌سازی وب……………………………………………………………………….. 28

3-3-2-مراحل شخصی سازی وب……………………………………………………………………………… 29

3-3-2-1-جمع‌آوری داده…………………………………………………………………………………… 30

3-3-2-2-پردازش داده……………………………………………………………………………………… 31

3-3-2-3-کشف الگو………………………………………………………………………………………… 31

3-3-2-4-تحلیل دانش……………………………………………………………………………………… 31

3-3-3-تکنیک های مدل­سازی کاربر در شخصی‌سازی وب………………………………………………… 31

3-3-3-1-تکنیک tf-idf……………………………………………………………………………………. 

3-3-3-2-تکنیک متا مدل و ابزار OLAP………………………………………………………………. 

3-3-3-3-تکنیک براساس محتوای وب…………………………………………………………………. 33

3-3-3-4-تکنیک براساس فراهم کردن داده‌های موثر (ODP)………………………………………. 

3-3-3-5-شخصی­سازی وب با استفاده از روش­های ترکیبی………………………………………….. 34

3-3-3-6-شخصی­سازی وب براساس الگوریتم استقرایی و تکنولوژی tf-idf……………………….. 

3-3-3-7-شخصی­سازی وب با استفاده از کندوکاو الگوی ترتیبی و درخت الگو……………………. 35

3-4-خوشه‌بندی برای شخصی‌سازی وب………………………………………………………………….. 35

3-4-1-خوشه­ بندی فازی………………………………………………………………………………………… 36

3-4-1-1-الگوریتم پایه‌ای خوشه‌بندی فازی……………………………………………………………… 36

3-4-1-2-الگوریتم فازی کا-مینز…………………………………………………………………………. 36

3-4-1-3-خوشه­بندی صفحات وب با استفاده از خوشه ­بندی فازی k-means………………………. 

3-4-2-الگوریتم ژنتیک…………………………………………………………………………………………. 39

3-4-2-1-بهینه‌سازی خوشه‌بندی فازی با استفاده از الگوریتم ژنتیک……………………………….. 40

3-4-3-روش پیشنهادی در این تحقیق……………………………………………………………………….. 42

3-4-4-شمای کلی سیستم پیشنهادی………………………………………………………………………… 42

3-4-5-مثالی از سیستم پیشنهادی…………………………………………………………………………… 43

3-4-6-شبه کد روش پیشنهادی……………………………………………………………………………….. 50

3-5-جمع­بندی……………………………………………………………………………………………………….. 51

مراجع…………………………………………………………………………………………………………………… 53

فصل چهارم:……………………………………………………………………………………………………. 55

4-1-مقدمه…………………………………………………………………………………………………………….. 56

4-2-مجموعه داده­ها…………………………………………………………………………………………………. 56

4-2-1-دیتاست YANDEX……………………………………………………………………………………. 

4-2-1-1-پیش پردازش انجام شده با مجموعه داده­های خام قبل از انتشار………………………….. 57

4-3-پارامترهای ارزیابی……………………………………………………………………………………………… 60

4-4-آزمایشات انجام شده…………………………………………………………………………………………… 61

4-4-1-سخت افزار مورد استفاده……………………………………………………………………………….. 62

4-4-2-نتایج آزمایشات…………………………………………………………………………………………. 62

4-5-جمع­بندی……………………………………………………………………………………………………….. 64

مراجع:…………………………………………………………………………………………………………………… 65

فصل پنجم:…………………………………………………………………………………………………………. 66

5-1-مقدمه…………………………………………………………………………………………………………….. 67

5-2-نتایج و دستاوردهای پروژه……………………………………………………………………………………. 68

5-3-پیشنهادات……………………………………………………………………………………………………… 68

مراجع……………………………………………………………………………………………………………………. 70

چکیده:

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

فصل اول: کلیات تحقیق

1-1- مقدمه

با توسعه سیستم‌های اطلاعاتی، داده به یکی از منابع پراهمیت سازمان‌ها مبدل گشته است. بنابراین روش‌ها و تکنیک‌هایی برای دستیابی کارا به داده، اشتراک داده، استخراج اطلاعات از داده و استفاده از این اطلاعات، مورد نیاز می‌باشد. با ایجاد و گسترش وب و افزایش چشمگیر حجم اطلاعات، نیاز به این روش‌ها و تکنیک‌ها بیش از پیش احساس می‌شود. وب، محیطی وسیع، متنوع و پویا است که کاربران متعدد اسناد خود را در آن منتشر می‌کنند. در حال حاضر بیش از دو بیلیون صفحه در وب موجود است و این تعداد با نرخ 7.3 میلیون صفحه در روز افزایش می‌یابد. با توجه به حجم وسیع اطلاعات در وب، مدیریت آن با ابزارهای سنتی تقریباً غیر ممکن است و ابزارها و روش­هایی نو برای مدیریت آن مورد نیاز است. به طور کلی کاربران وب در استفاده از آن با مشکلات زیر روبرو هستند:

1- یافتن اطلاعات مرتبط: یافتن اطلاعات مورد نیاز در وب دشوار می‌باشد. روش‌های سنتی بازیابی اطلاعات که برای جستجوی اطلاعات در پایگاه داده‌ها به کار می‌روند، قابل استفاده در وب نمی‌باشند و کاربران معمولاً از موتورهای جستجو که مهم­ترین و رایج ترین ابزار برای یافتن اطلاعات در وب می باشند، استفاده می‌کنند. این موتورها، یک پرس و جوی مبتنی بر کلمات کلیدی از کاربر دریافت کرده و در پاسخ لیستی از اسناد مرتبط با پرس و جوی وی را که بر اساس میزان ارتباط با این پرس و جو مرتب شده اند، به وی ارائه می­کنند. اما موتورهای جستجو دارای دو مشکل اصلی هستند (Baeza-Yates, 2004). اولاً دقت موتورهای جستجو پایین است، چراکه این موتورها در پاسخ به یک پرس و جوی کاربر صدها یا هزاران سند را بازیابی می‌کنند، در حالی که بسیاری از اسناد بازیابی شده توسط آنها با نیاز اطلاعاتی کاربر مرتبط نمی‌باشند (Bharat, and et. al., 2001). ثانیاً میزان فراخوان این موتورها کم می‌باشد، به آن معنی که قادر به بازیابی کلیه اسناد مرتبط با نیاز اطلاعاتی کاربر نیستند. چرا که حجم اسناد در وب بسیار زیاد است و موتورهای جستجو قادر به نگهداری اطلاعات کلیه اسناد وب، در پایگاه داده‌های خود نمی‌باشند (Chakrabarti, and et. al., 1999).

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 568

دانشگاه فردوسی مشهد

دانشکده مهندسی

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

پایان­ نامه کارشناسی ارشد

عنوان:

غنی سازی محتوای آموزش الکترونیکی مبتنی بر وب معنایی

استاد راهنما:

دکتر محسن کاهانی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده:

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

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

ارزیابی عملکرد سیستم آموزش الکترونیکی با محتوای غنی شده مبتنی بر وب معنایی حاکی از افزایش اثر بخشی آموزش بر روی یادگیرندگان داشته است، که این مهم با محتوای معمول در سیستم های مدیریت یادگیری بر روی تعدادی از یادگیرندگان نمونه امتحان، و نتیجه میزان یادگیری بررسی شده است، به طوری که با بهره گیری از این سیستم می توان حداقل به افزایش توانمندی یادگیرندگان به میزان 20% و علاقه مندی استفاده از سیستم به میزان 40% برای آنان دست یافت.

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

1-1- تاریخچه آموزش الکترونیکی

تفکر استفاده از رایانه ها و شبکه های رایانه ای برای کارهای مدرسه ای و عملی به قرن بیستم و اوائل دهه 1960 برمی گردد. از اوایل دهه 70 با به ثمر نشستن طرح آرپانت ،تبادل اطلاعات و داده های علمی نیز بین مراکز مدرسه های آمریکا شروع شده است. البته آموزش الکترونیکی به شکل امروزی و در این گستره کاربرد در اوایل دهه 1990با ظهور شبکه جهانی اینترنت شکل گرفت و با توجه به قابلیت های بسیار زیاد وب ، آموزش الکترونیکی به سرعت رشد کرد و امروزه جایگاه خود را در ساختار آموزشی بسیاری از کشورها تثبیت کرده است. ایده آموزش الکترونیکی، به طرح دانشگاه باز که از سوی کشور انگلیس مطرح شد، ارتباط پیدا می کند. طبق این طرح، علاقه مندان با استفاده از برنامه‌های تلویزیونی، آموزش‌های علمی لازم را پشت سر می گذاشتند و مدرک دریافت می‌کردند. همچنین با ابداع مفهوم ”کلینیک آزاد“ در ایالات متحده آمریکا (در دهه 1960) ، گام مهم و بزرگی در این زمینه برداشته شد. در دهه هفتاد به خاطر افزایش دسترسی گسترده و عمومی به کامپیوتر در آمریکا، تدریس غیرحضوری رایج شد و برای نخستین بار، ارائه واحدهای درسی به شیوه آنلاین در اوایل دهه 1980 به وسیله یکی از بنیانگذاران دانشگاه مجازی در ایالات متحده آمریکا ابداع شد .در سال 1988 نیز برای اولین بار یک برنامه نرم‌افزاری ، با نام “استاد دیجیتالی”که یکی از استفاده های اولیه از کامپیوتر را در امور آموزشی پیشنهاد می‌کرد، در آمریکا استفاده شد.از آن زمان تا به امروز، آموزش الکترونیکی تغییرات و پیشرفت های بسیاری داشته است؛ مثلا در سال 1995 مراکز علمی ـ آموزشی آمریکا با ایجاد تغییراتی در سیستم خود و بهینه سازی آن، توانستند روش آموزش الکترونیکی را در همه جهان گسترش و اشاعه دهند[Kah85].

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 822