5801

استفاده از رويكرد چند جمعيتي به منظور بهبود عملكرد الگوريتم جستجوي گرانشي در حل مسائل بهينه سازي

1397

دكتر بهروز مينايي

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

1/1/1900 12:00:00 AM

60478

1397/12/21