الگوریتم موازی برای مساله برچسب گذاری نقشه ها
Publish Year: 1384
Type: Conference paper
Language: Persian
View: 5,860
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
ICIKT02_012
Index date: 2 January 2008
الگوریتم موازی برای مساله برچسب گذاری نقشه ها abstract
مساله برچسب گذاری نقشه ها یکی از مساله های قدیمی نقشه کشی است. نقشه ای حاوی مجموعه ای از نقاط داریم و هر نقطه در این مجموعه نقاط دارای تعدادی کاندیدا(مربع) است. هدف یافتن اندازه بهینه کاندیداها است. بنحوی که کاندیدا ها با یکدیگر تداخل نداشته باشند و هر نقطه دارای حداقل یک کاندیدا باشد. نقشه می تواند یک نقشه معمولی (نقشه یک کشور)، نمودار، گراف یا هر شکل دیگری که نیاز به برچسب گذاری دارد، باشد . چند الگوریتم تقریبی برای این مساله وجود دارند. یکی از این الگوریتم ها دارای زمان اجرا و تقریب بهینه است و در عمل هم خوب کار می کند . دراین مقاله ما زا این الگوریتم بعنوان الگوریتم پایه استفاده کرده و یک الگوریتم موازی برای مساله برچسب گذاری نقشه ها ارائه می کنیم. الگوریتم موازی که ارایه می شود اولین الگوریتم موازی برای مساله برچسب گذاری نقشه هاست. این الگوریتم دارای افزایش سرعت برابر با log p2 نسبت به الگوریتم غیر موازی است.
الگوریتم موازی برای مساله برچسب گذاری نقشه ها Keywords:
الگوریتم موازی برای مساله برچسب گذاری نقشه ها authors
شروین دانش پژوه
دانشجوی کارشناسی ارشد کامپیوتر - نرم افزار، دانشگاه صنعتی شریف، دانشک
محمد قدسی
استاد دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :