پروژه دوره کارشناسی ارشد
رشته کامپیوتر گرایش نرم افزار
بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده
word and pdf and powerpoint
چکیده
تقاضای تحت رتبه بندی از کاربردی ترین تقاضا بر اساس نیاز کاربران می باشد، مهمترین مسئله در اجرای این تقاضاها در سیستم های توزیع شده، ارسال اطلاعات مورد نیاز تقاضا و بالطبع حداقل زمان اجرا می باشد، برای این منظور از روشهای بهینه سازی تقاضا تحت رتبه بندی استفاده می شود. در اجرای یک تقاضا، هزینه برترین عمل، عمل اتصال بین رابطه ها می باشد به همین دلیل در این تحقیق ابتدا اندازه مورد نیاز رابطه ها را بر اساس K جواب بهتر، به صورت ساسله مراتبی و طبق درخت چپ ژرف برای عمل اتصال تعیین می نماییم، سپس اطلاعات محدود شده را به سیستمی ارسال می کنیم که هزینه ارسال کمینه گردد و در سیستم مقصد اعمال نهایی برای بدست آوردن K جواب بهتر را بر اساس دو استراتژی پیاده سازی کردیم، در استراتژی اول، پس از دریافت اطلاعات مورد نیاز رابطه های محدود شده، عمل اتصال بین رابطه ها را بر اساس ترتیب تعیین شده انجام می دهیم و در نهایت K جواب بهتر را بدست می آوریم. در استراتژی دوم پس از دریافت اطلاعات مورد نیاز، مسئله بهینه سازی را به جستجوی آگاهانه تبدیل کرده و بر اساس ساختار درخت B+ ایجاد شده طبق رابطه های محدود شده، K جواب بهتر را بدست می آوریم. یک پایگاه داده واقعی در نظر گرفتیم و این دو روش را با روش سنتی بدون بهینه سازی و روش طبق جستجوی آگاهانه A* بیان شده در [31]مقایسه کردیم که براساس نتایج بدست آمده، به طور متوسط دو روش پیشنهادی زمانیکه میزان K در حدود 20 درصد کل جوابها باشد دارای هزینه کمتری نسبت به روش سنتی و روش طبق جستجوی آگاهانه A* [31] می باشد، در ضمن بر اساس مقدار K، هزینه ارسال اطلاعات نیز از 10 تا 70 درصد کاهش یافته است.
فهرست
عنوان صفحه
فهرست مطالب و
فهرست شکلها ط
فصل اول: مقدمه 1
1: تشریح مسئله 3
2: چالشها 5
فصل دوم: مفاهیم اولیه و کار های پیشین 6
1: پردازش تقاضا 7
4-1-1: مساله مورد بررسی 12
4-1-2: معماری کلی روش 14
عنوان صفحه
4-2-1: رتبه بندی تجمعی 16
4-2-2: عملگرهای تقاضای اتصال رتبه بندی 16
4-2-3: بهینه سازی تقاضا بر پایه هزینه 17
4-2-4: طرح شمارش با استفاده از برنامه نویسی پویا 17
4-2-5: توسعه فضای شمارشی 18
4-2-6: طرح های هرس 19
4-3-1: اجرای تطبیقی تقاضای رتبهبندی 23
4-3-2: اصلاح و استفادهی مجدد طرحهای رتبهبندی 23
4-3-3: تغییر طرح بر اساس بهینهساز: 25
4-3-4: شیوه طرح اکتشافی تغییر برای تاخیرهای غیرمنتظره 25
4-4-1: استنتاج فضای وضعیت ایندکس 28
4-4-2: وضعیت هدف 29
4-4-3: الگوریتم *OPT 32
فصل سوم: روش پیشنهادی 34
1: بیان برخی از نقصهای کارهای پیشین 35
2: تجزیه کننده تقاضا 36
3: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز 37
3-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها 38
3-1-1: ساختار کلی الگوریتم 40
3-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه 48
4: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده 57
4-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها 61
4-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه 72
فصل چهارم: پیاده سازی و آزمایشها 74
عنوان صفحه
1: پیاده سازی های انجام شده 75
2: پایگاه داده های نمونه 77
3: پارامترهای مورد نظر برای مقایسه روشها 79
4: آزمایشهای انجام شده 80
فصل پنجم: نتایج و پیشنهادها 91
1: نتایج 92
2: پیشنهادها 92
مراجع 94
فهرست شکلها
عنوان صفحه
فصل اول
شکل 1-1: تقاضای نمونه 4
فصل دوم
شکل2-1: مراحل پردازش تقاضا 7
شکل2-2: مقایسه کلی ساختار بهینه سازی تقاضا سنتی و تطبیقی 10
شکل2-3: ارزیابی هزینه I/O دو طرح مرتب سازی و اتصال رتبه بندی 12
شکل 2-4: مثالی از روش هرس کردن برای تقاضاها یی با K جواب بهتر 13
شکل 2-5: معماری کلی روش 15
شکل2-6 : الگوریتم برای انتخاب K چند تایی بهتر 15
شکل 2-7 : شمارش طرح تقاضای تحت رتبه بندی 19
شکل2-8: دو طرح شمارش 20
شکل2-9: نمایش دو طرحpold, pnew 24
شکل 2-10 : الگوریتم جستجوی OPT* 31
فصل سوم
شکل 3-1: تعیین ورودی های مورد نیاز برای بدست آوردن K جواب بهتر در دو رابطه R2 , R1 38
شکل 3-2: انواع ساختار درخت اتصال 39
شکل3-3: درخت خطی 39
شکل 3-4: ساختار سلسله مراتبی بالا – پایین، تعیین اندازه ورودی رابطه ها 40
شکل 3-5: ایجاد شاخص 41
شکل3-6: جزئیات تابع Prepare_Input_Size 42
شکل3-7: جزئیات تابع Min_Item 42
شکل3-8: جزئیات رویه Prepare_Left_Deep_Tree 43
شکل3-9: جابجایی و انتخاب مقادیر بدست آمده در مرحله جاری برای استفاده مرحله بعدی 45
شکل3-10: زیر برنامه Swap_Item 46
عنوان صفحه
شکل3-11 : جزئیات تابع بهبود یافته Prepare_Input_Size 46
شکل3-12: جزئیات تابع بهبود یافته Min_Item 47
شکل3-13: جزئیات رویه بهبود یافته Prepare_Left_Deep_Tree 47
شکل3-14: زیر برنامه Compute_Bounds 50
شکل3-15: ساختار داخلی هر گره 50
شکل3-16: جزئیات تابع Create_Tree 51
شکل3-17: جزئیات زیر برنامه Create_Interleaving 52
شکل3-18: جزئیات زیر برنامه Assign_Tuples_To_Leaf 52
شکل3-19: جزئیات تابع Create_Gneral_Tree 53
شکل3-20: جزئیات زیربرنامه Create_Neighbors_in_Leafs 54
شکل3-21: جزئیات زیربرنامه Achieve_TOPK_Result 56
شکل3-22: طرح های پایگاه داده توزیع شده 57
شکل3-23: نحوه محاسبه تاخیر انتها به انتها 58
شکل 3-24: جزئیات زیربرنامه Recognize_Location_for_Relations 60
شکل 3-25: جزئیات زیربرنامه هایی برای انجام عملهای انتخاب، پرتو و مرتب سازی 62
شکل 3-26: جزئیات تابع Prepare_Input_Size1 64
شکل 3-27: جزئیات تابع Prepare_Input_size_In_Relation 65
شکل 3-28: جزئیات زیربرنامه Prepare_Input_size_In_Relations 65
شکل 3-29: جزئیات زیربرنامه Prepare_Input_sizeCommand 66
شکل 3-30: جزئیات زیربرنامه Prepare_Left_Deep_Tree 67
شکل 3-31: جزئیات ارسال اطلاعات اندازه ورودی و خروجی مورد نیاز رابطه ها به سیستمهای دیگر 68
شکل 3-32: جزئیات تابع Obtain_Transfer_cost 68
شکل 3-33: جزئیات زیربرنامه های Obtain_Transfer_cost_In_SystemsوObtain_Transfer_costCommand 69
شکل 3-34: جزئیات زیر برنامه Send_Structure_Local_Tables 70
شکل 3-35: جزئیات زیر برنامه Structure_Table_for_CreateCommand 70
شکل 3-36: جزئیات زیربرنامه Save_Relation_To_File 71
عنوان &
در این پایان نامه به مباحث مربوط کنترل مسیر و کنترل ترافیک و بار، با استفاده از پروتکل های مسیریابی رایج در شبکه های شهری و بین شهری با طراحی، پیاده سازی و شبیه سازی نمونه ای از آنها پرداخته است. مطالب این پروژه و پیاده سازی آن بر روی مسیریاب ها با هدف تحقیق و بررسی در مورد بهینه سازی کنترل مسیر و ارائه روشهایی عملیاتی و تا حدودی هوشمند برای مدیریت مسیرها و داده های موجود در شبکه ها می باشد. این امر با ایجاد قابلیت تصمیم گیری برای مسیریاب ها محقق شده است، در این پروژه سعی شده تا تمامی اطلاعات لازم برای راه اندازی این قابلیت ها بر روی تجهیزات واقعی شبکه از ابتدایی ترین مراحل تا راه اندازی کامل تشریح شده است.
فهرست:
مقدمه
معرفی آموزش نصب و راه اندازی نرم افزار شبیه ساز GNS
بازتوزیع پایه
مبانی بازتوزیع مسیر
نیاز به توزیع مسیر
اصول و فرآیند های بازتوزیع
بازتوزیع به سمت پروتکل EIGRP
مرجع دستور بازتوزیع EIGRP
پیکربندی خط پایه برای نمونه های باز توزیع EIGRP
پیکربندی باز توزیع EIGRP با اجزای متریک پیش فرض
تائید بازتوزیع EIGRP
باز توزیع به سمت پروتکل OSPF
مرجع دستور باز توزیع OSPF
پیکربندی باز توزیع OSPF با پارامترهای حداقلی
تنظیم متریک OSPF در مسیرهای باز توزیع شده
LSA ها در OSPF و متریک برای مسیرهای خارجی نوع
تعیین جهش بعدی برای مسیرهای خارجی نوع در ناحیه میانی
تعیین جهش بعدی برای فضای میانی مسیرهای خارجی نوع
بازتوزیع به سمت OSPF به شکل مسیرهای نوع
مقایسه کوتاه مسیرنوع E ( ( ونوع E )
مسیرهای خارجی در نواحی NSSA
بازتوزیع IGP پیشرفته
بازتوزیع با نقشه های مسیر و لیست های توزیع
فیلتر کردن مسیرهای بازتوزیع شده با نقشه های مسیر
فیلتر کردن مسیر در حال پیکربندی با بازتوزیع
تایید فعالیت های فیلترسازی بازتوزیع
تنظیم متریک ها به هنگام
نقاط بازتوزیع چندگانه
مشکلات حلقه حوزه با بیش از دو حوزه مسیریابی
جلوگیری از بروز حلقه حوزه با فیلتر کردن در سطح زیر شبکه به هنگام بازتوزیع
مسیریابی مبتنی بر سیاست
اصول مسیریابی سیاست محور
اتصال و انطباق بسته و تنظیم مسیر
چگونگی تاثیر کلید واژه پیش فرض بر ترتیب منطق PBR
پیاده سازی و پیکره بندی
پیاده سازی و پیکره بندی بازتوزیع پایه و پیشرفته
پیکربندی برای باز توزیع پایه EIGRP و OSPF
پیکربندی بازتوزیع پیشرفته با نقشه های مسیر و لیست های باز توزیع
پیاده سازی PBR
بهینه سازی بارتوزیع با نقشه مسیر
جمع بندی، نتیجه گیری
مراجع
این فایل در قالب پی دی اف و 155 صفحه می باشد.
این پایان نامه جهت ارائه در مقطع کارشناسی ارشد رشته مهندسی عمران طراحی و تدوین گردیده است . و شامل کلیه مباحث مورد نیاز پایان نامه ارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی ما این پایان نامه را با قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهند. حق مالکیت معنوی این اثر مربوط به نگارنده است. و فقط جهت استفاده ازمنابع اطلاعاتی و بالابردن سطح علمی شما در این سایت ارائه گردیده است.
چکیده
دوربرگردانها که به تازگی به عنوان یکی از المانهای مهم شبکه معابر شهری در کشور ایران معرفی و اجرا شده اند ، کاربرد وسیعی در حذف چراغ راهنمایی از تقاطعات پیدا کرده اند . لذا با توجه به خصوصیات اصلی خود یعنی کاهش حرکات تداخلی و حذف حرکات گردش به چپ ، باید در فواصلی مناسب از تقاطع قرار داشته باشند تا وسایل نقلیه ای که از آنها برای گردش به چپ و سپس حرکت مستقیم یا گ ردش به راست استفاده می کنند ، به راحتی در جریان ترافیک قرار با توجه SPSS بگیرند و مشکلی پیدا نکنند . در این تحقیق روابطی خطی و با استفاده از نرم افزار به اطلاعات دقیق پارامترهای هندسی و ترافیکی مربوط به هفت دوربرگردان اجرا شده در پنج بزرگراه اصلی و مهم ش ه ر تهران ، روابطی خطی و جامع جهت تعیین فاصله دوربرگردان از تقاطع با در نظر گرفتن پارامترهندسی عرض بزرگراه با واحد متر و پارامترهای ترافیکی زمان سفر با واحد ثانیه ، سرعت متوسط حرکت با واحد کیلومتر بر ساعت و نسبت گردشهای چپ در محل دوربرگردان و گردشهای راست ب ع د از دوربرگردان به عنوان متغیرهای مستقل و پارامتر هندسی فاصله دروبرگردان از تقاطع با واحد متر به عنوان متغیر وابسته ، پیشنهاد شده است که می تواند در طراحیها مورد استفاده قرار گیرد .
تحلیل بهینه سازی سیستم حمل و نقل با استفاده از برنامه ریزی عدد صحیح و مدل های شبکه ای برنامه ریزی خطی
محمد باقر فخرزاده
چکیده
1
فصل اول : پیشگفتار
2
1-1 مقدمه
3
1-2 انرژی باد
4
1-3 مزایای بهره برداری از انرژی باد
4
1-4 اهمیت کنترل توان راکتیو در نیروگاه بادی
5
1-5 پیکربندی پایان نامه
6
فصل دوم : مشخصههای سیستمهای بادی
7
2-1 مقدمه
8
2-2- فنآوری توربینهای بادی
9
2-2-1- اجزای اصلی توربین بادی
11
2-2-2- چگونگی تولید توان در سیستمهای بادی
12
2-2-3- منحنی پیش بینی توان توربین بادی
13
2-2-4- پارامترهای مهم در توربین بادی
13
2-3- انواع توربینها از لحاظ سیستم عملکرد
14
2-3-1- عملکرد توربینهای سرعت ثابت
14
2-3-1-1- توربینهای ممانعت قابل تنظیم سرعت ثابت
15
2-3-1-2- توربینهای ممانعت تنظیم شده دو سرعتی
15
2-3-1-3- توربینهای زاویة گام قابل تنظیم فعال سرعت ثابت
16
2-3-1-4- توربینهای زاویة گام قابل تنظیم غیر فعال
16
2-3-2- الگوی عملکرد سرعت متغیر
16
2-3-2-1- توربینهای ممانعت تنظیم شده سرعت متغیر
17
2-3-2-2- توربینهای سرعت متغیر با زاویة گام قابل تنظیم فعال
17
2-3-2-3- توربینهای سرعت متغیر با محدوده عملکرد کوچک
18
2-4- کنترل توربین بادی
18
2-4-1- فعالیتهای قابل کنترل در توربینهای بادی
19
فهرست مطالب
عنوان مطالب
شماره صفحه
2-4-1-1- کنترل گشتاور آیرودینامیکی
19
2-4-1-2- کنترل گشتاور ژنراتور
20
2-4-1-3- کنترل گشتاور ترمز
20
2-4-1-4- کنترل جهت گیری دوران حول محور قائم
21
2-4-2- کلیات عملکرد توربینهای متصل به شبکه
21
2-5- ژنراتورهای مورد استفاده در توربینهای بادی
22
2-5-1- ژنراتورهای سنکرون
23
2-5-2- ژنراتورهای جریان مستقیم
24
2-5-3- ژنراتورهای القائی
25
2-5-4- تحلیل عملکرد ژنراتور القائی
25
2-5-4-1- راهاندازی توربین بادی با ژنراتور القائی
26
2-5-4-2- تحلیل دینامیک ماشین القائی
27
2-5-4-3- شرایط عملکرد خارج از محدوه طراحی
28
2-5-4-4- مشخصه ژنراتور القایی دو سوتغذیه
28
خلاصه فصل 2
30
فصل سوم : مدلسازی ژنراتور القائی با تغذیه دوبل
31
3-1- مقدمه
32
3-2- عملکرد فوق سنکرون و زیر سنکرون ژنراتور القایی دو سو تغذیه
33
3-3- تبدیل قاب مرجع
35
3-3-1- تبدیل قاب مرجع abc/dq
35
3-3-2- تبدیل قاب مرجع abc به
39
3-4- مدلهای ژنراتور القایی
39
3-4-1- مدل بردار-فضا
40
3-4-2- مدل قاب مرجع dq
43
3-5- مدل مرتبه 3 ژنراتور القایی دو سو تغذیه
45
3-6- بیان پارامترها در سیستم پریونیت
45
فهرست مطالب
عنوان مطالب
شماره صفحه
3-7- کنترل اینورتر متصل به شبکه
47
3-8- کنترل چرخش ولتاژ(VOC)
48
3-9- کنترل چرخش میدان(FOC)
51
خلاصه فصل 3
53
فصل چهارم : طراحی کنترلکننده بهینه فیدبک حالت و خروجی
54
4-1- مقدمه
55
4-2- مروری بر تحقیقات انجام شده در زمینه کنترل توان در DFIG
56
4-3- توصیف سیستم
58
4-4- مدل توربین بادی
59
4-5- مدل ژنراتور القایی دو سو تغذیه
60
4-6- مدل جعبه دنده
61
4-7- مدل فیلتر RL
62
4-8- فضای حالت سیستم
64
4-9- طراحی با جایدهی قطب
67
4-10- طراحی کنترلکننده برای مدل تقویت شده
71
4-11-شبیه سازی
73
4-12- طراحی کنترلکننده PI جهت کنترل سرعت روتور (wr)
83
خلاصه
86
فصل پنجم : نتیجه گیری و پیشنهادات
87
پیوستها
91
منابع و مأخذ
92
فهرست منابع فارسی
93
فهرست منابع لاتین
95
چکیده انگلیسی
96
صفحه عنوان انگلیسی
97
اصالت نامه
98