استراتژیهای جدید حافظ تنوع برای الگوریتم ژنتیک و کاربرد آن برای بهینهسازی مقیاس بزرگ
نویسنده
چکیده مقاله:
جهت افزایش کارایی الگوریتم ژنتیک، رویکردهای فراوانی باهدف حفظ تنوع منتشر شده است. باوجود این، اکثر این رویکردها فقط میتوانند روی مسائل بهینهسازی پیوسته اعمال شوند. این بدان معنا نیست که الگوریتمهای ژنتیک در حل مسائل بهینهسازی گسسته به تنوع جمعیت نیاز ندارند. در حقیقت، تعریف مفهوم تفاوت بین جوابهای راهحلهای مسائل بهینهسازی گسسته، با توجه به تفاوت ظاهری آنها ساده نیست. برای مثال در مسئله فروشنده دورهگرد، چگونه باید تشابه بین دو جواب را سنجید. این مقاله استراتژیهای حافظ تنوعی برای الگوریتم ژنتیک ارائه میدهد که بر پایه تشابه بین دو جواب استوارند. این استراتژیها نهتنها میتوانند روی مسائل بهینهسازی پیوسته اعمال شوند، بلکه با پیشنهاد راهکارهای جدید معناگرا برای محاسبه تشابه بین جوابهای مسائل بهینهسازی گسسته، اعمال موفقیتآمیز آن روی مسائل بهینهسازی گسسته نیز امکانپذیر است.
منابع مشابه
کاربرد الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی خاک اشباع
هدایت هیدرولیکی اشباع (Ks) و تخلخل قابل زهکشی ( ) دو پارامتر مهم برای طراحی سیستمهای زهکشی زیرزمینی در شرایط غیرماندگار هستند. در این تحقیق به منظور تخمین مقادیر بهینهی Ksو یک روش معکوس توسعه داده شد. در روش معکوس پیشنهاد شده از الگوریتم ژنتیک به عنوان روش بهینهسازی استفاده شد. معادلهی زهکشی مورد استفاده در این تحقیق معادله گلور-دام بود. برای اندازهگیری داده...
متن کاملاصلاح مدل بزرگ مقیاس رانکین ـ هیل و الگوریتم حل آن برای تحلیل غیرخطی دیوارهای آجری
استفاده از مدل سازی بزرگ مقیاس برای تحلیل سازه های آجری با ابعاد و اندازه ی بزرگ اجتناب ناپذیر است. در یک تحلیل دقیق بزرگ مقیاس سازه های آجری، ارائه ی مدلی که مشخصات مصالح برای تمامی وضعیت های تنش را به دقت برآورد کند، بسیار حائز اهمیت است، که به دلایلی مانند عدم وجود نتایج آزمایشگاهی گسترده و پیچیدگی ذاتی فرمول بندی ناهمسان گرد رفتار غیرکشسان، ارائه ی این مدل با مشکلاتی همراه است. تعداد پژوهشگ...
متن کاملارائه یک مدل ریاضی جدید برای برنامهی زمانبندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک
در این نوشتار روشی برای برنامهریزی عدد صحیح بهمنظور برنامهی زمانبندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئلهی برنامهی زمانبندی نیروی انسانی که زیرشاخهیی از برنامهریزی تولید است، بهدلیل تخصیص منابع به عناصر در یک پهنهی زمانی یا مکانی با توجه به محدودیتها، خواستهها و نیازهای سیستم، و با هدف کمینهکردن هزینهها و استفادهی بیشینه از منابع از ...
متن کاملکاربرد قواعد کشفی و الگوریتم ژنتیک در ساخت مدل ARMA برای پیش بینی سری زمانی
برای پیشبینی سری زمانی ابتدا باید مدل مناسبی از آن ساخته شود. تعیین ابعاد و تخمین پارامترهای مناسب برای مدل ARMA سری زمانی، چالشی است که علاوه بر روشهای متداول آماری، از طریق محاسبات هوشمند نیز به آن توجه شده است. در این مقاله استفاده از الگوریتم ژنتیک برای تخمین پارامترهای مدل ARMA و قواعد کشفی برای تعیین ابعاد مدل ارائه میشود. قواعد کشفی براساس ویژگیهای سری زمانی استخراج میشوند. داده...
متن کاملارائه یک رابطه تجربی جدید برای نسبت تعادل مایع - گاز برای هیدروکربن های سبک با استفاده از الگوریتم ژنتیک
متن کامل
پیشبینی قیمت نفت بر اساس مدلهای غیرخطی انتقال ملایم و بهینهسازی الگوریتم ژنتیک
امروزه قیمت نفت نقش مهمی را در اقتصاد جهانی ایفا میکند و به عنوان یک عامل مهم و اثرگذار بر برنامههای دولتها و بخشهای تجاری و بازرگانی اهمیت فراوانی دارد. با توجه به اهمیت روز افزون نفت در بازارهای مالی، پیشبینی قیمت نفت خام همواره مورد علاقه بسیاری از فعالان بازار و سیاستگذاران بوده است. در این راستا، در این پژوهش، ضمن بررسی و انجام آزمون غیرخطی برای دادههای ماهانه قیمت نفت خام، به مدلس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 48 شماره 2
صفحات 467- 479
تاریخ انتشار 2018-08-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023