ارائه الگوریتم بهینه سازی بر پایه ی جغرافیای زیستی و ترکیب آن با سایر الگوریتم های تکاملی برای حل مسائل بهینه سازی چند هدفه

پایان نامه
چکیده

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

۱۵ صفحه ی اول

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

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

منابع مشابه

جواب های بهینه ی پارتوی مسائل کنترل بهینه چند هدفه به کمک الگوریتم های تکاملی

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

متن کامل

طراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)

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

متن کامل

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

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

متن کامل

الگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی

 Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...

متن کامل

ارائه یک الگوریتم جستجوی گرانشی چند هدفه در حل مسائل عددی استاندارد و جایابی بهینه جبران کننده توان راکتیو

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

متن کامل

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

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

copyright © 2015-2023