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

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

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

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

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

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

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

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

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

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