بررسی مسئله پوشش

پایان نامه
چکیده

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

منابع مشابه

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

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

15 صفحه اول

بررسی مسئله تغییر همزمانی زبان

در این مقاله مسئله تغییر زبان از نظر تاریخی و از لحاظ جامعه شناسی زبان مورد بررسی قرار میگیرد و دیدگاه تاریخی که می گوید برای اینکه زبان تغییر کند به زمان نسبتاً طولانی نیاز داریم(چندقرن)در تحقیقات و مطالعات جدید نقل می شود و ضمن نقض این نظریه مسئله تغییر همزمانی و عوامل غیر زبانی مؤثر در تغییر زبان(واژه گان‘نحو و غیره) بررسی می شود و با طرح منحنی (S.curve) بخوبی نشان میدهند که یک فرم نحوی واژگا...

متن کامل

توسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف

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

متن کامل

مصرف پوشش؛ بررسی تجربی پوشش جوانان شهرآمل

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023