حل برنامه ریزی خطی فازی و برنامه ریزی خطی دو ترازه با استفاده از الگوریتم ژنتیک

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
نویسنده شهربانو شرافتمند
استاد راهنما حسن میش مست نهی
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1391

چکیده

برنامه ریزی خطی فازی یک برنامه ریزی با کاربرد بالا در مسائل بهینه سازی صنعتی می باشد، همچنین برنامه ریزی خطی دوترازه یک تکنیک برای مدل کردن تصمیم های غیر متمرکز است، لذا برای گرفتن بهترین تصمیم با روابط سلسه مراتبی در سازمان ها مناسب می باشد. به دلیل اینکه در موقعیت های واقعی ابعاد مسئله بزرگ می باشد، ممکن است حل این مسائل با روش های مرسوم مشکل باشد. الگوریتم های فراابتکاری به خصوص الگوریتم ژنتیک (ga) روشی کارا در حل مسائل بهینه سازی پیچیده می باشند. در این ‏پایان نامه، نخست به بیان مفاهیمی از الگوریتم ژنتیک‏، مجموعه های فازی و غیرفازی ساز‎‎‏ ها می پردازیم. در ادامه الگوریتم ژنتیک را برای بدست آوردن مقادیر غیر فازی شده ضرایب فازی در برنامه ریزی خطی با محدودیت های فازی ‎ (fclp) ‎ به کار می بریم. به این صورت که هر عدد فازی را با تقسیم کردن به نقاط افراز شبیه سازی کرده، سپس با استفاده از تابع برازندگی مرکز ثقل، مقادیر بهینه درجه عضویت را در نقاط افراز بدست می آوریم. این الگوریتم ژنتیک بدون استفاده از اصل گسترش، حساب بازه ها و ... برای محاسبات فاز ی و بدون استفاده از روش جریمه برای تخلف های محدودیت ها یک جواب بهینه بدست می آورد. در فصل سوم اصلاحی از این الگوریتم ژنتیک به منظور‎ نزدیک تر شدن جواب به حل مستقیم پییشنهاد می شود. نتایج نشان داد که الگوریتم ژنتیک اصلاح شده جواب های مناسب تری ارائه می‏ دهد‎.‎ در فصل چهارم، الگوریتم ژنتیکی برای حل ‎ fclpارائه می دهیم. این الگوریتم با تولید مقادیر تصادفی در تکیه-گاه عدد فازی، یک جواب بهینه برای ‎ fclp‎ ارائه می دهد‏.‎ در فصل نهایی به حل برنامه ریزی خطی دوترازه‎ (blpp) ‎ با استفاده از ‎ ga‎، الگوریتم بهینه سازی تراکم ذرات‎ (pso) ‎ و ترکیب ‎ga ‎ وpso (‎hgapso) ‎ می پردازیم. در این الگوریتم ها نه تنها جمعیت آغازین بلکه عملگرهای ژنتیک برای ‎ blpp ‎ شدنی می باشند. از اجرای این الگوریتم ها‎ مشاهده ‏شد،‎ ‎hgapso عملکرد بهتری دارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

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

متن کامل

حل برنامه ریزی دو سطحی خطی با الگوریتم ژنتیک

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

15 صفحه اول

برنامه ریزی دو ترازه کسری خطی با رویکرد آرمانی فازی

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

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

متن کامل

روش های سیمپلکس فازی برای حل مسایل برنامه ریزی خطی فازی

متن کامل

حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

کلمات کلیدی

الگوریتم ژنتیک

میزبانی شده توسط پلتفرم ابری doprax.com