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

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

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

یک خانواده مهم از این اصلاحات روش های گرادیان با تآخیرمی باشد. روش های گرادیان با تاخیر (GMR) یک روش تکراری غیر یکنوا است که برای حل معادلات خزی بزرگ متقارن و همچنین معین مثبت توسعه یافته است. این روش تعمیمی از روش های تندترین شیب و برزیلیا-بوروین است.در این پایان نامه همگرایی R-خطی این روش اثبات می شود و همچنین برخی از روش های گرادیان دوری مورد مطالعه قرار می گیرد.بررسی طول گام یوان و خواص طیفی روش های گرادیان از دیگراهداف این پایان نامه می باشد.

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

  در

خانواده روش‌های گرادیان از مهم‌ترین روش‌ها برای حل مسائل بهینه‌سازی نامقید محسوب ‌می‌شوند. روش‌‌های گرادیان طیفی تعمیمی‌ از روش‌های گرادیان هستند که با هدف غلبه بر برخی از مشکلات روش‌های گرادیان و تولید روش‌های کارا‌تر ارائه شده‌اند. هدف نخست این پایان‌نامه معرفی و مطالعه یک خانواده جدید از روش‌های گرادیان طیفی است. این خانواده یک طول گام مبتنی بر یک ترکیب محدب از طول گام‌های بلند و کوتاه برزیلا و بروین را مورد استفاده قرار می‌دهد. همچنین نشان داده می‌شود که هر عضو از این خانواده دارای برخی خواص مناسب شبه‎‏‌نیوتونی است. در ادامه این رساله خواص همگرایی الگوریتم جدید مورد بررسی قرار می‌گیرد و نشان داده می‌شود که این خانواده برای توابع مجذور‏‎‏ی‎‎ ‎$ -2 $‎بعدی‏‏، دارای همگرایی ‎$ -‎R‎ $‎زبر‌خطی و برای توابع عمومی مجذوری از بعد ‎$ n $‏،‎‏‎‎‎‏ دارای همگرایی ‎$ -‎R $‎خطی است. در قسمت دوم این رساله برخی از روش‌های گرادیان دوری مورد مطالعه قرار می‌گیرد و یک روش گرادیان دوری جدید ارائه می‌شود و خواص همگرایی آن مورد بررسی قرار می‌گیرد.  

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

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

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

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

