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

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

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

در این مقاله کنترل فعال ارتعاشات یک تیر دوار یک‌سر گیردار هوشمند به کمک وصله‌های پیزوالکتریک حسگری و عملگری روی سطوح خارجی آن بررسی شده‌است. معادلات حرکت با استفاده از روش المان محدود و به کمک المان‌های 6 و 9 درجه برای قسمت‌های فاقد وصله و قسمت‌های شامل آن‌ها، گسسته‌سازی شده‌است. چند نوع مختلف کنترل‌کننده مانند LQR، LQG و پسخورد سرعت برای کنترل فعال نوسانات استفاده شده‌است. نتایج شبیه‌سازی نشان...

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

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

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

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

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

مسئله جستجوی k نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از n نقطه در فضای d بعدی و یک پارامتر k داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی d بعدی Q داده‌شده بتوان k نقطه را یافت به‌طوری‌که k نزدیک‌ترین همسایه تقریبی به Q باشد. هدف این مقاله ارائه روشی ج...