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

سال انتشار: 1384
محل انتشار: دهمین کنگره ملی مهندسی شیمی ایران
کد COI اختصاصی: NICEC10_096
زبان مقاله: فارسی
تعداد مشاهده: 1267

نویسندگان

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.