چکيده
چكيده
امروزه با توجه به پيچيدگي حل مسائل بهينه¬سازي، محققان به جاي استفاده از روش¬هاي سنتي، به رويكردهاي فرااكتشافي روي آورده¬اند. يكي از انواع الگوريتم¬¬هاي فرااكتشافي، الگوريتم جستجوي گرانشي (GSA) است. الگوريتم جستجوي گرانشي، يك روش بهينه¬سازي است كه از تئوري گرانش نيوتن در فيزيك الهام گرفته است. يك روند رايج به منظور بهبود الگوريتم جستجوي گرانشي، پيوند آن با ديگر الگوريتم¬هاي فراابتكاري موجود است. از آنجايي كه اين الگوريتم در تعداد تكرارهاي زياد دچار كاهش سرعت شده و همچنين در مينيمم محلي گرفتار مي¬شود، از اين¬رو در اين پژوهش به¬منظور بهبود عملكرد الگوريتم جستجوي گرانشي، از تركيب آن با تكنيك multi-swarm استفاده كرده¬ايم تا الگوريتم حاصله نسبت به روش كلاسيك عملكرد بهتري را از خود نشان دهد. اين روش، يكي از روش¬هاي موثر براي حفظ تنوع در ازدحام است. نتايج بدست آمده نشان داد كه روش پيشنهادي ما عملكرد بهتري نسبت به ساير روش¬هاي صورت گرفته داشته و سبب افزايش سرعت بهترين بهينه سراسري شده و كاهش بهينه محلي مي¬شود.
كلمات كليدي: بهينه¬سازي، جستجوي گرانشي، الگوريتم ژنتيك، كلوني مورچگان، Multi-Swarm.
