الگوریتم های تصادفی استفاده وسیعی در انواع مسائل بهینه سازی دارند. الگوریتم های تکاملی دسته ای از روش های تصادفی بر مبنای جمعیت می باشند. مثالی از این الگوریتم ها، الگوریتم ژنتیک می باشد که از تئوری تکاملی داروین الهام گرفته است. با این وجود، الگوریتم های تصادفی دیگری نیز وجود دارند که از رفتار حیوانات الهام می گیرند مانند بهینه سازی انبوه ذرات ( pso )، که از همکاری دسته پرندگان پیروی می کنند، ...

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

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

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

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

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

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

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

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

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