شماره ركورد كنفرانس :
3752
عنوان مقاله :
ارائه الگوريتم بهبود يافته خفاش
پديدآورندگان :
داگوهيان ريحانه r_dagoohian@yahoo.com دانشجوي كارشناسي ارشد، گروه مهندسي كامپيوتر، واحد نجف¬آباد، دانشگاه آزاد اسلامي، نجف آباد، ايران , نديمي شهركي محمدحسين nadimi@ieee.org استاديار دانشكده مهندسي كامپيوتر، واحد نجف آباد، دانشگاه آزاد اسلامي، نجف آباد، ايران , بهشتي زهرا z-beheshti@iaun.ac.ir استاديار دانشكده مهندسي كامپيوتر، واحد نجف آباد، دانشگاه آزاد اسلامي، نجف آباد، ايران
كليدواژه :
الگوريتم خفاش , بهينه¬سازي , بهينه محلي , بهينه سراسري
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
چكيده فارسي :
در اين مقاله، به بهبود الگوريتم خفاش به‌عنوان يك الگوريتم فرا ابتكاري پرداخته مي شود. اين الگوريتم در مراحل اوليه به دنبال يافتن بهترين راه حل ها است و در مراحل بعدي روي همين بهترين راه حل ها تمركز مي كند. اگر در كنار اين راه حل ها، يك بهينه محلي وجود داشته باشد ممكن است الگوريتم در بهينه محلي قرار گيرد. در اين مقاله سه روش ارائه‌شده كه هركدام در قالب يك الگوريتم بيان‌شده است تا باعث بهبود قابليت اكتشاف و ممانعت از قرار گرفتن الگوريتم در بهينه محلي شوند و درنهايت كارايي الگوريتم افزايش يابد. نتايج نشان داده است كه الگوريتم سوم نسبت به دو الگوريتم ديگر، نتايج بهتري دارد؛ سپس اين روش ها دو به دو با يكديگر تركيب‌شده‌اند تا تأثير آن‌ها در كنار يكديگر بررسي شود. نتايج نشان مي دهد كه تركيب الگوريتم هاي پيشنهادي ديگر با سومين الگوريتم پيشنهادي، نتايج بهتري از نظر دقت پاسخ ها و سرعت همگرايي دارند.
