ارایهی الگوریتم جدید بر مبنای الگوریتم ژنتیک سلولی با توپولوژی دنیای کوچک و مستقل از مقیاس

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 344

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP03_082

تاریخ نمایه سازی: 14 شهریور 1396

چکیده مقاله:

الگوریتم ژنتیک سلولی زیرمجموعهای از الگوریتمهای ژنتیک توزیع شده میباشد. در این مقاله ما بر خلاف توپولوژی رایج درالگوریتمهای ژنتیک سلولی که شبکه میباشد از دو توپولوژی جدید، گراف دنیای کوچک و گراف مقیاس پذیر استفاده کردهایم. نتایج آزمایشها نشان میدهد که توپولوژی ارایه شده کارایی الگوریتم ژنتیک سلولی را افزایش میدهد. به منظور نشان دادنکارایی، الگوریتمها را روی توابع محک با پیچیدگیهای مختلف اجرا کرده و بررسی آماری صورت گرفته است.

نویسندگان

محمدرضا ایپچی ششگلانی

دانشگاه شهید مدنی آذربایجان، تبریز