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

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...

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

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

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

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

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

چکیده ندارد.

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

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