شماره ركورد
69321
عنوان
روشي براي سرعت بخشيدن به همگرايي الگوريتم كارماركار
پديدآورندگان
زيارتي كورش نويسنده , حسيني منفرد نسرين نويسنده
نام دانشگاه
دانشگاه شيراز
رشته
فوق ليسانس
تعداد صفحه
0
سال انتشار
1385
كليدواژه زبان طبيعي
روش كارماركار روش سيمپلكس روش بيضوي روش }path-following{ روش جديد رياضي رده علوم پايه
چكيده
هدف از اين پايان نامه ارايه يك روش جديد مي باشد كه در نقاط اوليه از الگوريتم كارماركار استفاده كرده و يك نقطه شدني بدست آورده و سپس با استفاده از روش تركيبي پيشنهادي اين نقطه را به يك نقطه گوشه اي بهينه مي رساند. لذا به همگرايي الگوريتم كارماركار سرعت بخشيده و با مشكلات بالا مواجه نمي شويم . در اين روش نقطه شدني X0 كه از الگوريتم كارماركار بدست آمده پايه اي نيست . نقطه شدني X0 را در قيود قرار داده و فاصله اين نقطه را از تمام سطح ها حساب مي كنيم ...
يادداشت
دانشگاه شيراز
زبان
فارسي
لينک به اين مدرک