پایان‌نامه

یک الگوریتم سریع جدید بر اساس روش تصویر گرادیان کارمارکار

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در سالهای اخیر روشهای نقطه درونی به عنوان یکی از مهمترین روشهای حل مسائل برنامه ریزی خطی مورد توجه محققین قرار گرفته است. الگوریتم کارمارکار یک روش نقطه درونی است که با پیچیدگی محاسباتی چندجمله ای جواب بهینه را در صورت وجود بدست می آورد. هدف اصلی از پایان نامه ارائه گونه ای جدید از الگوریتم کارمارکار برای حل مسائل برنامه ریزی خطی می باشد. در این گونه جدید از الگوریتم نقطه درونی پارامتر طول گام جدیدی ارائه می گردد که نقش مهمی را در همگرایی سریعتر این روش در مقایسه با سایر روش ها دارد.

اساتید راهنما و مشاور

فرهاد جنتی، کمال شانظری

پایان‌نامه‌های مشابه

اسناد مشابه