مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...

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

یکی از مسائل پرکاربرد و گسترده در هندسهی محاسباتی ، مسئلهی پوشش است. در این پایان نامه، سه نوع از این مسئله را مورد بررسی قرار می دهیم. در ابتدا فرض خواهیم کرد n نقطه شامل مجموعه ای از نقاط قرمز و مجموعه ای از نقاط آبی در صفحه داده شده است. در مسئله ی اوّل، دو دیسک واحد مجزای قرمز c_r و آبی c_b را به گونه ای مکان یابی می کنیم به طوری که مجموعه ی نقاط قرمز پوشیده شده به وسیله ی دیسک قرمز c_r به ع...

?مسئلهی زمانبندی امتحانات یک مسأله مهمی است که بسیاری از مراکز آموزشی در سراسر دنیا با آن سرو کار دارند.? ?این مسئله دارای اندازه، شکل و قیود مختلفی است. بنابراین، جواب یک مسألهی خاص برای مسائل مشابه آن کاربرد? ?ندارد. مسئلهی قابل توجه در حل این گونه مسائل یافتن الگوریتمی است که به کمک آن بتوان اکثر مسـائل بـه ایـن? ?شکل را حل کرد. از جمله این الگوریتمها، که اساس این پایان نامه را تشکیل مید...

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

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

مکان یابی تسهیلات یکی از مهمترین مسائل مطرح در تصمیمات استراتژیک شرکت های خصوصی و سازمان های دولتی می باشد. مسئله پوشش یکی از مسائل مطرح در زمینه مکان یابی تسهیلات می باشد. در این پایان نامه دو مدل جدید در زمینه مسائل پوشش در فضای پیوسته ارائه می شود. مدل اول مسئله پوشش مجموعه پیوسته (cscp) نام دارد که به جای فضای شبکه ای، بر روی فضای پیوسته دو بعدی پیاده سازی می شود و هدف آن مینیمم کردن تعداد ...

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

در قسمت اول از این پایان نامه، معیار جدیدی برای شناسایی تکوارهای کامل به عنوان تکوارهایی که هر s- سیستم راست به طور قوی هموار، روی آن ها دارای پوشش تصویری باشد را ارائه می دهیم. سپس تکوارهایی را شناسایی می کنیم که هر s- سیستم راست روی آن ها دارای یک پوشش به طور قوی هموار (با شرط (p) )باشد. شبیه به تکوارهای کامل، چنین تکوارهایی به وسیله ی شرط (a) و داشتن پوشش به طور قوی هموار ( با شرط (p) )برای ...