تعمیم الگوریتم مقیاس بندی برای مسأله جریان ماکسیمم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
- نویسنده کژال حق پرست
- استاد راهنما محمد حسینی کولایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه، تعمیم روش های مقیاس بندی ظرفیت جهت طراحی الگوریتم ها برای مسأله جریان ماکسیمم مورد بررسی قرار می گیرد. در الگوریتم های کلاسیک مقیاس بندی برای مسأله جریان ماکسیمم از یک ضریب مقیاس بندی با مقدار 2 استفاده می شود، در حالی که در تعمیم این روش ها، هدف به کارگیری مقیاس بندی ظرفیت دوگانه جهت بهبود عملکرد الگوریتم می باشد. اولین مقیاس بندی ظرفیت یک ضریب مقیاس بندی متغیر ? دارد در حالی که در دومین مقدار 2 مورد استفاده قرار می گیرد. برای مقادیر مختلفی از ضریب مقیاس بندی ?، هر دو الگوریتم مقیاس بندی کلاسیک با ?=u و الگوریتم مقیاس بندی ظرفیت دوفازی برای مسأله جریان ماکسیمم با ?=2 را می توان به دست آورد. علاوه بر این آنالیز پیچیدگی بدترین حالت وابسته به مقدار ? ارائه می شود.
منابع مشابه
توسیع ایده ماکسیمم آنتروپی برای اندازه های اطلاع تعمیم یافته
آنتروپی رنی ماکسیمم و آنتروپی تی‌سالیس ماکسیمم توسیع ایده آنتروپی ماکسیمم به رده بزرگتری از آنتروپی شانون است. در این مقاله ضمن معرفی آنتروپی رنی ماکسیمم به برخی از توزیع‌های خاص که آنتروپی رنی را ماکسیمم می‌کند، اشاره می‌شود. توزیع‌های دارای آنتروپی رنی ماکسیمم به شکل توزیع‌های توانی هستند. برخی از ویژگیهای توزیع‌های توانی ارائه و نمایش جدیدی از آنتروپی رنی حاصل می‌شود. به بحث مینیمم اندازه ا...
متن کاملالگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...
متن کاملمدلسازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیله‌ای همراه با جریان معکوس
یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب ...
متن کاملالگوریتم سیمپلکس شبکه برای مسأله ی ماکزیمم جریان مقید
دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.
مقیاس بندی مکانی جریان های کم
در تحلیل فراوانی منطقه ای متغیرهای هیدرولوژیک، اطلاعات یک یا چند ایستگاه به یک ناحیه تعمیم داده می شود. در این حالت فرض بر این است که تغییرات این اطلاعات در منطقه با ضریب مشخصی صورت می گیرد که به آن مقیاس گفته می شود. در این مطالعه ویژگی های مقیاس بندی جریان های کم 7 روزه در 19 حوزه استان مازندران مورد بررسی قرار گرفت. مقیاس بندی بیانگر نسبت ویژگی های احتمالی جریان های کم با مساحت است. اگر این ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023