Impulsively-controlled systems and reverse dwell time: A linear programming approach

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