در این پایان نامه ابتدا با معرفی w-فاصله و t-فاصله توسیع هایی را برای قضیه نقطه ثابت کریستی-کرک و اصل تغییرات اکلند و قضیه مینیمم سازی تاکاهاشی بیان نموده و همچنین تعاریفی از اپسیلون-شرط تعمیم یافته تاکاهاشی و هامل و مینیمم شارپ ضعیف و خطای کران تعمیم یافته به همراه یک سری از قضایای مربوطه ارائه می کنیم. در پایان یک معادل سازی کلی بین تعمیم های ذکر شده را اثبات کرده و نیز ارتباط میان این توسیع ...

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

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

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

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

چکیده: دوگان سقف مساله بهینه سازی دوتایی نامقید درجه دوم که در [24] توصیف شده است، کرانی برای مقدار بهینگی مهیا کرده، تنها با یک چند جمله ای دقت این کران را می سنجد، و همچنین ( به خاطر پایایی نتیجه ) مقادیر تعدادی از متغیرها را در بهینگی تعیین می کند. در این پایان نامه برای به دست آوردن کرانها از روشهای نظریه گراف استفاده می کنیم که حالت خاصی از کران دوگان سقف را شامل می شود و نشان می دهد که ...

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

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

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

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