شیوه های کراندار سریع برای نمونه های بزرگ از مسئله ی مکان یابی ساده

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر
  • نویسنده کریم نواصر
  • استاد راهنما هادی بصیرزاده منصور سراج
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می شود . نتایج محاسباتی حاکی از آن است که این روش ها در عمل،کران های بسیار خوبی را به طورخیلی سریع نشان می دهند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مکان یابی سایت پسماند زباله های شهری( نمونه موردی : شهرمحلات)

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

متن کامل

مسئله مکان یابی در مقیاس بزرگ

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

15 صفحه اول

ارائه یک مدل فازی برای مسئله مکان یابی- مسیریابی در زنجیره تامین مواد غذایی فسادپذیر

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

متن کامل

بررسی روش های مکان یابی سریع خرابی ها در نقاط حساس شبکه های بزرگ

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

15 صفحه اول

نقش مکان یابی صنعتی در استقرار صنعتگران در شهرک های صنعتی (مورد نمونه: استان آذربایجان شرقی)

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

متن کامل

مقایسه ی کیفیت خواب، شیوه های حل مسئله و سرسختی روانشناختی در دانشجویان

این پژوهش با هدف مقایسۀ کیفیت خواب، شیوه­های حل مسئله و سرسختی روانشناختی در دانشجویان سیگاری و غیرسیگاری انجام گرفت. روش پژوهش علی- مقایسه­ای بود. جامعۀ آماری کلیۀ دانشجویان پسر دانشگاه محقق اردبیلی در سال تحصیلی 96-1395 تشکیل دادند. از میان این جامعة آماری 30 نفر آزمودنی به روش نمونه­گیری تصادفی خوشه­ای چندمرحله­ای انتخاب و 30 نفر از دانشجویان غیرسیگاری نیز با آنان همتاسازی شدند. داده­های پژو...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023