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

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

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

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

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

چکیده ندارد.

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

چکیده ندارد.

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

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