مقاله ترجمه شده آموزش جامع الگوریتم جستجوی پراکنده scater search

10,000 تومان

در این مقاله الگوریتم جستجوی پراکنده scater search به صورت کامل و با جزییات تشریح می شود

چکیده:

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

لینک دانلود اصل مقاله https://www.infona.pl/resource/bwmeta1.element.baztech-article-BAT2-0001-0558

در این مقاله الگوریتم جستجوی پراکنده scater search به صورت کامل و با جزییات تشریح می شود

چکیده:

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

جستجوی پراکندگی (اسکتر چرچ) و نمود کلی تر آن که پیوند مجدد مسیر (PR) نامیده می شود، مثال هایی جدید از روش های تکاملی هستند، زیرا آن ها این فرض را که الگوریتم های تکاملی باید بر اساس تصادفی سازی باشند ( فوگل ۱۹۹۸ را ببینید )، نقض می کند اگر چه آن ها می توانند به صورت تصادفی نیز پیاده سازی شوند. SS و PR نیز در مقایسه با دسته معروف الگوریتم های تکاملی ژنتیک (GA)، جدید هستند و بر اساس استراتژی هایی بنا شده اند که بصورت تدریجی به عنوان استدلال هایی از GA بیش از یک دهه بعد از اولین پیدایش خود در الگوریتم جستجوی پراکندگی مطرح شده اند.

همانند دیگر روش های تکاملی، الگوریتم جستجوی پراکندگی ، به جای کار با یک جواب، با جمعیتی از جواب ها کار می کنند و از رویه هایی برای ترکیب جواب ها به منظور ساخت جمعیت جدید استفاده می کنند. ( معنای ” ترکیب ” و علت وجود آن یک ویژه گی خاص و بنیادی در پیاده سازی های SS/PR است. ) یکی از ویژه گی های مهم این رویکرد ارتباط تنگاتنگ آن با الگوریتم فراابتکاری جستجوی ممنوعه (TS ) و همچنین استفاده از اصولی برای برخورداری از حافظه تطبیقی به همراه اصولی برای استفاده موثر از حافظه است. در واقع الگوریتم جستجوی پراکندگی و جستجوی ممنوعه ریشه مشترکی دارند و SS ابتدایی به عنوان یکی از جزء فرایند های موجود در چهارچوب TS بررسی می شد. اگر چه خیلی از ادبیات TS و پیاده سازی های TS به این جزء توجهی نکرده اند. این امر باعث شده تا مزیت جستجوی پراکنده، تا این اواخر که مطالعات اندکی آن را بصورت یک الگوریتم تکاملی مستقل در نظر گرفتند، ناشناخته باقی بماند. ( کلمه “مستقل” بطور نسبی است زیرا تقریبا تمامی پیاده سازی های SS از برخی از طراحی های حافظه تطبیقی TS استفاده کرده اند. برای اینکه روش TS بهتر شناخته شود، ما در این مقاله بر روی اجزایی از SS و PR تمرکز می کنیم که از فرایند های مرتبط با TS مجزا هستند. )

 

لینک دانلود اصل مقالهhttps://www.infona.pl/resource/bwmeta1.element.baztech-article-BAT2-0001-0558

نقد و بررسی ها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین کسی باشید که دیدگاهی می نویسد “مقاله ترجمه شده آموزش جامع الگوریتم جستجوی پراکنده scater search”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *