الگوریتم ممتیکی نپه نوردی مبتنی بر اتوماتای یادگیر برای مسائل بهینه سازی پویا
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,326
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCCIT01_128
تاریخ نمایه سازی: 8 بهمن 1390
Abstract:
در این مقاله یک الگوریتم ممتیک با تپه نوردی و مبتنی بر اتوماتای بادگیر LAHMA برای مسائل بهینه سازی پویا ارائه شده است. از طرف کاربرد اتوماتای بادگیر در الگوریتم های ممتیکی با جند مم ، کلاسی از الگویتم های تکاملی ترکیبی ، برای محیط های پویا پیشنهاد می گردد. در الگوریتم های ممتیک با چند جستجو ی محلی مم باید شیوه ای برای استفاده از مم ها (انتخاب آنها و عمل جابجایی وقتی از یکی به دیگری می رویم) در نظر بگیریم. در این مقاله از دو مم تپه نوردی مبتنی بر بازار ترکیبی و تپه نوردی مبتنی بر جهش در چارچوب الگوریتم های ممتیکی استفاده شده است که برای استفاده بهینه از آنها ، از اتوماتای یادگیر استفاده کرده ایم. اتوماتای یادگیر بر اساس یادگیری بهترین مم را در هر شرایط انتخاب مب کند . بعلاوه اتوماتای بادگیر به دلیل سادگی منطق یادگیری و تعداد پارامتر های کم زنان را بیهوده از دست نمی دهد. آزمایشات برای بررسی کارایی الگوریتم ترکیبی ارائه شده بر روی مسائل پویای باینری استاندارد انجام شد. نتایج آزمایشات ، زمان اجرای پایین و کارایی لالای الگوریتم ممتیکی ارائه شده در محیط های پویا را نشان می دهد.
Keywords:
Authors
مژده اختری
دانشگاه آزاد اسلامی واحد قزوین- دانشکده کامپیوتر برق و فناوری اطلاعات
محمد رضا میبدی
دانشگاه امیرکبیر - عضو هیئت علمی دانشکده مهندسی کامپیوتر و فناوری اطل
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :