یک الگوریتم جدید: الگوریتم کلونی موش‌های وحشی

نویسندگان

1 دانشکده مهندسی برق و کامپیوتر - دانشگاه آزاد اسلامی

2 دانشکده مهندسی برق و کامپیوتر - دانشگاه آزاد اسلامی

3 دانشکده مهندسی برق و کامپیوتر - دانشگاه آزاد اسلامی

4 دانشکده مهندسی برق و کامپیوتر - دانشگاه آزاد اسلامی

5 دانشکده مهندسی برق و کامپیوتر - دانشگاه آزاد اسلامی

doi
چکیده

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