یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی /‎ تقاضا متناظر می شود. هزینه ارسال جریان روی کمان ‎(i,j)‎ یک تابع محدب قطعه قطعه خطی ‎fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید ‎n‎ تعداد گره ها و ‎m=o(n)‎ تعداد کل قطعه های همه توابع محدب باشند. جریان ‎x‎ را ش...

در این پایان نامه قصد داریم به مطالعه ی رده ای خاصّ از مشبّکه ها موسوم به مشبّکه های سیمپلکتیک (symplectic lattices) در رمزنگاری بپردازیم. چرا که در دنیای معاصر مشبّکه از جایگاه والایی برخوردار است و توانسته نظر صنایع گوناگون را به خود جلب نماید. همچنین به بررسی سیستم های رمز مبتنی بر مشبّکه خواهیم پرداخت؛ و از آنجایکه این سیستم های رمز کلید عمومی امنیت خود را از مسائل دشوار در مشبّکه کسب می کنند به ...

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

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

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

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

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

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

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