پایان‌نامه

مطالعه و بررسی مسئله p-مرکز در فضای پیوسته

منصور داودی منفرد

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

مسیله مکانیابی p-مرکز در استقرار تسهیلات ضروری نظیر مراکز پلیس، آتش نشانی، اورژانس و غیره کاربردهای فراوانی دارد. در این پایان نامه مطالعات نسبتاً کاملی از انواع صورت ها و پارامترهای موثر در این مسیله صورت گرفته است و بعضی از معروف ترین الگوریتم هایی که برای حل نسخه های مختلف مسیله p-مرکز در فضای پیوسته ارایه شده است، بیان می شود. همچنین در این پایان نامه الگوریتمی به شیوه برنامه نویسی پویا برای حل مسیله p-مرکز در فضای خطی ارایه داده و آن را برای چیدمان خاصی از نقاط در صفحه بسط می دهیم. در ادامه روشی جدید برای مقداردهی اولیه جوابها برای الگوریتم های ابتکاری حل مسیله p-مرکز ارایه می شود و به منظور هر چه کاربردی کردن مباحث، به مطالعه در زمینه استقرار تسهیلات ضروری در فضاهای همراه با محدودیت پرداخته شده و به بهینه سازی یک الگوریتم ابتکاری ارایه شده برای حل مسیله p-مرکز در چنین فضایی پرداخته می شود، به گونه ای که احتمال یافتن جواب بهینه عمومی را در آن افزایش می دهیم. بعلاوه پس از بررسی ارتباط مسیله p-مرکز و مسیله پوشش، با استفاده از حل مسیله p-مرکز الگوریتمی ابتکاری بر پایه دیاگرام ورونوی برای حل مسیله پوشش نیز ارایه می گردد.

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

علی محدث خراسانی، محمدحسسین فاضل زرندی

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

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

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

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

  • مدلسازی ریاضی و حل مسأله مکان یابی و انتخاب ماشین آلات تولیدی در فضای پیوسته دو بعدی

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

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

  • بررسی کاربرد مفهوم تقابل در الگوریتم رقابت استعماری در فضای پیوسته و گسسته

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

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

  • الگوریتم های موازی ناهمگون برای حل مسایل بهینه سازی فضای پیوسته

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

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

  • بررسی معادلات موج نسبیتی برای ذرات اسپین دار در فضای غیرجابجایی و نگاشت آنها به مسئله لاندائو

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

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

  • برخی توپولوژی های اکید روی فضای نا ارشمیدسی توابع پیوسته

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

    در این پایان نامه پس از ذکر مقدماتی از آنالیز تابعی ناارشمیدسی به بررسی چند توپولوژی موضعاً محدب روی فضای توابع پیوسته و توابع پیوسته ی کراندار با مقادیر در یک فضای موضعاً محدب ناارشمیدسی می پردازیم. به ویژه برخی خواص توپولوژیک این فضا تحت توپولوژی اکید را بررسی می کنیم.

اسناد مشابه