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

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

کلیدواژه ها:

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