ايجاد يك الگوريتم ممتيك مبتني بر الگوريتم كرم شب تاب و تئوري آشوب

يكي از الگوريتم هاي هوش جمعي كه اخيرا مورد استفاده برخي پژوهشگران قرار گرفته است الگوريتم كرم شب تاب است. با وجود عملكرد خوب الگوريتم كرم شب تاب اين الگوريتم مانند ساير الگوريتم هاي هوش جمعي ممكن است دچار همگرايي زود رس گردد و جمعيت كرم شب تاب ها در بهينه محلي گرفتار شود. الگوريتم هاي ممتيك با مكان يابي راه حل هاي بهينه براي توابع مسائل بهينه سازي، بهبود صحت الگوريتم را افزايش مي دهند. اين الگوريتم ها با استفاده از يك الگوريتم جستجوي محلي پايداري الگوريتم را افزايش داده و با اجتناب از همگرايي زود رس صحت همگرايي در الگوريتم را بهبود بخشيده است. در اين مقاله از جستجوي آشوبناك براي جستجوي محلي در الگوريتم كرم شب تاب استفاده گرديده است. نتايج شبيه سازي نشان مي دهد كه الگوريتم ممتيك كرم شب تاب عملكرد بهتري نسبت به الگوريتم كرم شب تاب دارد