در این پایان نامه دو الگوریتم برای بهینه سازی و حل مسایل کنترل بهینه غیر خطی معرفی شده است. در سالهای اخیر الگوریتم های تکاملی (eas) در حل بسیاری از مسائل بهینه سازی عددی استفاده شده است. در قسمت اول این پایان نامه الگوریتم بهینه سازی ذرات برداری (vbso) معرفی شده است؛ سپس الگوریتم پیشنهادی با بهره گیری از مفاهیم تضاد بهبود بخشیده شده است و در نهایت الگوریتم پیشنهادی و نسخه بهبود یافته آن در چند مورد مطالعاتی مورد استفاده قرار گرفته است. نشان داده شده که در اکثر موارد الگوریتم vbso در حل مسائل با توابع unimodal و multimodal بترتیب سرعت و دقت بیشتری نسبت به دیگر الگوریتم های شهودی دارد. در نهایت برای نشان دادن عملکرد بهتر الگوریتم vbso شرایط مشکلتر در نظر گرفته شده و برتری نسبی الگوریتم پیشنهادی اثبات شده است.در قسمت دوم این پایان نامه یک الگوریتم عددی برای حل مسایل کنترل بهینه غیر خطی با قیود حالت نهایی، قیود نامساوی و بازه های ساده بر روی متغیرهای حالت معرفی می شود. برای این منظور از تکنیک شبه خطی سازی برای تبدیل مسایل کنترل بهینه غیر خطی به دنباله ای از مسایل کنترل بهینه مرتبه دوم خطی مقید استفاده شده است، سپس هر یک از متغییرهای حالت به وسیله ی یک سری با پهنای محدود و پارامترهای نا مشخص تقریب زده می شود.