ارائه یک پروتکل بهینه دسترسی به رسانه برای شبکه های حسگر بی سیم و بررسی بازدهی آن

هدف در این پایان نامه ارائه یک پروتکل بهینه دسترسی به رسانه برای شبکه های حسگر بی‌سیم و بررسی بازدهی آن می پردازیم

مشخصات فایل

تعداد صفحات	135
حجم	1 کیلوبایت
فرمت فایل اصلی	pdf
دسته بندی	رشته فناوری اطلاعات (IT)

توضیحات کامل

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

ارائه یک پروتکل بهینه دسترسی به رسانه برای شبکه های حسگر بی‌سیم و بررسی بازدهی آن

 

*قابل استفاده برای مهندسی کامپیوتر، برق و الکترونیک

 

چکیده:

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

 

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

 

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

 

 

 

کلمات کلیدی:

پروتکل دسترسی

شبکه حسگر بی‌سیم

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

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

 

 

فهرست مطالب

 

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

معرفی شبکه حسگر   

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

 پارامترهای کارآئی پروتکل های لایه دسترسی به رسانه   

تاخیر    

توان عملیاتی    

 استحکام    

 مقیاس پذیری    

 پایداری    

 عادلانه بودن    

 بازده انرژی    

 

 فصل دوم: مطالعه پروتکل های دسترسی به رسانه در شبکه های حسگر بی سیم  

 پروتکل های تخصیص ثابت   

 دسترسی به رسانه با تقسیم فرکانس   

  دسترسی به رسانه با تقسیم زمان  

  دسترسی به رسانه با تقسیم کد  

 پروتکل های تخصیص به صورت تقاضا   

 پروتکل طرح پرسشی    

 پروتکل روش رزرو کردن    

 پروتکل های تخصیص تصادفی   

  ALOHA  

 CSMA  

 CSMA/CD  

 CSMA/CA  

 پروتکل های دسترسی به رسانه برای شبکه های حسگر بیسیم   

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

  SMACS   

 بلوتوث    

 LEACH  

