期刊
ANNALS OF OPERATIONS RESEARCH
卷 319, 期 2, 页码 1631-1654出版社
SPRINGER
DOI: 10.1007/s10479-020-03892-2
关键词
Location; Multi-objective; Unmanned aircraft system; Unmanned aircraft vehicle; Non-dominated sorting genetic algorithm
This paper introduces a bi-objective location-allocation problem for UASs in a hostile environment, utilizing mixed integer nonlinear programming for modeling and the elitist non-dominated sorting genetic algorithm for solving large-scale problems. By linearization and hybrid approach, the effectiveness of the solutions has been improved.
In this paper we introduce a bi-objective location-allocation problem for Unmanned Aircraft Systems (UASs) operating in a hostile environment. The objective is to find the locations to deploy UASs and assign Unmanned Aerial Vehicles to regions for surveillance. One of the objectives is to maximize search effectiveness, while the second is the minimization of the threats posed to the UASs. These two objectives are in conflict, because they are affected differently by the proximity between the UAS locations and the target regions. First, we have formulated this problem as a mixed integer nonlinear program. Next, we have developed its linearization which can be solved by a commercial optimizer for small-scale problem instances. To solve large-scale problems, we have adopted a well-known metaheuristic for multi-objective problems, namely the elitist non-dominated sorting genetic algorithm. We have also developed a hybrid approach, which has proven to be more effective than each approach alone.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据