یک الگوریتم جدید بهینه سازی مبتنی بر آتوماتای سلولی وبهینه سازی جمعی ذرات
Publish place: 2nd Joint Congress on Fuzzy and Intelligent Systems
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 668
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_062
تاریخ نمایه سازی: 26 تیر 1392
Abstract:
در این مقاله یک الگوریتم جدید بهین هسازی موسوم به بهین هسازی جمعی ذرات سلولی معرفی شده است. در الگوریتم پیشنهادی همانند روش بهینه سازی جمعی ذرات، راه حل های مساله در قالب هایی موسوم به ذره بازنمایی می شوند با این تفاوت که،هر ذره معادل با یک سلول در آتوماتای سلولی در نظر گرفته م یشود. هر سلول (راه حل) برای تنظیم بردار سرعت، موقعیت بهترین ذره جامعه را از بین ذراتی که در همسایگ یاش قرار دارند، انتخاب می کند. این ویژگی سبب م یشود تا دانش سراسری ذرات از کل جامعه، به دانش محلی از همسای ههایش تبدیل شود. برای اعتبار سنجی الگوریتم پیشنهادی شبی هسازی هایی انجام گرفته است.نتایج حاصل از شبی هسازی ها نشان داد که بهین هسازی جمعی ذرات سلولی در مقایسه با متاهیوریستی کهای متداولی همچون الگوریتم های ژنتیک، بهین هسازی جمعی ذرات و بهینه سازی گسترش علف های هرز، از کارایی و پایداری به مراتب بالاتری برخوردار می باشد. مهمترین ویژگی الگوریتم پیشنهادی آن است که با افزایش پیچیدگی فضای حالت مساله کارایی خود را از دست نداده ودچار همگرایی زود رس نم یگردد. به بیانی بهتر، کارایی و پایداری این روش در فضاهای حالت پیچیده ب هصورت چش مگیری از سایر متاهیوریستیک های متداول بیشتر م یباشد.
Keywords:
Authors
رامین اعیان زاده
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران (
احسان اله شهامت نیا
دانشگاه آزاد قزوین
سعید ستایشی
دانشیار دانشگاه صنعتی امیرکبیر
محمد تشنه لب
دانشگاه صنعتی خوجه نصیرطوسی