|
Title
|
يك الگوريتم جديد مبتني بر روش نقطه دروني براي حل مسايل بهينه سازي نيمه نامتناهي خطي
|
|
Type
|
Presentation
|
|
Keywords
|
برنامه ريزي نيمه نامتناهي، الگوريتم نقطه دروني، تابع مانع
|
|
Abstract
|
در اين مقاله سعي داريم يك روش جديد براساس روش نقطه دروني با توليد محدوديت براي حل مسايل بهينهسازي نامتناهي خطي كه از همگرايي سريعتري برخوردار است، ارائه دهيم. در الگوريتم جديد، مساله برنامه ريزي نيمه نامتناهي را با استفاده از گسسته سازي تبديل به مساله برنامه ريزي متناهي خطي خواهيم كرد و مساله خطي را با استفاده از تابع مانع به مساله غيرخطي تبديل مي كنيم. در هر تكرار نقطه اي را در نزديكي مسير مركزي پيدا مي كنيم و تعداد متناهي محدوديت نقض شده در نقطه ذكر شده را از مجموعه شدني مساله نيمه نامتناهي شناسايي و ناحيه شدني و پارامتر مانعي را به روز مي كنيم. نقطه شدني را براي ناحيه شدني جديد بهبود مي دهيم و مسير مركزي را به روز مي كنيم؛ سپس با استفاده از روش نيوتون نقطه اي در نزديكي مسير مركزي جديد پيدا مي كنيم. اين روند را تا زماني كه پارامتر مانعي به دقت مورد نظر برسد ادامه مي دهيم. نتايج عددي نشان مي دهند كه اين الگوريتم از سرعت و دقت بهتري نسبت به الگوريتم هاي ديگر برخوردار است
|
|
Researchers
|
Alireza Ataei (Second researcher) , Mohammad Reza Oskoorouchi (Third researcher)
|