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

دردو دهه اخیر ماشین بر دار پشتیبان (support v ecror machine ) که ابزار قدرتمندی در زمینه آموزش هستند مورد توجه زیادی قرار گرفته اند. svm اولین بار توسط وپنیک (vapnik) در سال 1995 معرفی شد. از این الگوریتم در زمینه های شناسایی الگو و پیش بینی رگرسیون استفاده های مفیدی می شود. در این پایان نامه در فصل اول تعاریف اولیه، شرایط کان – تاکر و روش لاگرانژو در فصل دوم مسأ له ماشین بردار پشتیبان که نوعی ...

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

تحلیل پوششی داده ها (dea) روشی ناپارامتری برای تعین کارایی واحد های تصمیم گیرنده(dmu) با بکارگیری برنامه ریزی ریاضی است. تقریباً، در تمام تحقیقات قبلی در تحلیل پوششی داده های تصادفی، فرض بر این یوده که توزیع متغیرهایورودی و خروجی نرمال استاما در مسایل کاربردی ممکن است این فرض برقرار نباشد. بنابراین، بکارگیری توزیع نرمال منجر به نتیجه گیری غلط خواهد شد. در این مقاله، مدلbcc تصادفی برای اندازه گیر...

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

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

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

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