ارائه يك الگوريتم فراابتكاري جديد با الهام از فرآيند شناسايي و بمباران مواضع دشمن در ميادين نبرد

A New Metaheuristic Inspired by Find-Finish process in Battlefields

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

This paper introduces a new population based algorithm for optimization inspired by the reconnaissance and destructive behavior of participants in the battlefield. Each individual in the population is related to one of enemy's artificial facilities and its relevant position on the function surface is related to the position of the relevant facility on the battleground, which is intended to artificially be destructed via find and finish process to generate new solutions in the search space. To generate a new solution, each individual first becomes a detector radar to seek for fruitful areas wherein detectable enemy's facilities are located. We adopt the famous radar range equation to determine the maximum detectable range and select an enemy's artificial facility (target) in range (a search direction is selected). In the finish step it is assume that the artificial rocket is shot somewhere toward the target, selected during the find step, and the explosion position, which is obtained from motion equations of Physics, is treated as a new solution in the search space. If the new position produces a better function value than the original rocketing position, it becomes a new entrant to the population. Performance of the proposed algorithm is tested on a set of unconstrained benchmark functions. Results demonstrate that the new algorithm performs efficient, effective and competitive