پروتکل های تصادفی   

 PAMAS  

 STEM  

  TMAC  

 BMAC  

 Wise MAC 

 SIFT 

  DMAC(ِ 

 SMAC  نمائی کلی از 

  هماهنگ سازی  

 جدول زمان بندی   

  لیست همسایه ها   

 مراحل انتخاب برنامه اولیه  

  به روز کردن برنامه های زمانبندی  

  جستجوی دوره ای همسایه ها  

  به روز کردن دوره ای لیست همسایه ها  

 SMAC در CSMA/CA  

 بررسی اشغالی کانال 

SMAC   جلوگیری از تصادم در

  جلوگیری از استراق سمع  

  انتقال پیام   

  گوش دادن وفق پذیر  

 فصل سوم: شبیه سازی   

SMAC  حالت های مختلف در 

بهینه شدهپروتکل  SMAC  

 یکسان کردن برنامه زمانی حسگرهای یک شبکه   

 بهینه کردن ارسال بسته های هماهنگ کننده   

 بررسی دلیل اصلی هدر رفتن انرژی   

 پیشنهادی جهت بهبود کارآئی پروتکل   

 بررسی میزان تاثیر چرخه کاری متغییر   

 شبیه سازی موارد ارائه شده   

 

توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

ارزیابی الگوریتم LEACH در مسیریابی شبکه های حسگر بیسیم و ارائه الگوریتمهای بهینه در مصرف انرژی برای بهبود آن

هدف از این پایان نامه ارزیابی الگوریتم LEACH در مسیریابی شبکه های حسگر بیسیم و ارائه الگوریتمهای بهینه در مصرف انرژی برای بهبود آن می باشد

مشخصات فایل

تعداد صفحات	102
حجم	1 کیلوبایت
فرمت فایل اصلی	pdf
دسته بندی	مهندسی برق

توضیحات کامل

دانلود پایان نامه کارشناسی ارشد مهندسی مخابرات

ارزیابی الگوریتم LEACH در مسیریابی شبکه های حسگر بیسیم و ارائه الگوریتمهای بهینه در مصرف انرژی برای بهبود آن

 

*قابل استفاده برای مهندسی کامپیوتر و آی تی

 

چکیده:

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

 

 

 

 

کلمات کلیدی:

خوشه بندی

پروتکل های مسیر یابی

شبکه های حسگر بی سیم

پروتکل های مسیریابی مبتنی بر خوشه بندی

 

 

 

فهرست مطالب

فصل اول:شبکه های حسگر بیسیم

فصل دوم:مسیریابی درشبکه های حسگر بیسیم

فصل سوم:ارزیابی و تعیین سطح آستانه بهینه در الگوریتم LEACH

فصل چهارم:مسیریابی زنجیره ای جهت دار

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

 

 

 

/////////////////////////////////////////

*تحقیقات مرتبط با شبکه های حسگر بیسیم

بررسی پروتکلهای مسیریابی پویا در شبکه های حسگر بیسیم

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

مسیریابی و پروتکل های دسترسی به رسانه در شبکه های حسگر بیسیم

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

استفاده از فیلترهای ذره ای برای ردیابی هدف در شبکه های بیسیم با رویکرد مشارکتی

بهبود عملکرد پروتکلهای XLEACH و LEACH در جهت افزایش احتمال انتخاب سرگروه شدن گره در شبکه های حسگر بیسیم

 

توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

بهینه سازی پارامترهای موثر در بهره برداری به روش فرازآوری با گاز در یکی از میادین نفتی خلیج فارس

هدف از این پایان نامه بهینه سازی پارامترهای موثر در بهره برداری به روش فرازآوری با گاز در یکی از میادین نفتی خلیج فارس می باشد

مشخصات فایل

تعداد صفحات	95
حجم	1 کیلوبایت
فرمت فایل اصلی	pdf
دسته بندی	مهندسی نفت و شیمی

توضیحات کامل

دانلود پایان نامه کارشناسی ارشد مهندسی شیمی-مخازن هیدروکربوری

بهینه سازی پارامترهای موثر در بهره برداری به روش فرازآوری با گاز در یکی از میادین نفتی خلیج فارس

 

 

 

چکیده:

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

میدان نفتی مورد بحث بیضوی شکل است و قطر بزرگ آن روند شمال شرقی- جنوب غربی دارد طول تقریبی قطر بزرگ آن 5/14 کیلومتر و قطر کوچک آن حدود 5/12 کیلومتر است . مخزن اصلی این میدان نفتی که در این مطالعه مورد بحث قرار گرفته است مرکب از دولومیتهای قهوه ای و سنگ آهک سفید و کرم رنگ می باشد . و از چهار لایه ( به ترتیب از بالا به پائین ) ‏‎C2-C2-B,C2-A,C1-C‎‏ تشکیل شده است . 

 

در این مطالعه با توجه به داده های میدانی 5 چاه بهره برداری از میدان مذکور بصورت طبیعی و بصورت فراز آوری مورد بررسی قرار گرفته است . سپس با استفاده از نرم افزار ‏‎-Wellflo‎‏ که برای طراحی عملیات فراز وری مصنوعی با گاز طراحی شده است - مکان شیرهای تزریق گاز و محل نصب شیر اصلی تزریق معین شده است . و نموار مقدار نفت تولیدی بر حست مقدار گاز تزریقی برای 5 چاه بدست آمد بطوریکه برای حداکثر تولید ‏‎33125 stb/day‎‏ از 5 چاه به ‏‎30 MMscf/day‎‏ برای تزریق نیاز است . در نهایت با استفاده از نرم افزار ‏‎Lingo‎‏ و با توجه به محدود بودن مقدار گاز برای تزریق در هر روز توزیع گاز میان چاهها بصورت بهینه انجام شده است بطوریکه با توزیع ‏‎18 MMscf/day‎‏ گاز حدود ‏‎32250 stb/day‎‏ نفت از مخزن تولید خواهد شد . 

 

 

 

کلمات کلیدی: 

خیزش گازی

فرازآوری با گاز

فرازآوری مصنوعی

فرازآوری مصنوعی نفت

 

 

 

 

مقدمه:

استفاده از سیستم فرازآوری با گاز ( Gas Lift System) یکی از روش های افزایش تولید نفت از میادین نفتی است . در ایران در میدان نفتی آغاجری واقع در مناطق نفت خیز جنوب و همچنین در تولید مناطق دریایی در بعضی از سکوهای نفتی از سیستم فراز آوری با گاز جهت تولید نفت پیش بینی شده از میادین مذکور استفاده می گردد . برای مثال در سال 1970 شرکت نفتی مک کورد (MC CORD) برای اولین بار برنامه توسعه دراز مدت میدان نفتی آغاجری را مورد مطالعه قرار داد و بررسی آن شرکت نشان داد که مناسب ترین روش تولید نفت برنامه ریزی شده از میدان نفتی آغاجری تثبیت فشار مخزن و به علاوه استفاده از سیستم فراز آوری با گاز می باشد . در سال های 1971 و 1972 آزمایش عملی روی چاه های 84 و 93 آغاجری صورت گرفت و افزایش تولید قابل قبولی را نشان داد . نمونه فوق مثالی بارز از اثر مثبت سیستم فراز آوری با گاز را در افزایش تولید نفت از میادین نفتی است.

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل اول:فرازآوری مصنوعی به روش تزریق گاز

فصل دوم:بررسی فرازآوری مصنوعی در منطقه خلیج فارس

فصل سوم:بهینه سازی توزیع گاز در سیستم فرازآوری 

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

منابع

توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

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

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

هدف از این پایان‌نامه ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه می باشد

مشخصات فایل

تعداد صفحات	92
حجم	0 کیلوبایت
فرمت فایل اصلی	doc
دسته بندی	رشته فناوری اطلاعات (IT)

توضیحات کامل

دانلود پایان‌نامه کارشناسی ارشد رشته آی تی

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

 

 

 

 

 

چکیده :

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

 

 

 

 

کلمات کلیدی:

رایانش ابری

زمانبندی کارها

ارائه الگوریتمی بهینه

 

 

 

مقدمه 

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

چکیده                                                                                                                                                  

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

۱-۱ مقدمه                                                                                                                               

۱-۲ بیان مسئله                                                                                                        

۱-۳ اهمیت ضرورت تحقیق                                                     

۱-۳-۱ انواع سیستم‌عامل‌ها                                       

۱-۳-۲ زمان‌بندی کار در سیستم‌عامل‌ها                                    

۱-۴ مبانی نظری و بیشینه تحقیق                                                     

فصل دو مروری بر ادبیات تحقیق                                                                              

۲-۱ مقدمه                                                                                                                              

۲-۲ تاریخچه                                                                                                                          

۲-۳ مدل معماری                                                                                                                    

۲-۴ گونه‌های رایانش ابری                                                                                                     

۲-۵ چالش‌ها                                                                                                                          

۲-۶ سرویس‌های رایج بر روی ابرها                                                                                         

۲-۷ الگوریتم‌های زمان‌بندی موجود در ابرها                                                                

فصل سه کلیات تحقیق                                                                                                                        

۳-۱ خلاصه                                                                                                                            

۳-۲ مقدمه                                                                                                                     

۳-۳ زمان‌بندی کار                                                                                                                  

۳-۴ مدل معماری                                                                                                                    

۳-۵ مسئله فرمول‌بندی                                                                                                              

۳-۶  تابع هدف MO_GA                                                                                                       

۳-۷ زمان‌بندی الگوریتم                                                                                                            

فصل چهار یافته‌های تحقیق                                                                                                                     

۴-۱ شرح اولیه                                                                                                                         

۴-۲ شرح بهینه‌سازی                                                                                                                 

فصل پنج  نتیجه‌گیری و مقایسه                                                                                                               

۵-۱ شرح اولیه                                                                                                                          

۵-۲ روند اجرا و مقایسه                                                                                                             

۵-۳ پیشنهاد‌ها و نگاهی به آینده                                                                                                 

منابع                                                                                                                                     

 

فهرست اشکال

شکل ۲-۱ ساختار معماری                                                                                                                     

شکل ۲-۲ نمایی از لایه‌ها                                                                                                                          

شکل ۳- ۱ عملکرد مدل معماری                                                                                                          

شکل ۳-۲ ماتریس دو ستونه ابرها و برنامه‌ها                                                                                           

شکل ۳-۳ متقاطع کردن                                                                                                                        

شکل ۳-۴ کارهای ما را ایجاد می‌کند که شبیه‌سازی کارهای ورودی توسط کاربر                                  

شکل ۳-۵ نمایش‌دهنده خروجی الگوریتم                                                                                             

شکل ۴-۱ نمایی از اجرای برنامه بهبودیافته                                                                                            

شکل ۵-۱ الگوریتم پروژه بهینه یافته                                                                                                      

شکل ۵-۲ الگوریتم پروژه الگوریتم ژنتیک                                                                                           

شکل ۵-۳ نمودار مقایسه زمانی دو الگوریتم                                                                                          

شکل ۵-۴ نمودار مقایسه تکمیل‌نشده‌ها                                                                                                 

شکل ۵-۵ نمودار مقایسه هزینه                                                                                                             

شکل ۵-۶ شکل الگوریتم ژنتیک                                                                                                         

شکل ۵-۷ شکل الگوریتم بهینه‌شده                                                                                                      

شکل ۵-۸ نمودار مقایسه زمانی دو الگوریتم                                                                                          

شکل ۵-۹ مقایسه تعداد تکمیل‌نشده‌های دو الگوریتم                                                                           

شکل ۵-۱۰ مقایسه هزینه‌ای دو الگوریتم                                                                                            

 

توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

تشریح مفهوم بهینه سازی و بکارگیری آن در الگوریتمهای جستجو

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

مشخصات فایل

تعداد صفحات	106
حجم	0 کیلوبایت
فرمت فایل اصلی	doc
دسته بندی	کامپیوتر و IT

توضیحات کامل

دانلود پایان نامه مهندسی نرم افزار

تشریح مفهوم بهینه سازی و بکارگیری آن در الگوریتمهای جستجو

*آپدیت:ضمیمه کردن مقاله ترجمه شده با عنوان Metaheuristics in Combinatorial Optimization در قالب 42 صفحه بصورت رایگان:)