امروزه با توجه به گسترش شهرها و ارزش زمان، نیاز به حمل‌ونقل باکیفیت از مهم‌ترین نیازهای بشر به شمار می‌رود. ازجمله سفرهای اجباری روزانه که از اهمیت بالایی برخوردار است، سفرهای کاری و تحصیلی به دانشگاه می‌باشد. علی‌رغم تاثیرگذاری سفرهای دانشگاهی بر حمل‌ونقل شهری و ترافیک محله‌های اطراف دانشگاه، برنامه‌ریزی در راستای بهبود کیفیت آن کمتر موردتوجه متخصصان حوزه حمل‌ونقل و ترافیک قرارگرفته است. شناسایی مدل‌های انتخاب وسیله و عوامل موثر بر آن ازجمله مهم‌ترین مواردی است که می‌تواند به برنامه ریزان این حوزه جهت اخذ تصمیمات مناسب برای ارتقای کیفیت تردد شهروندان و مخصوصاً جامعه دانشگاهی کمک کند. هدف اصلی از انجام این پژوهش مدل‌سازی انتخاب وسیله نقلیه اعضای دانشگاه رازی کرمانشاه در سفرهای روزانه به دانشگاه می‌باشد. علاوه بر آن، یافتن راه‌کارهایی برای افزایش گرایش اعضای دانشگاه به استفاده از روش‌های حمل‌ونقل غیر موتوری از مهم‌ترین اهداف پژوهش حاضر می‌باشد.   به این منظور، اثر متغیرهای مختلف جمعیت‌شناختی، اقتصادی- اجتماعی و ویژگی‌های وسیله سفر بر روی روش سفر اعضای دانشگاه ارزیابی گردید. همچنین به بررسی نگرش افراد نسبت به استفاده از خودرو شخصی و ارزیابی مشوق‌ها و بازدارنده‌ها برای تغییر روش سفر به حمل‌ونقل عمومی و حمل‌ونقل پویا پرداخته شد. در همین راستا برای جمع‌آوری داده موردنیاز، از پرسش‌نامه استفاده گردید. در این پرسش‌نامه که به‌صورت آنلاین در اختیار اعضای دانشگاه رازی قرارگرفته بود، گزینه‌های وسایل نقلیه انتخابی برای سفر به دانشگاه شامل خودرو شخصی، اتوبوس، سرویس‌های دانشگاه، انواع تاکسی( خطی، تلفنی و اینترنتی)، هم‌پیمایی با دوستان و اعضای خانواده، موتورسیکلت، دوچرخه و پیاده‌روی بود. مدل‌سازی انتخاب وسیله به دلیل گسسته بودن متغیر وابسته، با استفاده از مدل‌های انتخاب گسسته لوجیت دوگانه، لوجیت چندگانه و ماشین بردار پشتیبان انجام پذیرفت. طبق تحلیل‌های صورت گرفته برای حالت چندگانه، موثرترین عوامل بر مدل انتخاب وسیله سفر شامل وسیله نقلیه در دسترس، فاصله محل سکونت تا دانشگاه، کرمانشاه بودن محل سکونت و داشتن گواهی‌نامه رانندگی می‌باشند و برای متغیر پاسخ دودویی، که به‌صورت استفاده یا عدم استفاده از حمل‌ونقل عمومی تعریف شده بود، دسترسی به خودرو شخصی، استفاده از اتوبوس در شرایط ایده آل و فاصله محل سکونت تا دانشگاه، تاثیرگذارترین عوامل بر مدل‌های انتخاب وسیله سفر بودند.

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

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

ازجمله مشکلاتی که روش تکراری نیوتن برای حل مسائلبهینه سازی نامقیدداردمحاسبه ماتریس هسیان است 

  مطالعات بیشماری حاکی از آن است که محله مسکونی تاثیر مهمی در رفتار سفر مردم دارد. با این وجود در طی سالیان اخیر مساله ی خود انتخابی مسکونی مورد توجه قرار گرفته است. خود انتخابیمسکونی تمایل فرد برای انتخاب یک مکان مسکونی براساس ترجیحات است. اگر مردم انتخاب کنند که در محله‌های خاص براساس ترجیحات سفر خود زندگی کنند، احتمالا ً از حالات سفر بر پایه‌ی دیگر المان‌ها باشد‌-‌که مرتبط با سفر نیستند این امکان وجود دارد که که توسط محله جدید تحریک می‌شوند، استفاده خواهند کرد . اما اینکه میزان تاثیر محیط و ترجیحات افراد تا چه اندازه است هنوز مبهم است. در صورتی که انتخاب محل سکونت افراد با عدم تطابق مسکونی مواجه شوند که در دراز مدت و درصورت عدم جابه جایی به جدید مسکونی خود و الگوهای سفر ، نگرش سفر خود را تغییر دهند. تا کنون ، هنوز مشخص نیست که چگونه نگرش و انتخاب حالت سفر پس از جابجایی مسکونی روی می دهد. اکثر تحقیقات حوزه ی خود انتخابی مسکونی در اروپا و آمریکا انجام شده است وبا توجه به اینکه نتایج این تحقیقات قابل تعمیم به کشورهای مکان ترجیحی سبب ناهماهنگی مسکونی شود. این امکان وجود دارد که افراد بر اساس محیط آسیایی به خصوص کشورهایی با سیستم های حمل و نقلی عمومی متوسط و ضعیف نیست، این پژوهش به بررسی نقش ترجیحات و محیط مسکونی در انتخاب یک مکان مسکونی می پردازد. به مهم ترین ترجیحات شناسایی شد و یک بازی دونفره، غیرهمکارانه   و ایستا بین سیاست گذار حمل و نقلی و کاربران با چهار استراتژی مشخص انجام شد. نتایج نشان داد که برای ساکنان کرمانشاه چهار گزینه ی بهینه سازی رفت وآمد،تغییر موقعیت نسبت به ایستگاه،سکونت در محلی متناسب با قیمت و سکونت در امتداد TOD ، از مهم ترین ترجیحات برای سکونت هستند. سیاست گذار نیز چهار استراتژی عدم انجام کار، کار سبک(بهینه سازی وضعیت فعلی)،احداث سیستم حمل و نقل انبوه بر و ایجاد خدمات حمل و نقل توسعه پایدار (TOD) دارد. تعادل نش در این بازی نشان داد که بهینه سازی رفت و آمد و سیاست عدم انجام کار با توجه به شرایط فعلی شهر کرمانشاه گزینه ی مناسبی است. این منظور با استفاده از پرسشنامه ترجیحات افراد و تاثیرات محیط در انتخاب یک مکان مسکونی از شهروندان شهر کرمانشاه نظرسنجی شد. با استفاده از تحلیل عاملی تاییدی

