CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

ارائه یک معماری بهینه برای الگوریتم های تقلیدی

عنوان مقاله: ارائه یک معماری بهینه برای الگوریتم های تقلیدی
شناسه ملی مقاله: ACCSI13_248
منتشر شده در سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1386
مشخصات نویسندگان مقاله:

رامین اعیان زاده - دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران (انجمن فناوری اطلاعات)
محمد تشنه لب - دانشیار، دانشکده برق، دانشگاه صنعتی خواجه نصیرالدین طوسی
سعید ستایشی - دانشیار دانشکده مهندسی هسته ای، دانشگاه صنعتی امیرکبیر

خلاصه مقاله:
الگوریتم های تقلیدی به عنوان یک استراتژی ترکیب، از جمله متدهای هوشمند بهینه سازی در فرایند حل مسأله می باشند . کارایی این الگوریتم ها به ساختار و ماهیت عملگر تقلید مورد استفاده در آن وابسته می باشد. در این مقاله تاثیر به کارگیری انواع مختلف عملگرهای تقلید در کارایی و زمان اجرای الگوریتم های ژنتیک تقلیدی مورد بررسی قرار گرفته و ساختاری بهینه برای یک عملگر تقلید رائه شده است. در عملگر پیشنهادی با جلوگیری از تکرار های اضافی و همچنین کاهش تدریجی نرخ تقلید، زمان لازم برای اجرای الگوریتم به صورت چشم گیری کاهش می یابد . برای اعتبار سنجی راه کار پیشنهادی شبیه سازی هایی صورت گرفته است. نتایج حاصل از این شبیه سازی ها نشان می دهد که استفاده از عملگر تقلید پیشنهادی سبب می گردد تا الگوریتم پاسخ های به مراتب مطلوب تری را نسبت به سایر معماری های متداول الگوریت مهای تقلیدی نتیجه دهند.

کلمات کلیدی:
الگوریتم های تقلیدی، عملگر تقلید، الگوریتم های ژنتیک، بهینه سازی هوشمند، جستجوی محلی، تپه نوردی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/41842/