یک مکاشفه مبتنی بر تقسیم ناحیه برای پوشش حداکثری مکان
- سال انتشار: 1392
- محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
- کد COI اختصاصی: TIAU01_259
- زبان مقاله: فارسی
- تعداد مشاهده: 532
نویسندگان
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد قزوین
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد قزوین
چکیده
این مقاله یک تکنیک تقسیم بندی برای محاسبه حدود بالای بهبود یافته جواب بهینه مسائل پوشش حداکثری مکان پیشنهاد می کند. با یک فاصله پوشش مفروض، گرافی که رئوس آن مکان های بالقوه وسایل هستند ویال های آن هر جفت از وسایل را که به کلاینت یکسانی مرتبط هستند به هم وصل می کند، ساخته می شود. محدودی تهای اتصال (مربوط به بعضی از یال های این گراف) به روش لاگرانژی شناخته شده و کنار گذاشتهمی شوند که این کار منجر به زیرگراف های منفصل میشود که نشانگر زیر مسائل کوچکتر هسیتند و از نظر محاسباتی در مقایسه با دیدگاه کلاسیک با استفاده از رو ش های مستقیم راح تتر قابل حل هستند. تکنیک معرفی شده با استفاده از داده های واقعی و نمونه هایی از منابع در درسترس، با دیدگاه کلاسیک مقایسه شده است.کلیدواژه ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.