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

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

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

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

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

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

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

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

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