نمونه سمینار کارشناسی ارشد کامپیوتر اسکای لاین (Skyline)

 

 

دانلود سمینار آماده اسکای لاین (Skyline)

چکیده:

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

یکی از مواردی که اسکای لاین (Skyline) در شناسایی پاسخ مطلوب از بین تعداد زیادی راه حل به کاربر کمک می کند شناسایی مسیر بر روی شبکه های بزرگ مانند شبکه اینترنت، شبکه های جاده ای و .. است.  اگرچه الگوریتم های زیادی در زمینه کوتاه ترین مسیر در این مجموعه داده ها ارائه شده است اما در دنیای واقعی، بازگشت تنها کوتاه ترین مسیر کافی نیست. اکثر سیستم های ناوبری تجاری نیاز به تعدادی از مسیر ها با ویژگی های مختلف دارند که این امر با یافتن۹۰ کوتاه ترین مسیر امکان پذیر نیست  .

لذا در این سمینار  ابتدا به  بررسی اسکای لاین (Skyline) و انواع آن و الگوریتم ها و تکنیک های موجود که در این زمینه تاکنون توسعه یافته اند می پردازیم . سپس کاربردهای مختلف آن را بررسی میکنیم . یکی از جنبه های مهم کاربرد اسکای لاین (Skyline) که در شبکه های جاده ای مورد استفاده قرار میگیرد را به طور خاص بررسی میکنیم. انواع شبکه های جاده ای و تکنیک های مورد استفاده در هر روش را بررسی کرده و در پایان به نقش skyline در این نوع شبکه ها پرداخته و الگوریتم های موجود را بررسی می کنیم. دانلود سمینار آماده اسکای لاین

فهرست مطالب اسکای لاین (Skyline)

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

۱-۱- مقدمه. ۹
۱-۲- بیان مساله.                       ۹
۱-۳- اهدف تحقیق..                ۱۰
۱-۴- سوالات تحقیق..           ۱۰

فصل دوم:  مبانی نظری

۲-۱- مقدمه.                          ۱۲
۲-۲- پیچیدگی تولید دو زنجیره ساده از دو مجموعه نقطه ورودی.. ۱۲
۲-۲-۲- تاریخچه مسئله‌های مرتبط… ۱۳
۲-۲-۳- اثبات پیچیدگی.. ۱۵
۲-۲-۴- پیدا کردن مسیر با وجود موانع.. ۱۵
۲-۲-۵- پیدا کردن دو مسیر ساده غیر متقاطع.. ۱۹
۲-۲-۶- پیچیدگی مساله رسم درخت مسطح درون چندضلعی ساده ۲۵
۱-۱- مساله ۳-partition. 25
۲-۲-۷- الگوریتم کاهش در زمان چند جمله ای.. ۲۵

۲-۳- Skyline. 28
۲-۴- تعریف Skyline point
۲-۵- انواع عملگر skyline.
۲-۵-۱- عملگر Skyline یک بعدی: ۳۰
۲-۵-۲- عملگر Skyline دو بعدی: ۳۱
۲-۵-۳- عملگر Skyline چند بعدی: ۳۱
۲-۵-۴- پیاده سازی عملگر Skyline:
۲-۶- الگوریتمهای skyline.
۲-۶-۱- الگوریتم BNL.
۲-۶-۲- راه حل تقسیم و غلبه. ۳۲
۲-۶-۳- الگوریتم بیت مپ… ۳۴
۲-۶-۴- الگوریتم ایندکس INDEX
۲-۶-۵- الگوریتم نزدیک ترین همسایهNN
۲-۶-۶- الگوریتم BBS
۲-۶-۷- الگوریتم سالساSalSa.
۲-۷- مقایسه الگوریتمها ۴۰

فصل سوم: اسکای لاین و انواع آن

۳-۱- مقدمه: ۴۲
۳-۲- SKYLINE (DSQ) 42 دینامیک
۳-۲-۲- جستجوی skyline فضایی.. ۴۳
۳-۳- Skyline معکوس…. ۴۵
۳-۴- پیوند و گروه بندی Syline. 46
۳-۴-۲- Top-k Skyline Query. 48
۳-۴-۳- مقایسه روشها ۴۸
۳-۵- کاربردهای skyline.
۳-۵-۱- پارتیشن بندی فضاها ۴۹
۳-۵-۲- محاسبات موازی و توزیع شده ۵۰
۳-۵-۳- اپلیکشن هایی دارای صفات و داده های خاص…. ۵۰
۳-۵-۴- پایگاه داده های با جریان پیوسته داده ها ۵۰
۳-۵-۵- امنیت اطلاعات… ۵۱
۳-۵-۶- ارائه خدمات با کیفیت در وب سرویس ها ۵۱
۳-۵-۷- فضاهای متریک… ۵۱
۳-۵-۸- شبکه های جاده ای.. ۵۲

فصل چهارم: اسکای لاین و شبکه های جاده ای

۴-۱- مقدمه. ۵۴
۴-۲- مدل سازی شبکه های جاده ۵۴
۴-۲-۱- جستجوی فاصله. ۵۵
۴-۲-۲- الگوریتم داکسترا Dijkstra. 55
۴-۳- تکنیک‌های بکار رفته در شبکه‌های جاده‌ای.. ۵۶
۴-۳-۱- روشهای مبتنی بر همبستگی فضایی.. ۵۶
۴-۳-۲- روشهای سلسله مراتبی ۵۷
۴-۳-۳- روشهای مبتنی بر پارتیشن ۵۹
۴-۴- مسیریابی جایگزین در شبکه های جاده ای.. ۶۴
۴-۴-۲- تکنیک های حل مسیریابی جایگزین.. ۶۵
۴-۴-۳- الگوریتم یافتن مسیر جایگزین.. ۶۶
۴-۵- شبکه های چندمنظوره ۶۷
۴-۶- Skyline در شبکه های دینامیکی جاده ۶۹
۴-۷- Skyline  در شبکه های جاده ای با ترکیب چند ویژگی.. ۷۴

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

۵-۱- نتیجه گیری ..۸۳
۵-۲- پیشنهادات… ۸۵
منابع و مآخذ  ۸۶
پیوست‌ها ۸۸