روش های شبه نیوتن قطری 

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

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

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

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

  ی شبه‌نیوتون، یک خانواده بسیار مهم از روش‌ها برای حل بهینه‌سازی نامقید هستند. این روش‌ها بر اساس یک اصلاح روش نیوتون به‌وسیله تقریب ماتریس‌ هسی، توسط یک ماتریس B_{k} در تکرار kامبنا می‌شوند. با وجود مزایای بسیار، این دسته از روش‌ها مشکلاتی را نیز همراه خود دارند. اول اینکه این روش‌ها تنها از اطلاعات مشتق مرتبه اول استفاده می‌نمایند و از مقادیر خود تابع استفاده نمی‌کنند. دوم اینکه در بسیاری از موارد تضمینی برای معین مثبت بودن ماتریس هسی وجود ندارد. هدف ارائه روش‌های شبه‌نیوتن اصلاح شده، غلبه بر مشکلات فوق می‌باشد.در این پایان‌نامه دو خانواده جدید از روش‌های شبه‌نیوتن اصلاح شده مطرح و مورد بررسی قرار می‌گیرد.در بخش اول باایده ارائه یک الگوریتم با خواص همگرایی مناسب برای توابع غیرمحدب و معرفی یک جستجوی خطی از نوع ضعیف ولف، یک الکوریتم  BFGS اصلاح شده معرفی و مورد تحلیل قرار می‌گیرد. در قسمت دوم با تغییر شرایط درونیابی برای تقریب مدل درجه دوم تابع، یک معادله شبه‌تیوتن اصلاح شده جدید معرفی و براساس آن یک الگوریتم از نوع BFGS اصلاح شده ارائه می‌گردد.

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

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

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

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

  دستهمهمازروشهایحلمسائلبه?نهسازیچندهدفهروشهایاسالرسازیاست. درا?ن روشهابابهکارگ?ریبرخپارامترها،مسالهبه?نهسازیچندهدفهموردنظربه??اچندمساله تهدفهتبد?لمشود. ازجملهمهمتر?نا?نروشهامتوانبهروشهایمجموعوز?نوم?ن- ماکسوزنداراشارهکرد. مشلعمدها?نروشهاا?ناستکهتع??نپارامترهایمناسبمانند انتخابوزنهامبا?ستدرشروعحلصورتب?ردولچن?نکارین?ازمندنرشعم?قنسبتبه ساختارجوابمسالهاستکهعم?ممنن?ست. (برایمسائلمحدبو MICA)الور?تمتعاملچب?شفاص?حشدهبرایبرنامهر?زیچندهدفه نامحدبموردبررسقرارمگ?رد.ا?نالور?تمبراساسروشچب?شف،روشنفطهمرجعوا?رزب? وروشم?چالوفسوزاپ?رومباشد.درهرترارتصم?مگ?رندهآستانهها?)سطوحازتابعهدف کهبرایتصم?مگ?رندهمطلوبهستندسطوحموردانتظار?انقطهمرجعنام?دهمشود.( بهشل بردارمع?ارنقطهمرجعدرنظرمگ?رد.همچن?نمتواندکمتر?نمقدارقابلقبول)کف(تابعهدف بهعنوانسطوحپذ?رشدرنظرب?رد.?مجموعهازبردارهایوزنساختهمشودکهبااستفادهاز ا?نبردارهایوزنالور?تم?مجموعهازجوابهایکاراتول?دمکند.باتع??نا?نکرانهافضای جواببهز?رمجموعهکوچتریتبد?لمشودکهدرمسائلمحدبجوابکارا?تول?دمشودکه درشرا?طمطلوبصدقمکندامادرمسائلنامحدبلزوماًچن?نن?ست. منظورازنقطهمرجعمعادلنقطهایاستکهباتغ??رنقطهمرجعفعلبهآننقطهجواببه?ن موردنظربدونتغ??رباقبماند.?زمبهذکراستتغ??راتنقطهمرجعبراساسنقطهمرجعقبل،برخ پارامترهایتابعاسالرسازیونقطهنامغلوببهدستآمدهتغ??رمکند.ثابتمشودکهمجموعهنقاط مرجعمعادلبهصورتترک?بمحدبازدوخطاستکه?ازنقطهمرجعفعلود?ریازنقطه نامغلوبحاصلمگذرد. ش?با?نخطوطبراساسمعوسوزنهادرتابعاسالرسازیدست?اب .[21بهدستمآ?د.ا?نفرا?ندبا?مثالعددیکهمبنبردادههایواقعاستشرحدادهمشود]دستهمهمازروشهایحلمسائلبه?نهسازیچندهدفهروشهایاسالرسازیاست. درا?ن روشهابابهکارگ?ریبرخپارامترها،مسالهبه?نهسازیچندهدفهموردنظربه??اچندمساله تهدفهتبد?لمشود. ازجملهمهمتر?نا?نروشهامتوانبهروشهایمجموعوز?نوم?ن- ماکسوزنداراشارهکرد. مشلعمدها?نروشهاا?ناستکهتع??نپارامترهایمناسبمانند انتخابوزنهامبا?ستدرشروعحلصورتب?ردولچن?نکارین?ازمندنرشعم?قنسبتبه ساختارجوابمسالهاستکهعم?ممنن?ست. (برایمسائلمحدبو MICA)الور?تمتعاملچب?شفاص?حشدهبرایبرنامهر?زیچندهدفه نامحدبموردبررسقرارمگ?رد.ا?نالور?تمبراساسروشچب?شف،روشنفطهمرجعوا?رزب? وروشم?چالوفسوزاپ?رومباشد.درهرترارتصم?مگ?رندهآستانهها?)سطوحازتابعهدف کهبرایتصم?مگ?رندهمطلوبهستندسطوحموردانتظار?انقطهمرجعنام?دهمشود.( بهشل بردارمع?ارنقطهمرجعدرنظرمگ?رد.همچن?نمتواندکمتر?نمقدارقابلقبول)کف(تابعهدف بهعنوانسطوحپذ?رشدرنظرب?رد.?مجموعهازبردارهایوزنساختهمشودکهبااستفادهاز ا?نبردارهایوزنالور?تم?مجموعهازجوابهایکاراتول?دمکند.باتع??نا?نکرانهافضای جواببهز?رمجموعهکوچتریتبد?لمشودکهدرمسائلمحدبجوابکارا?تول?دمشودکه درشرا?طمطلوبصدقمکندامادرمسائلنامحدبلزوماًچن?نن?ست. منظورازنقطهمرجعمعادلنقطهایاستکهباتغ??رنقطهمرجعفعلبهآننقطهجواببه?ن موردنظربدونتغ??رباقبماند.?زمبهذکراستتغ??راتنقطهمرجعبراساسنقطهمرجعقبل،برخ پارامترهایتابعاسالرسازیونقطهنامغلوببهدستآمدهتغ??رمکند.ثابتمشودکهمجموعهنقاط مرجعمعادلبهصورتترک?بمحدبازدوخطاستکه?ازنقطهمرجعفعلود?ریازنقطه نامغلوبحاصلمگذرد. ش?با?نخطوطبراساسمعوسوزنهادرتابعاسالرسازیدست?اب .[21بهدستمآ?د.ا?نفرا?ندبا?مثالعددیکهمبنبردادههایواقعاستشرحدادهمشود]

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

فرض کنید ‎$G=(V(G),E(G))$‎ یک گراف ساده‌ی همبند باشد و داشته باشیم ‎ \\leq k \\leq diam(G)$‎. یک ‎$-k$‎رنگ‌آمیزی رادیویی ‎$L$‎ از گراف ‎$G$‎ نگاشتی به‌صورت ‎$L:V(G) \\longrightarrow \\lbrace 0,1,2‎, ‎\\ldots \\rbrace$‎ است به‌طوری که برای هر دو راس متمایز ‎$u$‎ و ‎$v$‎ از ‎$V(G)$‎ داشته باشیم:‎\\begin{eqnarray}\\label{1(saha)}‎‎\\vert L(u)-L(v) \\vert \\geq k+1-d(u,v)‎.‎\\end{eqnarray}‎که در آن ‎$d(u,v)$‎ فاصله‌ی ‎$u$‎ و ‎$v$‎ را نشان می‌دهد. همچنین ظرفیت یک ‎$-k$‎رنگ‌آمیزی رادیویی ‎$L$‎ که با نماد ‎$span(L)$‎ نشان داده می‌شود عبارت است از:‎$span(L)=\\max _{u \\in V(G)} L(u).$‎علاوه بر این عدد ‎$-k$‎رنگی رادیویی گراف ‎$G$‎ که با نماد ‎$rc_{k}(G)$‎ نمایش داده می‌شود، کمترین طول در‌میان همه‌ی ‎$-k$‎رنگ‌آمیزی‌های ‌رادیوییِ گراف ‎$G$‎ است. یعنی داریم:‎$rc_{k}(G)=\\min_{L} span(L).$‎در این پایان‌نامه کران‌های بالا و پایینی برای عدد ‎$-k$‎رنگی رادیویی گراف دلخواه ‎$G$‎ ارائه می‌شود و در مورد بهینگی این کران‌ها بحث می‌شود.همچنین در بعضی از حالت‌ها شرایط لازم و کافی برای برقراری تساوی این کران‌ها ارائه می‌شود. در ادامه به‌عنوان یک کاربرد، کران‌های پایینی را برای دورها، شبکه‌ها، مکعب‌ها و ضرب دکارتی دورها در مسیرها و گراف‌های کامل به‌دست می‌آوریم. عدد صحیح ‎$h$‎ که ‎$GFN2252_FABSTRACT_XMLENCODE# < h < rc_{k} (G)$‎، حفره‌ای در یک ‎$-rc_{k}$‎رنگ‌آمیزی روی ‎$G$‎ است، هرگاه توسط آن به هیچ راسی اختصاص نیافته باشد. در این پایان‌نامه با استفاده از یک خاصیت ترکیبیاتی مرتبط با ‎$k-1$‎ حفره‌های متوالی در هر ‎$rc_{k}$‎رنگ‌آمیزی از یک گراف، گرافی بزرگ‌تر از یک گراف در کلاسی معین ساخته می‌شود. با بهره برداری از همین خاصیت پارامتری جدید از گرافها ارائه می‌شود که شاخص ‎$-(k-1)$‎حفره‌ی گراف ‎$G$‎ نام دارد و با نماد ‎$\\rho _{k} (G)$‎ نمایش داده می‌شود. همچنین چند خاصیت از ‎$\\rho _{k} (G)$‎ از جمله کران بالای آن و رابطه‌ی آن با عدد پوششی مسیری گراف ‎$\\overline{G}$‎ را بررسی می‌کنیم.

پایان نامه ارشد(6واحدی)

  A trust-region-based algorithm for the nonconvex unconstrained multiobjective optimization problem is considered. It is a generalization of the algorithm proposed by Fliege et al. for convex problems. Similarly to the scalar case, at each iteration a subproblem is solved and the step needs to be evaluated. Therefore, the notions of decrease condition and of predicted reduction are adapted to the vectorial case. A rule to update the trust region radius is introduced. Under differentiability assump- tions, the algorithm converges to points satisfying a necessary condition for Pareto points and, in the convex case, to a Pareto points satisfying necessary and sufficient conditions. Furthermore, it is proved that the algorithm displays a q-quadratic rate of convergence. The global behavior of the algorithm is shown in the numerical ex- perience reported. Keyword: Multicriteria optimization, Multiobjective programming, Pareto points, Newton’s method ,Trust region.

  مسائل مقادیر ویژه در حوزه های علوم و مهندسی دارای کاربردهای فراوانی می باشد، کوچکترین و بزرگترین مقدار ویژه نسبت به سایر مقادیر ویژه معمولا از اهمیت بیشتری برخوردارند. محققان روش های عددی فراوانی برای حل این مسائل ارائه نموده اند. در این پایان نامه مسئله بدست آوردن بزرگترین )کوچکترین( مقدار ویژه ماتریس متقارن حقیقی، به یک مسئله بهینه سازی نامقید تبدیل می گردد. در ادامه بوسیله استفاده از روشهای شبه گرادیان   Barzilai ? Borweinبرای حل مسئله مورد نظر یک الگوریتم مناسب برای یافتن مقادیر ویژه اکسترمم یک ماتریس را مهیا می نمایید. بررسی خواص همگرایی و عددی الگوریتم های ارائه شده موضوعهای بعدی پایان نامه است. نتایج عددی نشان می دهد که این روش برای مسائل آزمون موثر و کارا می باشد.

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

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

مسائل بهینه سازی ضربی دسته ی خاصی از مسائل بهینه سازی سراسری اند. الگوریتم های موجودبهینه سازی سراسری برای حل این مسائل قابل اجرا هستند ولی کارایی پایینی دارند. اگر عوامل ضربدر بهینه سازی مثبت باشند، جواب بهینه ی این مسائل یک جواب کارا برای یک مساله ی بهینه سازیچندهدفه ی نظیر است. بنابراین به جای جستجوی سراسری روی کل فضای شدنی کافیست این جوابرا در مرز کارای مساله ی چندهدفه ی مذکور که یک مجموعه ی کوچکتر است جستجو کرد. در واقع الگوریتم های حل مسائل چندهدفه را می تواند در این راستا بسیار کارساز باشد. از جمله الگوریتم هایموثر در این زمینه الگوریتم ارائه شده توسط ارگوت و شائو در سال 201? است [30]. در این روشکه برای حل مسائل بهینه سازی چندهدفه ی محدب ارائه شده است، با یک روش برش و کران تقریبیاز مرز کارا به دست می آید. ارگوت و همکاران[31] در سال 201? با تعمیم روش تقریب بیرونیبنسون یک روش مشابه مبتنی بر دوگان برای حل مسائل بهینه سازی خطی چندهدفه ارائه کردند. دراین پایانامه بر اساس این روش الگوریتمی برای حل مسائل بهینه سازی خطی چندهدفه ی ضربی ارائهمی شود.

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

خانواده روش‌های گرادیان یک خانواده مهم از روش‌های موجود برای حل مسائل بهینه‌سازی نامقید هستند. روش گرادیان برزیلا-بوروین ‎(BB)‎ یکی از مهم‌ترین روش‌های گرادیان است که دارای محاسبات کم و سرعت همگرایی مناسبی است. این روش برای توابع مجذوری اکیداً محدب ‎2-‎بعدی دارای مرتبه همگرایی ‎R-‎زبرخطی است.در این پایان‌نامه یک آنالیز همگرایی جدید برای روش گرادیان ‎BB‎ ارائه می‌گردد که گویای این است که روش فوق دارای مرتبه همگرایی ‎R-‎زبرخطی با مرتبه ‎sqrt{2}‎ است. در قسمت دوم این رساله، با ترکیب روش‌های گرادیان مزدوج و روش ‎BB‎ یک الگوریتم گرادیان مزدوج استفاده کننده از طول گام ‎BB‎ ارائه می‌گردد که خواص مناسب هر دو روش را حفظ می‌کند. بررسی خواص همگرایی روش فوق مبحث بعدی این رساله است.

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