از آنجاکه مدل¬های ریاضی معمولاً نمی¬توانند مسائل واقعی را بصورت دقیق و کامل پوشش دهند، پس برای تقریب این پدیده¬ها از مدل¬های تقریبی استفاده می¬شود؛ بنابراین بررسی جواب¬های تقریبی در بهینه¬سازی از اهمیت ویژه-ای برخوردار است. به دلیل اینکه مدل¬های چند¬هدفه از نظر عملی بسیار جامع و وسیع می¬باشند، پرداختن به جواب-های کارای تقریبی در بهینه¬سازی چند¬هدفه از اهمیت دوچندانی برخوردار است. در این پایان¬...

در این پایان نامه یک روش تکراری برای پیدا کردن جواب های دومتقارن معادله ی ماتریسی ‎‎ ‎$ a_1x_1b_1+a_2x_2b_2+dots+a_lx_lb_l=c $‎ که ‎$ [x_1,x_2,dots,x_l] $‎ دسته ماتریس های حقیقی می باشد، ساخته شده است. به وسیله ی این روش تکراری، حل پذیری معادلات ماتریسی تشخیص داده می شود. زمانی که معادله ی ماتریسی سازگار است، برای هر دسته ماتریس دومتقارن اولیه ی ‎$ [x_1^{(0)},x_2^{(0)},dots,x_l^{(0)}] $‎، یک...

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

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

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

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

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

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

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

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