چکیده ای بر الگوریتم بهینهسازی ایمنی برای حل مسائل بهینهسازی چند معیارهی غیرخطی همراه با محدودیت
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 670
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_079
تاریخ نمایه سازی: 16 فروردین 1391
چکیده مقاله:
مقایسههای ابتدایی بین فرآیند طبیعی تکامل با فرآیند بهینهسازی منجر به بهوجود آمدن روشهایی به نام "الگوریتمهای تکاملی (EA) شد. در این الگوریتمها مهمترین هدف شبیهسازی فرآیند تکامل بهوسیله کامپیوتر است. بهطور کلی سه نمونه جامع از الگوریتمهای تکاملی شناخته شدهاند که عبارتند از: استراتژیهای تکامل، برنامهریزی تکاملی و الگوریتم ژنتیک . برای حل مسائل بهوسیله الگوریتمهای تکاملی باید یک سری گامهای مشخص پیاده شوند که عبارتند از: 1- تشخیص جوابهای بالقوه مساله 2- ایجاد یک جمعیت اولیه از جوابها 3- بهدست آوردن تابع هدف که در واقع نقش محیط را بازی میکند و سپس سرت کردن جوابها بر اساس تناسب با تابع هدف4- فرآیند انتخاب والدین 5- تعیین عملگرهای تکاملی برای شکلدهی به خصوصیات فرزندان (از جمله فرآیند چلیپایی و جهش) 6- مقادیر پارامترهای مختلفی که الگوریتم تکاملی از آنها استفاده میکند.( مثل احتمالات گزینش، اندازهی هر نسل و ...) این الگوریتمها کاربردهای عملی بسیاری دارند اما نکتهی مهمی که باید مورد توجه قرار گیرد این است که این الگوریتمها در حالت عادی برای مسائل بهینهسازیای قابل اعمالند که هیچگونه محدودیتی ندارند در حالی که در هر مساله واقعی حتما محدودیتهایی وجود دارد که اجازهی تولید هر کروموزومی را به ما نمیدهد. به عبارت دیگر بسیاری از کروموزومهایی(جوابهایی) که بهوسیله این الگوریتمها در حالت عادی ایجاد میشوند غیرموجهاند.بنابراین واضح است که به دنبال پیداکردن روشهایی برای حل مسائل با محدودیت بگردیم
نویسندگان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :