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

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

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

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

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

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

این مقاله روی مدل‌سازی رفتار فرماندهان در شبیه‌سازی نبرد تمرکز می‌کند. یک مأموریت نظامی اغلب با اهداف متضاد چندگانه از جمله موفقیت در وظایف، زمان اتمام، نابودی دشمنان و بقای نیروهای خودی همراه است. در این مقاله با در نظر گرفتن سناریوهای غیردفاعی و دفاعی و با استفاده از بهینه‌سازی چند هدفی، مدلی به‌منظور کمینه‌سازی تلفات نیروهای خودی و بیشینه‌سازی نابودی دشمنان معرفی می‌شود. همچنین با استفاده از...

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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

چکیده ندارد.