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

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

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

در این مقاله وارون‌سازی داده‌های گرانی‌سنجی برای تعیین توزیع سه‌بعدی جرم زیر سطحی بررسی شده است. سطح زیرین در ناحیة برداشت داده‌های گرانی به تعداد زیادی مکعب با ابعاد ثابت تقسیم شده و وارون‌سازی به دنبال یافتن مقادیر چگالی برای هریک از این مکعب‌ها بوده است. تابع هدف به‌کار برده‌شده شامل عبارت عدم برازش داده‌ها و عبارت تنظیم است. کاربرد قید فشردگی در عبارت تنظیم فضای مدل را به سوی تُنکی سوق داده ...

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

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

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

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

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