A strategic flight conflict avoidance approach based on a memetic algorithm

Guan, Xiangmin; Zhang, Xuejun; Han, Deren; Zhu, Yongtian; Lv, Ji; Su, Jing

doi:10.1016/j.cja.2013.12.002

Cited by 37 publications

(18 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MAs (both sequential and parallel) were shown to be very effective in solving the VRPTW (Nagata et al 2010;Czech 2012a, b, 2013;Nalepa and Czech 2013;Vidal et al 2013, Nalepa and. Memetic techniques have been applied to a bunch of other optimization and pattern recognition problems in a variety of science and engineering domains (Li et al 2013(Li et al , 2014Guan et al 2014;Jin et al 2014;Nalepa and Kawulok 2014), and they outperformed other evolutionary algorithms in terms of the convergence capabilities.…”

Section: Vehicle Routing Problem With Time Windowsmentioning

confidence: 99%

Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows

Nalepa

Błocho²

2015

Soft Comput

View full text Add to dashboard Cite

This paper presents an adaptive memetic algorithm to solve the vehicle routing problem with time windows (VRPTW). It is a well-known NP-hard discrete optimization problem with two objectives-to minimize the number of vehicles serving a set of geographically dispersed customers, and to minimize the total distance traveled in the routing plan. Although memetic algorithms have been proven to be extremely efficient in solving the VRPTW, their main drawback is an unclear tuning of their numerous parameters. Here, we introduce the adaptive memetic algorithm (AMA-VRPTW) for minimizing the total travel distance. In AMA-VRPTW, a population of solutions evolves with time. The parameters of the algorithm, including the selection scheme, population size and the number of child solutions generated for each pair of parents, are adjusted dynamically during the search. We propose a new adaptive selection scheme to balance the exploration and exploitation of the solution space. Extensive experimental study performed on the well-known Solomon's and Gehring and Homberger's benchmark sets confirms the efficacy and convergence capabilities of the proposed AMA-VRPTW. We show that it is very competitive compared with other state-of-the-art techniques. Finally, the influence of the proposed adaptive schemes on the AMA-VRPTW behavior and performance is investigated in a thorough sensitivity analysis. This analysis is complemented with

show abstract

Section: Vehicle Routing Problem With Time Windowsmentioning

confidence: 99%

Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows

Nalepa

Błocho²

2015

Soft Comput

View full text Add to dashboard Cite

show abstract

“…However, neither of these models introduced the influence of temperature changes on creep behaviors of the material. In recent years, Jing Zhang [6] introduced the influence of temperature changes at different constant temperature aging stages on creep behaviors of the material from the perspective of multi-level (second-level) aging, Guan Chun-long [7] studied the creep behavior of 2024 aluminum alloy at cryogenic temperature. Further, An et al [8] studied the influence of pre-deformation amount upon its mechanic performance and organization of 2219 aluminum alloy panels during two instances of thermo-mechanical treatment.…”

Section: Introductionmentioning

confidence: 99%

Creep Aging Behavior Characterization of 2219 Aluminum Alloy

Liu

Zhan

2016

Metals

View full text Add to dashboard Cite

Abstract:In order to characterize the creep behaviors of 2219 aluminum alloy at different temperatures and stress levels, a RWS-50 Electronic Creep Testing Machine (Zhuhai SUST Electrical Equipment Company, Zhuhai, China) was used for creep experiment at temperatures of 353~458 k and experimental stresses of 130~170 MPa. It was discovered that this alloy displayed classical creep curve characteristics in its creep behaviors within the experimental parameters, and its creep value increased with temperature and stress. Based on the creep equation of hyperbolic sine function, regression analysis was conducted of experimental data to calculate stress exponent, creep activation energy, and other related variables, and a 2219 aluminum alloy creep constitutive equation was established. Results of further analysis of the creep mechanism of the alloy at different temperatures indicated that the creep mechanism of 2219 aluminum alloy differed at different temperatures; and creek characteristics were presented in three stages at different temperatures, i.e., the grain boundary sliding creep mechanism at a low temperature stage (T < 373 K), the dislocation glide creep mechanism at a medium temperature stage (373 K ď T < 418 K), and the dislocation climb creep mechanism at a high temperature stage (T ě 418 K). By comparative analysis of the fitting results and experiment data, they were found to be in agreement with the experimental data, revealing that the established creep constitutive equation is suitable for different temperatures and stresses.

show abstract

“…With the rapid increase of air travel demand, the current airspace is becoming increasingly crowded and thus the conflict probability between aircraft especially at cross waypoints could dramatically rise. Along with the above mentioned problems, as the air traffic sys-tem is a tightly coupled and large-scale system with traffic flows intersecting each other, conflicts tend to spread within it, which not only impairs the safety, but also restricts sus-tained development of air transportation [3]. Conflict resolution approaches play a very important role in keeping a safe airspace.…”

mentioning

confidence: 99%

“…Moreover, without full consideration of the overall situation, providing short-term ad hoc solutions for flights could lead to a knock on effect due to the tight coupling between flights, which would jeopardize airspace safety [3].…”

mentioning

confidence: 99%

“…Although these decomposition methods are effective in generic optimisation problems, they cannot take full advantage of the prior knowledge in order to minimise the interdependencies of the variables for the LCA problem. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 Recently, with the aim to minimize the risk of premature convergence, a memetic algorithm (MA) is adopted [3]. It utilizes a specially designed local search operator and an adaptive local search frequency strategy to improve search capability of the algorithm.…”

mentioning

confidence: 99%

See 1 more Smart Citation