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

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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

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

الگوریتم انفجار بزرگ انهدام بزرگ (big bang big crunch) یک الگوریتم بهینه سازی است که در این پایان نامه مسائل چندهدفه، بوسیله ی آن بهینه سازی شده است. برای ارزیابی کارایی و توانایی بهبودهای پیشنهادی، از دو مسئله مهندسی استفاده شده است. توزیع اقتصادی واحدهای تولید همزمان در سیستم های قدرت، یک مسئله بهینه سازی دو هدفه می باشدکه دارای محدودیت های تساوی و نامساوی متعددی است. الگوریتم bbbc به گونه ای...

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

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