چكيده:
در اين مقاله الگوريتم بهينه سازي فاخته ي باينري (BCOA) معرفي مي گردد. الگوريتم بهينه سازي فاخته، توانايي هاي عالي ايي در زمينه همگرايي سريعتر و رسيدن به نقاط بهينه كلي دقيق تر را در زمينه هاي مختلف از خود نشان داده است. با توجه به اينكه الگوريتم بهينه سازي فاخته در اصل براي حل مسائل بهينه سازي پيوسته ارائه شده است، در اين مقاله با اصلاح و تغيير برخي از مولفه هاي COA، آن را براي حل مسائل بهينه سازي گسسته و باينري مناسب مي كنيم.
ابتدا نتايج مربوط به مساله كوله پشتي نشان داده مي شود تا كیفيت الگوريتم براي حل مسائل بهينه سازي تركيبي نمايش داده شود و سپس جهت اثبات كارايي الگوريتم پيشنهادي BCOAو توصيف توانايي نسخه باينري ارائه شده، اين روش را روي تعداد زيادي از مسائل بهينه سازي اعمال مي نماييم.
نتايج مقايسه اي بين BCOA، الگوريتم ژنتيك باينري (BGA)، الگوريتم ازدحام ذرات باينري (BPSO) و الگورتيم باينري جستجوي جاذبه اي (BGSA)، حاكي از آن است كه الگوريتم باينري فاخته (BCOA) همانند نسخه ي پيوسته ي خود، داراي سرعت همگرايي بيشتري نسبت به ساير روشهاست.
اين مقاله در اولين كنفرانس ملّي روشهاي نوين در مهندسي كامپيوتر و بازيابي اطلاعات در سال 1392 به چاپ رسيده است.
(دانلود در ادامه مطلب)