یک الگوریتم ترکیبی مبتنی بر الگوریتمهای فرهنگی و پیتسبورگ برای بهبود جستجوی محلی
Publish place: The first national conference on computers, information technology and Islamic communications in Iran
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 652
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCONF01_034
تاریخ نمایه سازی: 14 آذر 1394
Abstract:
الگوریتمهای فرا اکتشافی برای حل مسائل بهینهسازی مورداستفاده قرار میگیرد. با افزایش ابعاد کروموزوم در الگوریتمهای فرااکتشافی با توجه به نوع مسائل بهینهسازی هزینه محاسباتی افزایش پیداکرده و حتی الگوریتم کند میشود و درنتیجه ممکن استجوابهای بهینه مورد انتظاری را ارائه نکنند. با توجه به مشکل مذکور میتوان از الگوریتم پیشنهادی استفاده نمود. در این مقاله، یک روش جدید ترکیبی مبتنی بر الگوریتمهای فرهنگی و پیتسبورگ ارائهشده است. الگوریتم پیشنهادی از دو مرحله تشکیلشده است. مرحله اول کروموزومهای جمعیتی توسط الگوریتمهای پیتسبورگ، گروهبندی، شاخص گذاری میشود، در مرحله دوم، توسطالگوریتم فرهنگی، فرهنگ بهوسیله منابع موجود در فضای باور استخراج میشود. روش ترکیبی ارائهشده، با سایر روشها مقایسه شده است. نتایج حاصلشده، برتری قابلتوجهی را با سایر الگوریتمها به دست آورده است.
Keywords:
Authors
ناصر سیه چهره خلردی
دانشجوی کارشناسی ارشد مهندسی نرمافزار، دانشگاه آزاد قزوین
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر
مهدی رضاپورمیرصالح
دانشجوی دکترای مهندسی نرمافزار، دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :