بهینه سازی شبکه ها با تابع هزینه مقعر
سال انتشار: 1380
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 172
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCME-20-1_010
تاریخ نمایه سازی: 22 اردیبهشت 1401
چکیده مقاله:
در این مقاله مسئله یافتن یک شبکه ارتباطی۱ با حداقل هزینه در نظر گرفته می شود که در آن اولا شبکه چندکالایی۲ و بدون جهت۳ و ثانیا هزینه کمانها توابعی خطی قطعه بندی شده و مقعر۴ از جریانها هستند. چند روش برای حل مسئله بررسی می شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می شوند.
کلیدواژه ها:
Network flow ، Piecewise linear concave function ، link-path model ، random search methods ، lagrangian relaxation method ، subgradient method ، جریان در شبکه ، تابع خطی قطعه بندی شده مقعر ، مدل یال- مسیر ، روشهای جستجوی تصادفی ، روش ساده سازی لاگرانژی ، روش زیرگرادیان.
نویسندگان