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

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

هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه‎-‎نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه‏، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده ‎‎است. این روش از فاکتور ه...

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

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

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

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

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

چکیده ندارد.

روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب های هسی با عدد حالت بزرگ می باشد. برای رفع این مشکل روش¬های خودمقیاس ارائه گردیده¬اند. مشکل دوم این که در برخی از مسائل...