یک روش جدید برای حل مسئله تخصیص ترافیک با ظرفیت مقید
محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,568
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_280
تاریخ نمایه سازی: 11 اسفند 1387
چکیده مقاله:
در این مقاله روش جدیدی برای حل مسئله تخصیص ترافیک مقید (CTAP) ارائه شده است. در این روش، مسئله CTAP با استفاده از یک استراتژی جریمه به دنبالهای از مسئلههای تخصیص ترافیک نامقید (TAP) تقریب میشود و سپس این مسائل تقریب شده بواسطه الگوریتم پایه ـ مبدا که در سالهای اخیر ارائه شده، حل میشود. از آنجائی که برای حل زیرمسئلهها از الگوریتم پایه ـ مبدا استفاده میشود و در این الگوریتم تقریباً همه محاسبات تحت یک ترتیب توپولوژیکی انجام میشود، روش ارائه شده برای مسائل در مقیاس بزرگ خیلی مناسب خواهد بود و برخلاف روشهای قبلی جواب نهائی آن بصورت مسیری استخراج میشود و مانند روشهای قبلی نیازی به تبدیل جواب جریان لینک به جواب جریان مسیری ندارد.
کلیدواژه ها:
نویسندگان
جواد مهری
دانشکده ریاضی، دانشگاه تبریز، ایران
شهرام مروتی
دانشکده ریاضی، دانشگاه تبریز، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :