حل مسایل برنامه ریزی خطی درمقیاس بزرگ با استفاده از روش گرادیان مزدوج
Publish place: 08th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,317
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_241
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
کارایی الگوریتم های عام برای حل مسائل برنامه ریی خطی درمقیاس بزرگ عموما مطلوب نیست تحقیقات زیادی درزمینه توسعه الگوریتم های خاص برای این دسته از مسائل درجریان است محققین با استفاده از روشهای مختلف الگوریتم های متنوعی ارایه داده اند که هریک دارای ویژگیهای خاص خود می باشند دراین مقاله از روش گرادیان مزدوج برای حل مسائل برنامه ریزی خطی درمقیاس بزرگ استفاده شدهاست دراین روش با استناد به تحقیقات پیشین ابتدا به کمک یک تابع جریمه خارجی یک مساله بهینه سازی غیرخطی بدون محدودیت یک تابع محدب قطعه قطعه درجه دو تشکییل می شود که معادل مساله اصلی است و حل آن منجر به حل مساله اصلی خواهد شد این روش جواب حداقل نرم مساله برنامه ریزی خطی را بدست میدهد دراین تحقیق برا ی حل مساله بدون محدودیت قطعه قطعه درجه دو از روش گرادیان مزدوج استفاده شده است.
Keywords:
Authors
ناصر ملاوردی
استادیار دانشگاه صنعتی اصفهان
محمد اکبری
دانشجوی کارشناس ارشد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :