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

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

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

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

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

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

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

با توجه به اهمیت کنترل جابجایی در مناطق زمین لغزش و نیز در سازه های مهندسی لازم است از روش های سریع و دقیق برای ایم مهم استفاده گردد. در اینجا 4 شبکه زمین لغزش به کمک هر سه روش آشکارسازی جابجایی شامل دو روش کلاسک مینیمم سازی نرم l1 و تست ثبات کلی و همچنین روش جدید سرشکنی همزمان مورد آنالیز قرار گرفتند که نتیجه بهینه بودن روش سرشکنی همزمان حاصل شد. ضمناً امکان سنجی gps تک فرکانسه در مناطق کم وس...

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

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