عنوان
الگوريتم‌هاي اوليه و دوگان برنامه‌ريزي چندهدفه خطي براي برنامه‌هاي ضربي خطي
نويسنده اصلي
مكي آبادي ،شقايق
محل تحصيل
دانشگاه ولي عصر(عج) رفسنجان
مقطع تحصيلي
كارشناسي ارشد
چكيده
مسائل برنامه‌ريزي ضربي در گروه مسائل بهينه‌سازي سراسري NP-سخت قرار دارند. اين پايان‌نامه يكي از الگوريتم‌هاي پيشرفته‌اي را كه براي محاسبه تمام نقاط غيرتسلطي مساله برنامه‌ريزي خطي چندهدفه استفاده مي‌شود، جهت حل مسائل برنامه‌ريزي ضربي خطي به كار گرفته است. مطالب اين پايان‌نامه بر اساس الگوريتم تقريب بيروني بنسون براي مسائلبرنامه‌ريزي خطي چندهدفه است، كه در اينجا الگوريتم فضاي معيار اوليه ناميده مي‌شود. الگوريتم پيشنهاد شده در اين پايان‌نامه الگوريتم فضاي معيار دوگان است كه بر اساس گونه دوگان الگوريتم بنسون، براي حل مسائل برنامه‌ريزي ضربي خطي پيشنهاد شده است. الگوريتم دوگان نيز مانند الگوريتم فضاي معيار اوليه به حل تنها يك مساله برنامه‌ريزي خطي در هر تكرار نياز دارد. اين پايان‌نامه پس از معرفي الگوريتم به اثبات همگرايي آن پرداخته و از محاسبات تجربي جهت مقايسه الگوريتم پيشنهادي با الگوريتم‌هاي بهينه‌سازي سراسري اخير براي مسائل برنامه‌ريزي ضربي خطي استفاده كرده است.
شماره ركورد
55354
دانشگاه
دانشگاه وليعصر رفسنجان
استاد مشاور
سيدمحمد حسيني
رشته تحصيلي
رياضي
استاد راهنما
سيد عليرضا حسيني دهميري