شماره ركورد كنفرانس :
4658
عنوان مقاله :
بررسي روش ازدحام تعميم يافته تنوع- تطبيقي براي الگوريتمهاي ژنتيكي
عنوان به زبان ديگر :
A Study of Generalized Diversity-Adaptive Swarm Method for Genetic Algorithms
پديدآورندگان :
صانعي طبس راضيه sanei@pgs.usb.ac.ir سيستان و بلوچستان;
كليدواژه :
الگوريتم ژنتيك , همگرايي زودرس , ازدحام تعميم يافته , عامل تغيير مقياس , انتروپي شانون , انتروپي تي ساليس
عنوان كنفرانس :
دومين كنفرانس بين المللي پژوهش هاي دانش بنيان در كامپيوتر و فن آوري اطلاعات
چكيده فارسي :
روش ازدحام الگوريتمهاي ژنتيك، با جفت كردن فرزند با فرد مشابهي در جامعه فعلي، تنوع جمعيت را حفظ كرده (فاز جفت شدن) و براي زنده ماندن يكي از اين دو تصميم ميگيرد (فاز جايگزيني). معمولا در مرحله جايگزيني ازدحام به صورت قطعي يا احتمالي انجام ميشود، كه داراي محدوديتهايي ازجمله اعمال فشار انتخابي ميباشد. روش ازدحام تعميم يافته عامل تغيير مقياس را در فاز جايگزيني معرفي ميكند بنابراين به صورت كلي بر محدوديتهاي هر دو ازدحام قطعي و احتمالي غلبه ميكند. مشكل كليدي اين است كه در حين فرايند جستجو عامل تغيير مقياس چگونه مقدار دهي شود تا به راه حل نزديك به بهينه دست يافت. در اين مقاله به بررسي توسعه و ارزيابي تطبيقي، عامل تغيير مقياس در حين جستوجو مي پردازيم كه اين روش ازدحام تعميم يافته تنوع- تطبيقي نام دارد.آزمايش ها بر روي توابع بهينه سازي واقعي و مسئله فروشنده دوره گرد نشان ميدهد كه روش تنوع- تطبيقي تكنيكي بسيار قوي است.