قابل توجه مشتریان عزیز:هم فایل انگلیسی و هم فارسی ضمیمه شده است.

 

 

چکیده

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

 

بهینه‌سازی ترکیبی  (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته  (Discrete Variables) می‌باشد. امروزه بسیاری از مسائل بهینه‌سازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجمله‌ای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل می‌باشند. از جمله راه‌حل‌های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم‌های تقریبی یا ابتکاری است. این الگوریتم‌ها تضمینی نمی‌دهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار می‌توان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر می‌کند.

 

 

 

کلمات کلیدی:

بهینه سازی

الگوریتمهای جستجو

سیستم های نرم افزاری

 

 

مقدمه

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

 

در این گزارش ابتدا به بررسی تعاریف مختلف بهینه سازی پرداخته و سپس تعریف مورد قبول که پایه بخشهای بعدی قرار میگیرد انتخاب می شود. سپس به معرفی تکنیک های مورد استفاده در سیستم های نرم افزاری پرداخته و تمرکز مطالب بر روی تکنیک جستجو قرار می گیرد. یکی از (و قطعاُ مهمترین) مفاهیم مطرح در تحقیق عملیات مفهوم بهینه سازی  است. بهینه سازی را می‌توان تخصیص منابع به مصارف به بهترین شکل ممکن تعریف کرد. نکته اساسی در این تعریف رسیدن به بهترین تخصیص ممکن است، بطوریکه تخصیصی بهتر از آن وجود نداشته باشد. استفاده از روشهای اولیه بهینه سازی شامل برنامه ریزی خطی ، برنامه ریزی عدد صحیح ، برنامه ریزی پویا ، و برنامه ریزی غیر خطی  با مشکلاتی همراه بود و مهمترین این مشکلات وقت¬گیر بودن حل مسائل بزرگ با آنها بود.

 

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

 

 

 

 

 

فهرست مطالب

 

فصل اول:بهینه سازی و انواع آن

چکیده

. مقدمه

هدف

بررسی روشهای جستجو و بهینهسازی

شکل  ـ : طبقه بندی انواع روش‌های بهینه سازی

   روشهای شمارشی

   روشهای محاسباتی (جستجوی ریاضی یا Based Method Calculus)

   مسائل بهینه سازی ترکیبی (Optimization Problems Combinational)

 روش حل مسائل بهینهسازی ترکیبی

 آزادسازی

 تجزیه

 تکرار

 روش تولید ستون  (Column Generation)

جستجوی سازنده (Constructive Search)

جستجوی بهبود یافته (Improving Search)

 روش جستجوی همسایه ( NS= Neighbourhood Search)

روش‌های فرا ابتکاری (Metaheuristic) برگرفته از طبیعت

  معرفی

 مسأله فروشنده دوره گرد (Travelling Salesman Problem = TSP)

 انواع روشهای فرا ابتکاری برگرفته از طبیعت

 الگوریتم ژنتیک

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

شبکه‌های عصبی

جستجوی ممنوع

سیستم مورچه (Ant System)

 

فصل دوم: سیستم های نرم افزاری و بهینه سازی آنها

 . انواع سیستم های نرم افزاری

. مقدمه

 . انواع سیستم های نرم افزاری

. . سیستم تصمیم یار(DSS)

. . . ویژگیها و قابلیتهای DSS

. . . زیرسیستم های DSS

. . سیستم خبره

. . . ساختار سیستم های خبره

. بهینه سازی در سیستم های رابطه ای

. . مروری بر پردازش پرس و جو

. . بهینه سازی پرس و جو

 

فصل سوم: جستجو

. . روشهای جستجوی ساخت یافته

. . . جستجوی اول بهترین

. . . . کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

. . . . کمینه کردن هزینه کل مسیر: جستجوی A*

. . . جستجو با حافظه محدود

. . . . جستجوی A* عمقی تکراری (IDA*)

. . . . جستجوی A* ساده شده با محدودیت حافظه SMA*))

