الگوریتم موازی برای مساله برچسب گذاری نقشه ها
محل انتشار: دومین کنفرانس بین المللی فناوری اطلاعات و دانش
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 5,738
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT02_012
تاریخ نمایه سازی: 12 دی 1386
چکیده مقاله:
مساله برچسب گذاری نقشه ها یکی از مساله های قدیمی نقشه کشی است. نقشه ای حاوی مجموعه ای از نقاط داریم و هر نقطه در این مجموعه نقاط دارای تعدادی کاندیدا(مربع) است. هدف یافتن اندازه بهینه کاندیداها است. بنحوی که کاندیدا ها با یکدیگر تداخل نداشته باشند و هر نقطه دارای حداقل یک کاندیدا باشد. نقشه می تواند یک نقشه معمولی (نقشه یک کشور)، نمودار، گراف یا هر شکل دیگری که نیاز به برچسب گذاری دارد، باشد . چند الگوریتم تقریبی برای این مساله وجود دارند. یکی از این الگوریتم ها دارای زمان اجرا و تقریب بهینه است و در عمل هم خوب کار می کند . دراین مقاله ما زا این الگوریتم بعنوان الگوریتم پایه استفاده کرده و یک الگوریتم موازی برای مساله برچسب گذاری نقشه ها ارائه می کنیم. الگوریتم موازی که ارایه می شود اولین الگوریتم موازی برای مساله برچسب گذاری نقشه هاست. این الگوریتم دارای افزایش سرعت برابر با log p2 نسبت به الگوریتم غیر موازی است.
کلیدواژه ها:
نویسندگان
شروین دانش پژوه
دانشجوی کارشناسی ارشد کامپیوتر - نرم افزار، دانشگاه صنعتی شریف، دانشک
محمد قدسی
استاد دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :