شماره ركورد كنفرانس :
4268
عنوان مقاله :
طراحي الگوريتم بهينه سازي جديد با الهام از الگوريتم علفهاي هرز
پديدآورندگان :
باقرزاده رفسنجاني ندا n.bagherzadeh.r@mshdiau.ac.ir دانشگاه آزاد اسلامي , سيدمهدوي چابك سيد جواد mahhdavi@mshdiau.ac.ir دانشگاه آزاد اسلامي
كليدواژه :
بهينه سازي , الگوريتم تكاملي , بهينه سازي علف هاي هرز , انحراف معيار
عنوان كنفرانس :
دومين كنگره بين المللي حضوري / مجازي فن آوري ، ارتباطات و دانش
چكيده فارسي :
الگوريتم بهينه سازي علفهاي هرز يك الگوريتم جديد قدرتمند با الهام از تكثير و رشد علف هاي هرز است كه اولين بار توسط لوكاس و محرابيان در سال معرفي شد. از آن زمان تا كنون، از اين الگوريتم در بسياري از مسائل 2006 مهندسي نظير حل مسائل چند هدفه، طراحي آنتن و حل معادلات غير خطي استفاده شده و با توجه به كاربردهاي متفاوت نتايج موفقيت آميزي داشته است. الگوريتم علفهاي هرز با وجود سادگي و كارايي كه دارد، از توانايي استخراج خوبي برخوردار نيست و معمولا دقت جوابهاي بدست آمده پايين است؛ همچنين از تعدادي پارامتر اوليه برخوردار است كه در كيفيت جواب بسيار موثر بوده و در تعيين آنها عموما از روش سعي و خطا استفاده مي شود. در روش پيشنهادي اين مقاله، با ايجاد تغييراتي در ساختار الگوريتم علفهاي هرز، و نحوه توليد دانه ها در هر تكرار، با استفاده از فرمولي جديد براي واريانس هر دوره؛ علاوه بر حذف تعدادي از پارامترهاي قابل تنظيم اوليه، روشي قدرتمند براي حل مسائل بهينه سازي، و خصوصا در ابعاد بالا، ارائه ﻣﯽگردد. در روش پيشنهادي علاوه بر سادگي بيشتر دقت جوابهاي بدست آمده به طور چشمگيري بهبود مي يابد. نتايج پياده سازي صحت اين ادعا را تاييد مي كند. به عنوان مثال در تابع Ellipsoid با بعد 100درصد نتايج الگوريتم پيشنهادي نسبت به IWO ساده بيش از99 درصد بهبود را نشان مي دهد.