. . . الگوریتم های بهبود تکرار شونده

. . . الگوریتم ژنتیک

. . جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

. . . تعریف مساله ارضای محدودیت (CSP)

. . . الگوریتم تصفیه

. . . الگوریتم سازگاری برمبنای فرااستدلال

. . . عقبگرد آسنکرون

. . . جستجوی الزام ضعیف آسنکرون

. . مساله یافتن مسیر

. . . تعریف مساله یافتن مسیر

. . . برنامه نویسی پویای آسنکرون

. . . A* بی درنگ یادگیر(LRTA*)

. . . A* بی درنگ(RTA*)

. . . جستجوی هدف متحرک(MTS)

. . . جستجوی دوطرفه بی درنگ(RTBS)

. . . جستجوی چندعامله بی درنگ

. . بازیهای دو نفره

. . . فرموله کردن بازیهای دو نفره

. . . رویه Minimax

. . . هرس  βα

. فرااکتشافات در بهینه سازی ترکیبی

. . تعاریف اولیه

. . طبقه بندی فرااکتشافات

. . روشهای خط سیر

. . . جستجوی محلی پایه

. . . آنیلینگ شبیه سازی شده

. . . جستجوی ممنوع

. . . روشهای جستجوی محلی کاوشگرانه

. . . . GRASP

. . . . جستجوی همسایگی متغیر

. . . . جستجوی محلی هدایت شده

. . . . جستجوی محلی تکراری

. . روشهای مبنی بر جمعیت

. . . محاسبه تکاملی

. . . . جستجوی پخشی و اتصال مجدد مسیر

. . . . الگوریتم های تقریب توزیع

. . . بهینه سازی گروه مورچه ها(ACO)

. . دیدگاه متمرکزسازی و متنوع سازی

. . . متمرکزسازی و متنوع سازی

. . . کنترل استراتژیک متمرکزسازی و متنوع سازی

. . . ترکیب فرااکتشافات

. خلاصه و نتیجه گیری

. مراجع

 

 

توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود