یافتن کلیه جواب های ممکن در مسائل Multiple optima

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,107

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NICEC10_096

تاریخ نمایه سازی: 6 بهمن 1385

چکیده مقاله:

در این مقاله ، از یک الگوریتم موجود برای یافتن تمامی جواب های ممکن برای رسیدن به یک مقدار اپتیمم استفاده شده است. بدین صورت که الگوریتم مورد استفاده در این مقاله قادر است مجموعه جواب هایی را که در نهایت به مقدار یکسانی از تابع هدف منتهی می شوند، علیرغم وجود degeneracy در مساله، بر اساس روش MILP شناسایی و تعیین نماید. در حالیکه نرم افزارهای معمول برنامه ریزی خطی، تنها قادر به یافتن یک جواب از مجموعه جواب های منتهی به مقدار اپتیمم مشابه می باشند و پس از پیدا نمودن اولین جواب، متوقف شده و قادر به جستجو برای یافت پاسخ های ممکن دیگر نمی باشند. در این مقاله، پس از ارائه مثالی از یک مساله دارای degeneracy و تعیین یک دسته جواب به روش متداول simplex ، الگوریتم مورد نظر برای یافتن کلیه پاسخ های ممکن برای یک مقدار اپتیمم از تابع هدف، در نرم افزار GAMS نوشته شده و به آن اعمال گردیده است. مجموعه جواب های بدست آمده ، کلیه جواب های ممکن برای رسیدن به مقدار اپتیمم یکسان از تابع هدف می باشد.

کلیدواژه ها:

مقدار اپتیمم ، تابع هدف ، متغیر ، جواب های ممکن بهینه ، dengeracy

نویسندگان

فرناز ستوده

دانشکده علم و صنعت ایران، دانشکده مهندسی شیمی

فرشته نعیم پور

دانشکده علم و صنعت ایران، دانشکده مهندسی شیمی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . Sangbum Lee, Chan Phalakornkul e, Michael M. Domach, Ignacio ...
  • . Edgar T.F., Himmelblau D.M. Optimization of Chemical Processes. International ...
  • . Goel A., Lee J.W., Domach M.M., Ataai M.M. (1995). ...
  • . Zhu T. (2003). Convex Analysis of Metabolic Network for ...
  • . Zhu T., phalakornkule C., Koepsel R.R., Domach M.M., Ataai ...
  • . Chvatat V. (1983). Linear Programming. New York: Freeman. ...
  • . Phal akornkule C., Lee S., Zhu T., Ataai M.M., ...
  • . Zhu T., phalakornkule C., Ghosh S., Grossmann I.E., Koepsel ...
  • نمایش کامل مراجع