اصلاح ناسازگاری در دستگاه نامعادلات خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم انسانی
- نویسنده اکرم خاکعلی
- استاد راهنما حمید رضا نویدی سعید کتابچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در بسیاری از مسائل برنامه ریزی خطی اغلب با مدل هایی روبرو می شویم که به صورت دستگاهی ناسازگار از نامعادلات خطی می باشند. از آن جایی که در چنین مسائلی هیچ جواب شدنی برای دستگاه وجود ندارد، لذا برطرف نمودن ناسازگاری یکی از مسائل پرکاربرد در شاخه بهینه سازی بوده که در سال های اخیر بسیار مورد مطالعه قرار گرفته است. یکی از روش های متداول برای برطرف نمودن ناسازگاری، تصحیح دستگاه با اعمال حداقل تغییرات در ماتریس ضرایب و بردار سمت راست می باشد. در این تحقیق، اعمال تغییرات در داده های دستگاه با استفاده از نرم 2 مورد بررسی قرار گرفته و یک مسئله جدیدی تولید شده است که به شکل مسئله برنامه ریزی درجه دوم با تابع هدف کسری و نامحدب می باشد. از آن جایی که هدف اصلی تعیین جواب بهینه سراسری می باشد، لذا حل مسئله کسری به حل یک نوع خاصی از مسائل درجه دوم کاهش یافته است که شبیه به مسئله ناحیه اعتماد می باشد. بدین منظور، با استفاده از برنامه ریزی نیمه معین و حل مسئله دوگان الگوریتمی ارائه شده است که قادر است در زمان بسیار کوتاه، به ازای شعاع های متفاوت جواب بهینه را روی مرز محاسبه نماید. به علاوه با پیاده سازی روش نیم سازی روی مسئله فوق، برای دستگاه نامعادلات خطی ارائه شده در مقاله های پیشین جواب مسئله برنامه ریزی کسری نیز محاسبه شده است. نتایج ارائه شده از مقایسه الگوریتم پیشنهادی و الگوریتم مقاله نشان می دهد که به ازای تکرار بسیار کمتر، الگوریتم پیشنهادی با دقت بالاتری جواب بهینه سراسری را محاسبه نموده است. در روش دوم برای حل مسئله برنامه ریزی کسری، از تقریب پارامتریک استفاده شده است. بدین منظور ابتدا مسئله با تقریب فوق مدل سازی شده و سپس دو روش متفاوت برای حل مسئله ارائه شده است. نتایج محاسبات نشان می دهد که روش نیوتن تعمیم یافته در زمان بسیار کوتاه تر نسبت به روش نیم سازی، جواب بهینه را محاسبه می کند
منابع مشابه
ارزیابی عملکرد معیار ناسازگاری استوار در روش گشتاورهای خطی
جهت بهدست آوردن یک منطقه همگن که دادههای آنها دارای توزیع آماری مشابهی باشند، تشخیصایستگاههایپرت از اهمیت بسیاری برخوردار میباشد. یکی از معیارهای مطرح برای انجام اینکار، استفاده از معیار ناسازگاری درروش گشتاورهای خطی میباشد که بهدلیل استفاده از میانگین و کوواریانس دادههای کلیه ایستگاهها، در برخی مواردنمیتواند بهدرستی عمل نماید. جهت رفع این مشکل، میتوان از معیار ناسازگاری استوار استفاده نمود که ...
متن کاملجواب l1 نامعادلات خطی
در این پایان نامه جواب l_1 دستگاه نامعادلات خطی مورد مطالعه قرار می گیرد. با توجه به اینکه این مساله را می توان به صورت برنامه ریزی خطی بیان کرد، لذا ابتدا روش های نقطه ـ درونی از جمله الگوریتم مهروترا را برای حل آن معرفی می کنیم. سپس با معرفی قضیه ی جدیدی از نوع جانشینی، یک الگوریتم مقیاس شده ی آفینی برای حل این مساله ارائه می-شود.مثال های عددی متعددی که نشان از برتری روش مقیاس شده ی آفینی در ...
15 صفحه اولارزیابی عملکرد معیار ناسازگاری استوار در روش گشتاورهای خطی
جهت بهدست آوردن یک منطقه همگن که دادههای آنها دارای توزیع آماری مشابهی باشند، تشخیصایستگاههایپرت از اهمیت بسیاری برخوردار میباشد. یکی از معیارهای مطرح برای انجام اینکار، استفاده از معیار ناسازگاری درروش گشتاورهای خطی میباشد که بهدلیل استفاده از میانگین و کوواریانس دادههای کلیه ایستگاهها، در برخی مواردنمیتواند بهدرستی عمل نماید. جهت رفع این مشکل، میتوان از معیار ناسازگاری استوار استفاده نمود که ...
متن کاملیک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی
متن کامل
اثربخشی بازی‌درمانی گروهی با رویکرد شناختی- رفتاری در اصلاح ناسازگاری اجتماعی نوجوانان دختر کم‌توان ذهنی
هدف: هدف پژوهش حاضر، تعیین اثربخشی بازی‌درمانی گروهی با رویکرد شناختی-رفتاری در اصلاح ناسازگاری اجتماعی نوجوانان دختر کم‌توان ذهنی میباشد. روش: پژوهش حاضر، مطالعه‌ای نیمه‌آزمایشی با طرح پیش‌آزمون، پس آزمون و همراه با گروه کنترل و آزمایش میباشد. جامعۀ آماری پژوهش، شامل نوجوانان کم‌توان‌ذهنی (15-13ساله) در حال تحصیل در مدارس استثنایی شهرستان همدان بودند؛ از این تعداد، 16 نفر که نمرۀ آن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم انسانی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023