|
|
یک الگوریتم جدید: الگوریتم کلونی موشهای وحشی
|
|
|
|
|
نویسنده
|
نجاتیان صمد ,امیدوار روح اله ,پروین حمید ,رضایی وحیده ,یثربی میلاد
|
منبع
|
مهندسي برق دانشگاه تبريز - 1398 - دوره : 49 - شماره : 1 - صفحه:425 -437
|
چکیده
|
بهینهسازی یک فعالیت مهم و تعیینکننده در طراحی ساختاری است. بسیاری از مسائل بهینهسازی در مهندسی، طبیعتاً پیچیدهتر و مشکلتر از آن هستند که با روشهای مرسوم بهینهسازی نظیر روش برنامهریزی ریاضی و نظایر آن قابلحل باشند. طبیعت پایه بسیاری از الگوریتمهای بهینهسازی میباشد، لذا محققان الگوی رفتاری پدیدهها و جانداران موجود در طبیعت در قالب یک ساختار رو به هدف قرار دادهاند. در این مقاله یک الگوریتم فراابتکاری جدید بر پایه الگوی رفتاری موشهای وحشی ارائه گردیده است. با مطالعه رفتارهای هدفمند و سودمند موشهای وحشی در قالب کلونیها این انگیزه را ایجاد کرد که این رفتارهای هدفمند میتواند الگویی برای حرکت به سمت حل یک مسئله پیچیده غیرقطعی باشد. در این تحقیق براساس نتایج آزمایشگاهی که بر روی این جانور انجام گرفته رفتار موشها در فازهای تولید جمعیت، جفتگیری، مبارزه بقا پیادهسازی شده است. موشها در چند کلونی سازماندهیشده که بر پایه فرماندهی یک سرکلونی نخبه برای بقا مبارزه خواهند کرد. ضمناً الگوی حرکتی موشها براساس مکان سرکلونی و دیگر اعضای کلونی تعریف شده که در یک جستجوی بهینه در فضای مسئله موثر بوده است. الگوی رفتاری این جاندار در یک محیط شبیهساز پیادهسازی گردید و نتایج نشان داد که الگوریتم حاصل یک الگویی مناسب برای یافتن پاسخی بهینه جهت مسائل پیچیده میباشد.
|
کلیدواژه
|
الگوریتم، بهینهسازی، موشهای وحشی، کلونی، تابع هزینه، رفتار
|
آدرس
|
دانشگاه آزاد اسلامی واحد یاسوج, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد یاسوج, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد نورآباد ممسنی, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد یاسوج, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد شیراز, دانشکده مهندسی برق و کامپیوتر, ایران
|
پست الکترونیکی
|
miladyasrebi@gmail.com
|
|
|
|
|
|
|
|
|
A New Algorithm: Wild Mice Colony Algorithm (WMC)
|
|
|
Authors
|
Nejatian S. ,Omidvar R. ,Parvin H. ,Rezaei V. ,Yasrebi M.
|
Abstract
|
Optimization is an important and determinant task in structural design. Better designs will be achieved if designers be able to reduce design time and cost using optimization methods. Many optimization problems in engineering are naturally more complicated and difficult to be solved by conventional optimization methods such as mathematical programming. Nature is a basis of many optimizations algorithms, so researchers focus on behavioral patterns of organisms and events in nature by considering a structure toward a target. In this study, a new optimization algorithm is proposed based on the behavioral pattern of wild mice. Studying targeted and beneficial behaviors of wild mice in colony motivates these kinds of behaviors could be a pattern for solving an uncertain complex problem. In this research, based on the experimental results on this animal, the behavior of the mice in the production phases of the population, mating, struggle for survival has been implemented. The mice are organized in several colonies that will fight for survival based on the command of an colony head that is elite. Also, the motor pattern of the mice was defined based on the colonyhead location and the average colony members that were effective in an optimal search in the problem space. The behavioral pattern of this living organism was implemented in the simulation environment and results show that the proposed algorithm is a suitable pattern to find an optimal solution for complicated problems.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|