رویکرد آرامش لاگرانژی برای مشکلات رهگیری جریان در مقیاس بزرگ

عنوان رویکرد آرامش لاگرانژی برای مشکلات رهگیری جریان در مقیاس بزرگ
نویسنده گذرا، ف.، ارکوت، ارهان
تاریخ انتشار: 2009-10-16
محل انتشار - الزویر
موضوع مسئله رهگیری جریان، آرامش لاگرانژی، بهینه سازی زیرگرایش، صفحات برش، اکتشافی دوگانه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0377-2217
شماره ثبت 21dd797d-5fe1-47c6-8c3c-311f43f4df85
محل کتابخانه مدیریت بازرگانی
تاریخ 2009-10-16
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه این مقاله یک کران لاگرانژی محکم و یک اکتشافی دوگانه کارآمد برای مشکل رهگیری جریان ارائه می‌کند. آرامش لاگرانژی پیشنهادی مسئله را به دو مشکل فرعی تجزیه می کند که حل آنها آسان است. اطلاعات یکی از مشکلات فرعی در یک اکتشافی دوگانه برای ساخت راه‌حل‌های امکان‌پذیر استفاده می‌شود و برای ایجاد برش‌های معتبر که آرامش را تقویت می‌کند، استفاده می‌شود. هر دو اکتشافی و آرامش در یک روش صفحه برش ادغام می شوند که در آن کران لاگرانژی با استفاده از یک الگوریتم زیرگرایش محاسبه می شود. در طول الگوریتم، یک برش معتبر اضافه شده و به طور موثر در زیرمسئله دوم ادغام می شود و هر زمان که راه حل اکتشافی بهبود یابد، به روز می شود. این الگوریتم بر روی مسائل تست تصادفی تولید شده با حداکثر 500 راس، 12483 مسیر و 43 امکانات تست شده است. الگوریتم در بیش از 75 درصد موارد یک راه حل بهینه اثبات شده را پیدا می کند، در حالی که راه حل امکان پذیر به طور متوسط ​​در 0.06 درصد از کران بالایی است.
DOI 10.1016/j.ejor.2008.08.024
Cilt 198
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

رویکرد آرامش لاگرانژی برای مشکلات رهگیری جریان در مقیاس بزرگ

نویسنده گذرا، ف.، ارکوت، ارهان
تاریخ انتشار 2009-10-16
محل انتشار - الزویر
موضوع مسئله رهگیری جریان، آرامش لاگرانژی، بهینه سازی زیرگرایش، صفحات برش، اکتشافی دوگانه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0377-2217
شماره ثبت 21dd797d-5fe1-47c6-8c3c-311f43f4df85
محل کتابخانه مدیریت بازرگانی
تاریخ 2009-10-16
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه این مقاله یک کران لاگرانژی محکم و یک اکتشافی دوگانه کارآمد برای مشکل رهگیری جریان ارائه می‌کند. آرامش لاگرانژی پیشنهادی مسئله را به دو مشکل فرعی تجزیه می کند که حل آنها آسان است. اطلاعات یکی از مشکلات فرعی در یک اکتشافی دوگانه برای ساخت راه‌حل‌های امکان‌پذیر استفاده می‌شود و برای ایجاد برش‌های معتبر که آرامش را تقویت می‌کند، استفاده می‌شود. هر دو اکتشافی و آرامش در یک روش صفحه برش ادغام می شوند که در آن کران لاگرانژی با استفاده از یک الگوریتم زیرگرایش محاسبه می شود. در طول الگوریتم، یک برش معتبر اضافه شده و به طور موثر در زیرمسئله دوم ادغام می شود و هر زمان که راه حل اکتشافی بهبود یابد، به روز می شود. این الگوریتم بر روی مسائل تست تصادفی تولید شده با حداکثر 500 راس، 12483 مسیر و 43 امکانات تست شده است. الگوریتم در بیش از 75 درصد موارد یک راه حل بهینه اثبات شده را پیدا می کند، در حالی که راه حل امکان پذیر به طور متوسط ​​در 0.06 درصد از کران بالایی است.
DOI 10.1016/j.ejor.2008.08.024
Cilt 198
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید