بهبود الگوریتم تکاملی علفهای هرز بر اساس مکانیزم گرده افشانی گلها

چکیده مقاله

  الگوريتم بهینهسازی علف هرز يک الگوريتم تکاملي با رويکرد مبتني بر زاد و ولد گیاهان ميباشد. در الگوريتم بهینهسازی علف هرز هر راهحل مسئله در قالب يک گیاه کدگذاری شده و بر حسب شايستگي گیاه تعداد دانه به عنوان جواب جديد مسئله در اطراف آن ايجاد ميشود. الگوريتم بهینهسازی علفهای هرز از محدود الگوريتمهای تکاملي است که در آن مکانیزم زادآوری بر حسب شايستگي وجود دارد از اين رو اين الگوريتم دارای مکانیزم جستجوی قوی پیرامون جوابهای بهینه است که ميتواند دقت الگوريتم بهینهسازی علف هرز را افزايش دهد. علیرغم ويژگيهای ممتاز نظیر جستجوی محلي پیرامون جوابهای بهینه، سادگي و دقت مناسب در الگوريتم بهینهسازی علف هرز به علت جستجوی قوی محلي پیرامون جوابهای بهینه احتمال گرفتار شدن اين الگوريتم در بهینههای محلي وجود دارد. يکي از مشکلات اصلي الگوريتم بهینهسازی علف هرز عدم در نظر گرفتن ارتباطات بین گیاهان از طريق فرآيند گردهافشاني است که ميتوان توسط اين فرآيند رفتار مدلسازی الگوريتم بهینهسازی علف هرز را بهبود داد. در اين مقاله يک نسخه جديد از الگوريتم بهینهسازی علف هرز ارايه شده است که در آن از مکانیزمهای الگوريتم گردهافشاني گل الگوبرداری شده است تا دقت الگوريتم پیشنهادی افزايش يابد. نتايج آزمايشات ما بر روی مجموعهای از توابع ارزيابي نشان ميدهد که روش پیشنهادی ما نسبت به الگوريتمهای نظیر بهینهسازی علف هرز و گردهافشاني گل دقت بیشتری داشته و کمتر در بهینههای محلي گرفتار ميشود. 

دریافت لینک دانلود مقاله