بهینه سازی شبکه ها با تابع هزینه مقعر
- سال انتشار: 1380
- محل انتشار: فصلنامه مواد پیشرفته در مهندسی، دوره: 20، شماره: 1
- کد COI اختصاصی: JR_JAME-20-1_010
- زبان مقاله: فارسی
- تعداد مشاهده: 263
نویسندگان
چکیده
در این مقاله مسئله یافتن یک شبکه ارتباطی۱ با حداقل هزینه در نظر گرفته می شود که در آن اولا شبکه چندکالایی۲ و بدون جهت۳ و ثانیا هزینه کمانها توابعی خطی قطعه بندی شده و مقعر۴ از جریانها هستند. چند روش برای حل مسئله بررسی می شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می شوند.;#۱۰;#۱۰کلیدواژه ها
Network flow, Piecewise linear concave function, link-path model, random search methods, lagrangian relaxation method, subgradient method, جریان در شبکه، تابع خطی قطعه بندی شده مقعر، مدل یال- مسیر، روشهای جستجوی تصادفی ، روش ساده سازی لاگرانژی، روش زیرگرادیان.اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.