پایان‌نامه

استفاده از الگوریتم ژنتیک در حل مسئله پوشش مجموعه ای

وحید داشاد

چکیده

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

اساتید راهنما و مشاور

مرتضی هیودی

پایان‌نامه‌های مشابه

  • استراتژی های تخصیص هزینه برای ریلکسیشن تخصیص 1 مسئله پوشش مجموعه

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهکیومرث اعظمی

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

  • توسعه و حل یک مدل جدید برای مسئله پوشش مجموعه در فضای پیوسته

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمهاکسری غلامرضایی

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

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

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایهمحمد یارعلی

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

  • بکارگیری الگوریتم ژنتیک برای حل مساله پوشش مجموعه

    پایان‌نامه۲۰۰۰وزارت علوم، تحقیقات و فناوری - دانشگاه تهراناحمدرضا علی حسینی

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

  • انتخاب مجموعه های prf با استفاده از الگوریتم ژنتیک و کاربرد تکنیک crt در رفع ابهام در برد

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوترعباس پاسنون

    در این پایان نامه، نحوه انتخاب مجموعه prf مناسب براساس الگوریتم ژنتیک در رادارهای پالس داپلر مورد بررسی قرار داده خواهد شد. در این راستا مدهای lprf، hprf و mprf در رادارهای پالس داپلر مطالعه می-شوند. از آنجایی که در رادارهای پالس داپلر در مد mprf نیاز به ارسال چندین دسته prf می ب

  • حل مسئله حمل و نقل دو مرحله ای با هزینه ی ثابت با استفاده از الگوریتم ژنتیک

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علومجواد صادقی حسن ابادی

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

اسناد مشابه