یک روش جدید برای حل مساله مکان یابی تجهیزات نظامی برای حفاظت سایت های استراتژیک با استفاده از الگوریتم فراابتکاری آموزش و یادگیری
آرشیو
چکیده
در این مقاله یک بازی دونفره استکلبرگ بین مدافع (پیشرو) و مهاجم (پیرو) در نظرگرفته می شود، زمانی که مهاجم درصدد حمله به یک سایت استراتژیک و مهم و خسارت به راه های ارتباطی است، مدافع با هدف کاهش آسیب وارده به دنبال مکان یابی تعداد بهینه و بهترین نوع از تجهیزات نظامی با توجه به محدودیت منابع است. این تحقیق تلاش دارد یک مدل ریاضی دوسطحی برای بهینه سازی مکان یابی تجهیزات نظامی ارائه دهد که هدف آن افزایش فاصله بین مهاجم و سایت استراتژیک است. ضمن آنکه با توجه به مدل دوسطحی و به دلیل آنکه مساله مکان یابی تجهیزات نظامی در گروه مسایل NP- سخت قرار دارد، برای حل آن از یک رهیافت ترکیبی فراابتکاری بر اساس الگوریتم آموزش و یادگیری و روش دایکسترا استفاده شده است. در انتهای پژوهش نیز با کمک نمونه های عددی در مقیاس کوچک و بزرگ از مساله به تشریح کامل مدل و الگوریتم حل پیشنهادی پرداخته شده است.A new method for solving military equipment location problem to protect strategic sites using teaching learning based optimization
In this paper, a two-player Stackelberg game between the defender (leader) and attacker (follower) is considered , when the attacker tries to attack a strategic site and damage to communication paths , the defender aims to reduce the damage caused by the goal of locating the optimal number and the best type of military equipment due to resource constraints. This research attempts to present a bi-level mathematical model to optimize the location of military equipment, which aims to increase the distance between the attacker and the strategic site. Considering the bi-level model and because the military equipment location problem is in a class of NP-hard problems, a metaheuristic hybrid approach based on teaching-learning based optimization and dijkstra method is used. At the end of the research, with the help of large-scale numerical examples of the problem, the full description of the model and the proposed solution algorithm has been discussed.
تبلیغات
