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

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

روش های abs در سال 1984 توسط ابافی، برویدن و اسپدیکاتو مطرح شد. این روش ها نوعی روش مستقیم حل دستگاه خطی می باشند که در تکرار متناهی، حداکثر به تعداد معادلات، دستگاه را حل می کنند. این روش ها از سه پارامتر (به نام های مخترعین ) استفاده می کنند و انتخاب های این پارامترها الگوریتم های متفاوتی را به وجود می آورد. در این پایان نامه ابتدا به معرفی روش های abs و الگوریتم های مقیاس بندی شده آنها می پر...

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

این رساله بر روی یافتن ریشه های دستگاه معادلات جبری متمرکز شده است. یکی از روش های معمول برای حل این دستگاه روش نیوتن می باشد. این رساله پس از معرفی شبکه های عصبی معمولی و بازگشتی روش نیوتن و اثبات همگرایی و مرتبه همگرایی آن و پس از معرفی مدل عصبی که این روش را مدیریت میکند شروع به انجام اصلاحات بر روش نیوتن میکند. پس از معرفی روش های بهنگام سازی ماتریس ژاکوبی مدل لیو و تعمیمات آن را معرفی میکن...

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

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