مسئله بهینه سازی خطی کاربردهای فراوانی دارد. اخیرا" روشهای نقطه درونی(ipms) و رده جدیدی از آنها بنام روشهای نقطه درونی اولیه- دوگان برای حل مسائل بهینه سازی خطی مورد توجه خاصی قرار گرفته است . در این پایان نامه با معرفی یک جستجوی جدید و بکارگیری روش تعقیب مسیر گام بلند (lpf) روی آن نشان می دهیم که پیچیدگی روش بهتر می شود.
روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پد
روش های نقطه درونی یکی از موثرترین روش ها برای حل مسائل بهینه سازی خطی می باشند که به دو روش نقطه درونی شدنی و نقطه درونی نشدنی تقسیم می شوند. روش نقطه درونی شدنی با یک نقطه درونی شدنی اکید شروع می شود و شدنی بودن را در طول الگوریتم حفظ می کند. پیدا کردن یک نقطه شدنی آغازین از
در این پایان نامه، یک روش نقطه درونی اولیه-دوگان برای بهینه سازی خطی و نیمه معین براساس تابع هسته جدید با جمله مانع مثلثاتی ارائه می شود. نشان می دهیم که کران تکرار برای روش بهنگام سازی کوچک و بهنگام سازی بزرگ به ترتیب عبارتند از o(?n log n/?) و o(n^(3/4) log??n/??)، که این
در این پایان نامه، الگوریتم کلی نقطه-درونی اولیه-دوگان برای بهینه سازی خطی ارائه می شود که جستجوی جهت ها به توابع هسته یک متغیره وابسته است که همچنین به عنوان یک معیار تقریبی برای تحلیل الگوریتم استفاده می شود. دسته جدیدی از توابع هسته معرفی شده است که در مرز ناحیه شدنی مقدار مت
در حل مسائل بهینه سازی خطی به روش نقطه درونی توابع هسته نقش مهمی ایفا می کنند. در این پایان نامه به معرفی چند دسته از توابع هسته پرداخته یک روش گام وفقی را با استفاده از یک تابع هسته معرفی می نمائیم. و نشان می دهیم بهترین پیچیدگی محاسباتی با استفاده از این روش از مرتبه رادیکال ان
بررسی همزمان تمامی متغیرها و محدودیت¬های طراحی اولیه کمپرسور محوری بسیار سخت و نیازمند ایجاد یک برنامه پیچیده طراحی است. در این مقاله با ترکیب بهینه¬سازهای چند هدفه و چند متغیره، برنامه طراحی اولیه و نیز شبیه ساز یک¬بعدی، الگوریتمی برای طراحی اولیه و بهینه کمپرسورهای چند مرحله¬ای
بررسی همزمان تمامی متغیرها و محدودیت¬های طراحی اولیه کمپرسور محوری بسیار سخت و نیازمند ایجاد یک برنامه پیچیده طراحی است. در این مقاله با ترکیب بهینه¬سازهای چند هدفه و چند متغیره، برنامه طراحی اولیه و نیز شبیه ساز یک¬بعدی، الگوریتمی برای طراحی اولیه و بهینه کمپرسورهای چند مرحله¬ای
بهینه سازی متغیرپاسخ و یافتن بهترین ترکیب تنطیم متغیرهای کنترلی در هر فرایند یکی از قدمهای اصلی بهبود کیفیت محسوب میگردد. ضرورت توجه به این مهم در فرایندهایی با چند متغیر پاسخ بطور همزمان دو چندان احساس می شود. در این مقاله ی پس از تبیین موضوع بهینه سازی سطح پاسخ و همچنین مساله چ
بهینه‌سازی متغیرپاسخ و یافتن بهترین ترکیب تنطیم متغیرهای کنترلی در هر فرایند یکی از قدمهای اصلی بهبود کیفیت محسوب میگردد. ضرورت توجه به این مهم در فرایندهایی با چند متغیر پاسخ بطور همزمان دو چندان احساس می شود. در این مقاله‌ی پس از تبیین موضوع بهینه سازی سطح پاسخ و همچنین مساله چ
بررسی همزمان تمامی متغیرها و محدودیت‌های طراحی اولیه کمپرسور محوری بسیار سخت و نیازمند ایجاد یک برنامه پیچیده طراحی است. در این مقاله با ترکیب بهینه‌سازهای چند هدفه و چند متغیره، برنامه طراحی اولیه و نیز شبیه ساز یک‌بعدی، الگوریتمی برای طراحی اولیه و بهینه کمپرسورهای چند مرحله‌ای
در این مقاله یک الگوریتم کنترل توان چند منظوره جدید ارائه شده است که در آن بروزرسانی توان تنها با استفاده از اطلاعات محلی انجام می گیرد. الگوریتم از تکنیک های بهینه سازی چند منظوره بهره گرفته است. اهداف این تکنیک بگونه ای تعیین شده اند که نه تنها توان ارسالی را در حد مینیمم نگه م