درا?نپا?اننامهبهمعرف?سهمدلشبکهعصب?برایحلمسائلبرنامهر?زیغ?رخط?محدب می پرداز?م. ا?ده اصل? در مدل اول [1] و دوم [2] بر مبنای شرا?ط به?نگ? کاروش کان تاکر و مدل سوم[3] تبد?ل کردن مسأله،به ?ک مسأله م?ن?مم سازی نامق?د، به کمک تابع شا?ستگ?(fb)، است. پا?داری وهمگرا?? در انتهای هر مدل، به طور مفصل بررس? شده است. در فصل پنجم ن?ز، با ارائه چند مثال، سرعت و دقت همگرا?? شبکههای عصب? پا?ش شده است.

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

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

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

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

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

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

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

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

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