An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework

Guan, Xiangmin; Zhang, Xuejun; Zhu, Yanbo; Sun, Dengfeng; Lei, Jiaxing

doi:https://doi.org/10.1155/2015/302615

The Scientific World Journal

On this page

Abstract Introduction Conclusion Acknowledgments References Copyright Related Articles

Special Issue

Modeling, Control, and Optimization in Aeronautical Engineering

View this Special Issue

Research Article | Open Access

Volume 2015 | Article ID 302615 | https://doi.org/10.1155/2015/302615

An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework

Xiangmin Guan,^1,2,3Xuejun Zhang,^1,2Yanbo Zhu,^1,2Dengfeng Sun,⁴and Jiaxing Lei^1,2

Academic Editor: Zheng Zheng

Received23 Jul 2014

Revised07 Sept 2014

Accepted18 Sept 2014

Published09 Jun 2015

Abstract

Considering reducing the airspace congestion and the flight delay simultaneously, this paper formulates the airway network flow assignment (ANFA) problem as a multiobjective optimization model and presents a new multiobjective optimization framework to solve it. Firstly, an effective multi-island parallel evolution algorithm with multiple evolution populations is employed to improve the optimization capability. Secondly, the nondominated sorting genetic algorithm II is applied for each population. In addition, a cooperative coevolution algorithm is adapted to divide the ANFA problem into several low-dimensional biobjective optimization problems which are easier to deal with. Finally, in order to maintain the diversity of solutions and to avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed for the ANFA problem. Simulation results using the real traffic data from China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition, and a cooperative coevolution multiobjective algorithm as well as other parallel evolution algorithms with different migration topology.

1. Introduction

With the development of civil aviation, the permanently increasing air traffic and the limited airspace resource have resulted in more and more serious congestion and flight delay [1–3]. Meantime, heavy congestion challenges the airspace safety and the flight delay costs the airline industry billions of dollars every year [4]. Hence, how to safely accommodate high levels of demand and to maximize the use of capacity-limited airspace and airport resources has become a major concern to both researchers and practitioners in air traffic management (ATM).

In recent years, FAA proposed the 4D-trajectory (4DT) operation concept in next generation air transportation system (NextGen), which includes three dimensions of position and a time description of the flight. Under the 4DT environment, flights can be accurately planned in both space and time. The airway network flow assignment (ANFA) approach can provide solutions from a global point of view with the aim of alleviating airspace congestion and reducing time cost by optimizing the 4D trajectories of all flights considered in the entire airspace. Therefore, it has become a focus of research interests.

However, the ANFA problem is a large-scale combinatorial optimization problem with complicated constraints as well as tightly coupled variables, which is difficult to solve in general. For instance, there are more than ten thousand flights flying over China every day on the air route network with more than one thousand waypoints, which generates a large number of tightly coupled decision variables and constraints. Hence, in order to get optimal flight plans for all flights, the ANFA problem has a very high computational complex. Besides, with consideration of reducing congestion and minimizing the induced delay, the problem usually has multiple objectives which are all nondifferentiable or even noncontinuous.

Due to the importance of the ANFA problem, it has drawn a mass of attention of researchers [5]. Earlier work has focused on the slot-time allocation, known as ground holding in a single or multiple airport setting, in which delays propagate through the network [6, 7]. Besides, the flight level allocation has been considered to the flights in this problem [8, 9]. In addition, Bertsimas et al. [10, 11] considered the time slots and routes assignment simultaneously through an efficient deterministic approach. From a stochastic optimization point of view, Delahaye and Odoni proposed a genetic algorithm to solve the problem [12]. However, it often falls into the local optimum because of the large-scale decision variables. More recently, a cooperative coevolution (CC) algorithm was introduced into the resolution of the ANFA problem [13]. It adopted the divide-and-conquer strategy to divide the complex problem into several low-dimensional subproblems which becomes easier to deal with.

So far these works took the minimization of the airspace congestion or the flight delay as the sole objective [14, 15]. However, it might be more appropriate to consider both airspace congestion and extra flight cost and try to seek a good trade-off between them. Hence, Daniel et al. [16] formulated the problem into a biobjective optimization problem and solved it with the multiobjective genetic algorithm (MOGA). However, the application of existing multiobjective evolutionary algorithms (MOEAs) to the ANFA problem might lead to poor performance due to the scale of the problem. To the best of our knowledge, few works could effectively solve complicated multiobjective optimization problems with thousands of variables.

With the consideration of the reduction of the airspace congestion and the flight delay simultaneously, this paper formulates the ANFA problem as a multiobjective optimization model. Then, an efficient multiobjective optimization framework is presented to solve it. This framework employs the parallel computation and population diversity adjustment techniques to improve the optimization capability. Firstly, an effective multi-island parallel evolution algorithm (PEA) with multiple evolution populations is adopted. Besides, one-way ring migration topology is applied to exchange individuals among populations to improve the efficiency of the cooperation of populations. Secondly, the multiobjective evolutionary algorithm NSGA2 is used to optimize each population. In addition, a cooperative coevolution algorithm is adapted to divide the ANFA problem into several low-dimensional biobjective optimization problems which are easier to deal with. Finally, in order to maintain the diversity of solutions and avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed. It can greatly improve the distribution of the nondominated solutions in the archive and maintain the population diversity by inheriting the nondominated solutions with low congestion degree in a high probability. Simulation results using the real traffic data from China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition (MOEA/D), and a CC-based multiobjective algorithm as well as other parallel evolution algorithms with different migration topology.

The rest of this paper is organized as follows. Section 2 introduces the formulation of the investigated biobjective ANFA problem. Section 3 describes the proposed multiobjective optimization framework in detail. Experimental study is presented in Section 4 to evaluate the effectiveness of our algorithm. Finally, Section 5 concludes this paper and discusses directions for further research.

2. Problem Formulation

The airway network can be modeled as a directed graph including the waypoints as nodes and segments as edges. Each flight can be considered as a single commodity on the network with a defined pair of origin-destination nodes. Besides, each flight has its predefined departure time slots and the optional routes. In this paper, with the consideration of safety and efficiency, the ANFA problem is formulated as a biobjective problem to reduce the airspace congestion and the total flight delay simultaneously.

Each flight (flight ) is associated with a pair of decision variables , where is a possible route and is a feasible departure time slot. In addition, they are subject to the following:(1), where Pathk is the set of all possible paths of flight ;(2), where is the latest departure time slot and is the earliest departure time slot.We can see that constraint denotes a feasible route of each flight from a defined route set, while constraint enforces the flight to depart at a predefined departure time slot.

The first objective function is the minimization of the airspace congestion. Here the workload of the sectors is used to indicate the airspace congestion, which is defined as follows.

It is generally known that the workload of a sector mainly depends on the monitoring workload and the coordination workload. Hence, the total workload of a sector at time can be roughly expressed by the following [16]:where is the monitoring workload and can be numerically estimated bywhere is related to the number of aircraft in sector at time and is the monitoring critical capacity of the sector at time .

Besides, is the coordination workload and can be numerically estimated bywhere is related to the flights passing through the boundary of sector at time and is related to the number of aircraft passing the boundaries of sector at time .

The goal of the optimization is to minimize the airspace congestion via spreading the congestion over several sectors. Hence, the objective is defined by the following [16]:where indicates the relative importance of the maximum congestion and the average congestion.

The second objective is the minimization of the extra flight cost (EFC) which includes the departure delay and the airborne delay caused by choosing a longer path than the shortest one. Then the second objective can be expressed as follows [16]: where and denote the flight time of and the preferred shortest path, respectively, and indicates the preferred departure time. The first part is the airborne delay, and the second part is the ground delay.

3. Optimization Method

It can be seen that the ANFA problem is a large-scale combinatorial optimization problem, and the objective functions are nonlinear and nondifferentiable. Black-box optimization methods such as EAs appeared to be promising to deal with this kind of problem [15–19]. Given the multiobjective model of the ANFA problem, basically any existing MOEA for discrete multiobjective optimization can be readily utilized. However, the ANFA problem involves thousands of tightly coupled decision variables which are difficult to solve. In addition, few existing MOEAs have been extensively investigated on problems of such a large scale while the scalability of EAs with respect to the number of decision variables is in general deemed to be poor; therefore a direct application of existing MOEAs might not obtain satisfactory solutions.

With the aim of avoiding prematurity and improving the convergence rate of this complex problem, a new multiobjective optimization framework is proposed. Firstly, an effective multi-island parallel evolution algorithm with multiple evolution populations is employed and one-way ring migration topology for exchange individuals among populations is applied to improve the efficiency of the cooperation of populations. Secondly, the multiobjective evolutionary algorithm NSGA2 is used to optimize each population. In addition, this paper introduces the idea of cooperative coevolutionary (CC) into the resolution of the multiobjective ANFA problems. The main idea is to divide the high-dimensional problem into low-dimensional subcomponents. The subcomponents work cooperatively to obtain better solutions. Finally, all the nondominated solutions are stored in an archive. As the ANFA problem is of such a large scale with thousands of variables, the main difficulty is how to maintain the diversity of the population to get better solutions and to improve the distribution of the solutions in the archive. Hence, in order to maintain the diversity of solutions and to avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed for the ANFA problem. The framework is presented in Algorithm 1.

BEGIN
Initialize populations of size ps each. = 0. Archive = NULL
WHILE <
FOR population = 0 : ()
Divide the problem into subcomponents based on cooperative co-evolution
FOR each subcomponent
Use the NSGA2 framework and differential evolution as the evolutionary
algorithm to solve the subcomponent
END FOR
Archive = Obtain and update the non-dominated solutions based on the dynamic
adjustment operator for solutions congestion degree
END FOR
IF (migration condition meet)
Exchange individuals selected among populations based on a migration topology
END IF
= + 1
END WHILE
END

3.1. Multi-Island Parallel Evolution Algorithm

As parallel computers become more commonplace in scientific computing, it becomes more feasible to harness their power for use with evolutionary algorithms (EAs) [20]. Multi-island PEAs consist of several populations, which can optimize simultaneously to avoid premature convergence. They have been successfully applied to find acceptable solutions to problems in different engineering domains [21, 22].

Suppose that there are islands and flights. Then each population can be denoted aswhere is defined bywhere is the size of population.

3.2. Migration Topology

The migration topology is a key feature of the island model which determines the destination of the migrants, and it could greatly affect the quality of the solutions and the efficiency of algorithms. If two populations rarely communicate with each other, it is difficult for the best solution to spread which may prevent populations finding better solutions.

Currently, the main migration topologies are the one-way ring topology and the random topology [22]. The random topology delivers the migrants to a randomly selected population. However, it may result in inefficient communication. After many times of migration under the random topology, the best solution cannot be spread effectively among populations. In the one-way ring topology, populations are numbered, and the worst individual of a population is replaced by the best individual of the next population. The one-way ring topology can provide sufficient communication among populations and maintain the population diversity, which can effectively avoid premature convergence and improve the optimization capability.

3.3. Cooperative Coevolution for Each Population

Though the multi-island PEA uses several populations simultaneously, in fact each population is hard to avoid falling into a local optimum because the ANFA problem involves large-scale tightly coupled decision variables as presented in the previous sections. Hence, we introduce the cooperative coevolution algorithm for the optimization of each population to further improve the solution quality. The cooperative coevolution (CC) algorithm, adopting the divide-and-conquer strategy, divides the complex problem into several low-dimensional subproblems [23–25]. There are two critical issues in this approach.

(1) Decomposition Strategy. The decomposition strategy is a key feature of the cooperative coevolution framework which can greatly affect the capability and the efficiency of algorithms. In this work, the random grouping strategy is used which has been both theoretically and experimentally proved to be effective for the large-scale complex problem [23]. At each generation, each population is randomly divided into disjoint subpopulations with the same population size: where denotes the individual of each subpopulation and indicates the subpopulation of population .

(2) Subpopulation Optimization. Another critical point is optimization for each subpopulation. In this paper, the well-known multiobjective evolutionary algorithm NSGA2 is employed by each subpopulation [26]. Besides, differential evolution (DE) [27] is used in the framework to generate new solutions, because it is a simple yet effective algorithm for global optimization. DE is a randomized parallel searching algorithm. It begins with a random population, according to specific rules, for example, selection, crossover, and mutation. An optimized resolution is reached by retaining good individuals and discarding bad individuals. Compared with other optimization algorithms, DE has the advantages in global optimization as well as easy operation. Its operators are described below.

Suppose that is the objective function and the goal is to minimize it.

In mutation, if current chromosome is , then choose three different chromosomes from current generation population named , , and . The mutation operator is defined bywhere is a parameter which decides the scale of mutation. A new chromosome is generated by the crossover of and as follows:where is a random integer number between 1 and , which ensures that gets at least one component from component from and is a uniformly distributed random number between 0 and 1.

After the evaluation of each chromosome, the chromosomes of next generation are chosen according to the following rule:

3.4. Dynamic Adjustment Operator Based on Solution Congestion Degree

As the optimization generation increases, the population diversity decreases rapidly for more solutions congested at a local searching space [28, 29]. On the one hand, too crowded solutions will cause premature convergence. On the other hand, some local searching space with sparse solutions is not explored enough and needs more attention for better solutions. Hence, the more evenly the nondominated solutions distribute, the better the optimization is. In this paper, we propose a dynamic adjustment operator to improve the distribution of solutions and maintain the population diversity based on the congestion degree of solutions.

(1) Congestion Degree of the Nondominated Solutions in the Archive. The distance between solution and in archive is defined bywhere and denote the value of the first and the second objective functions of solution , respectively. Besides, the average distance of all solution pairs in the archive is described bywhere is the number of the solutions in archive.

Then the congestion degree of a nondominated solution can be expressed as wherewhere is a parameter which can be predefined. We can see that the larger is, the closer to other solutions solution is.

(2) Update the Archive. The solutions in the archive will be constantly updated during the evolution of the subpopulations. When the number of the nondominated solutions exceeds the maximum size of the archive, the solutions will be moved out from the archive in a probabilitywhere is a positive regulation factor. Equation (16) indicates that the higher is, the higher probability it will be moved out from the archive.

4. Experimental Studies

4.1. Database and Experimental Setup

The national route network of China consists of 1706 airway segments, 940 waypoints, and 150 airports. Note that the takeoff and landing phases of flights are truncated within a given radius (usually 10 NM) around airports. The traffic around airports is managed with specific procedures by the terminal control area (TCA) control services in these zones. The airspace is divided into many sectors, and Figure 1(a) shows the sectored airspace in China. The air traffic data was extracted from flight schedule database (FSD) of the summer in 2009 released by Civil Aviation Administration of China (CAAC). In order to better describe the difference between the algorithms’ performances, we consider two scenarios: 960 flights (the busiest one hour) and 1664 flights (the busiest three hours).

(a)

(b)

The parameters are set as follows: the number of populations , , , , , and . The mutation probability and the crossover probability of DE are 0.15 and 0.85.

The algorithms, such as our proposed method, MOGA, MOEA/D [30], and cooperative coevolution based algorithm, in this work were implemented in C++, and the simulations were performed on a server with an E5620 2.4 GHz CPU with 12 GB RAM. For each algorithm, the results were collected and analyzed on the basis of 15 independent runs. Besides, the proposed approach was realized by multithreaded programming. Then, the optimization of all islands and all subcomponents of each population can proceed separately and simultaneously which can reduce the computation time.

The parameters used in all experiments are listed in Table 1.

In order to evaluate the performance of the solutions obtained by each of the algorithms, three typical metrics are adopted: the convergence metric () [26], the spread metric () [31], and the hypervolume metric [32, 33]. suggests the average Euclidean distance from the obtained nondominated solution set to the actual Pareto front. Note that it is difficult to find the actual Pareto front for most real-world optimization problems; so we use the best solution set obtained by these algorithms in 15 runs. indicates the diversity of solutions along the Pareto front. can evaluate the convergence and the extent of spread of the solutions simultaneously without the real Pareto front. The smaller the first two indexes are, the better the algorithm is. On the contrary, the larger the third index is, the better the algorithm is.

4.2. Comparison with the Existing Methods

In order to test the effectiveness of the proposed multi-island PEA framework, in this part, we will compare it with some existing algorithms, including the classical multiobjective genetic algorithm (MOGA), multiobjective evolutionary algorithm based on decomposition (MOEA/D), and a CC-based multiobjective algorithm (CCMA).

Tables 2 and 3 show the average value of , , and over 15 independent runs of the algorithms for the two scenarios, respectively. In each row of the table, the best value is highlighted in boldface. It can be seen from the tables that PEA outperforms the other three algorithms in terms of , , and . Moreover, when the number of flights increases, PEA performs much better. It can be concluded that PEA has superiority to solve this large-scale problem.

Figure 2 shows the nondominated solutions obtained by the four algorithms. Specifically, the nondominated solutions of each algorithm were obtained over 15 runs. From Figure 2, it can be concluded that PEA performs the best because its solutions can dominate those obtained by other algorithms. Besides, it can be seen that MOGA has the worst performance, and CCMA performs better than MOEA/D, but MOEA/D has good performance in terms of diversity.

(a)

(b)

From the experimental results, we find that PEA performs better than the other three methods for the two scenarios. It adopts an effective multi-island parallel evolution framework which can improve the optimization capability. Besides, the one-way ring migration strategy can further avoid premature. In addition, this paper introduces the cooperative coevolutionary (CC) into each population optimization via dividing the high-dimensional problem into low-dimensional subcomponents. The subcomponents work cooperatively to obtain better solutions. With the help of parallel computation, the computation is just about 30 minutes which is feasible for the ANFA problem.

4.3. Investigation of the Effectiveness of the Dynamic Adjustment Operator

In the previous section, the first set of experiments has justified the superiority of PEA to existing methods. The next experiment is designed to further investigate whether the dynamic adjustment operator (DAO) based on solution congestion degree contributes to the success of PEA.

Tables 4 and 5 show the results obtained by PEA and PEA without DAO in terms of the values of the metrics over 15 independent runs of the algorithms when the number of flights is 996 and 1664, respectively. It is seen from the tables that PEA always outperforms the other algorithm in terms of , , and .

Furthermore, like the first experiment, the nondominated solutions of the algorithms are shown in Figure 3. It shows that PEA performs much better than the other method and its nondominated solutions can dominate the solutions obtained by PEA without DAO. For the scenario of 1664 flights, PEA has the most nondominated solutions and spreads nicely in the objective space.

(a)

(b)

As the optimization generation increases, more solutions will be congested in some local searching space which may cause premature convergence. The dynamic adjustment operator based on the congestion degree can effectively improve the distribution of solutions by inheriting the nondominated solutions with low congestion degree in a high probability. Hence, it can avoid decreasing the diversity of all populations.

5. Conclusion and Future Work

With the aim of reducing the airspace congestion and the flights delay simultaneously, this paper formulates the airway network flow assignment (ANFA) problem into a multiobjective optimization model and presents a new multiobjective optimization framework to solve it. Firstly, an effective multi-island parallel evolution algorithm is employed to solve the problem by multiple evolution populations. Besides, one-way ring migration topology is applied to improve the efficiency of the cooperation of populations by exchanging individuals among populations. Secondly, the multiobjective evolutionary algorithm NSGA2 is used to optimize each population. In addition, a cooperative coevolution algorithm is adapted to improve the optimization capability by dividing the ANFA problem into several low-dimensional biobjective optimization problems. Finally, in order to maintain the diversity of solutions and avoid prematurity, a dynamic adjustment operator based on solution congestion degree is specifically designed. Simulation results using the real traffic data from the China air route network and daily flight plans demonstrate that the proposed approach can improve the solution quality effectively, showing superiority to the existing approaches such as the multiobjective genetic algorithm, the well-known multiobjective evolutionary algorithm based on decomposition, and a CC-based multiobjective algorithm as well as other parallel evolution algorithms with different migration topology. For future research, the ANFA problem with the influence of severe weather will be considered.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported by the National High Technology Research and Development Program of China (Grant no. 2011AA110101), the National Basic Research Program of China (Grant no. 2010CB731805), and the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (Grant no. 61221061).

References

W. Liu and I. Hwang, “Probabilistic trajectory prediction and conflict detection for air traffic control,” Journal of Guidance, Control, and Dynamics, vol. 34, no. 6, pp. 1779–1789, 2011.
View at: Publisher Site | Google Scholar
W. B. Du, Z. X. Wu, and K. Q. Cai, “Effective usage of shortest paths promotes transportation efficiency on scale-free networks,” Physica A. Statistical Mechanics and Its Applications, vol. 392, no. 17, pp. 3505–3512, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
X.-M. Guan, X.-J. Zhang, D.-F. Sun, and S.-T. Tang, “The effect of queueing strategy on network traffic,” Communications in Theoretical Physics, vol. 60, no. 4, pp. 496–502, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
S. Oussedik and D. Delahaye, “Reduction of air traffic congestion by genetic algorithms,” in Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, 1998.
View at: Google Scholar
P. Wei, Y. Cao, and D. Sun, “Total unimodularity and decomposition method for large-scale air traffic cell transmission model,” Transportation Research Part B: Methodological, vol. 53, pp. 1–16, 2013.
View at: Publisher Site | Google Scholar
P. Vranas, D. Bertsimas, and A. Odoni, “Dynamic ground-holding policies for a network of airports,” Transportation Science, vol. 28, pp. 275–291, 1994.
View at: Publisher Site | Google Scholar
M. Ball and G. Lulli, “Ground delay programs: optimizing over included flight set based on distance,” Air Traffic Control Quarter, vol. 12, pp. 1–25, 2004.
View at: Google Scholar
N. Barnier and P. Brisset, “Graph coloring for air traffic flow management,” in Proceedings of the CPAIOR, pp. 1–15, 2002.
View at: Google Scholar
A. M. Abad and J.-P. B. Clarke, “Using tactical flight level allocation to alleviate airspace corridor congestion,” in Proceedings of the AIAA 4th Aviation Technology, Integration, and Operations Forum (ATIO '04), pp. 1–9, September 2004.
View at: Google Scholar
D. Bertsimas and S. Patterson, “The air traffic flow management problem with enroute capacities,” Operations Research, vol. 46, no. 3, pp. 406–422, 1998.
View at: Publisher Site | Google Scholar
D. Bertsimas, G. Lulli, and A. Odoni, “An integer optimization approach to large-scale air traffic flow management,” Operations Research, vol. 59, no. 1, pp. 211–227, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
D. Delahaye and A. Odoni, “Airspace congestion smoothing by stochastic optimization,” in Proceedings of the Evolutionary Programming Conference, 1997.
View at: Google Scholar
L. Huaxian, Z. Yanbo, C. Kaiquan, and P. Qingge, “Route Network Flow Assignment in the new generation of aviation by cooperative co-evolution,” in Proceedings of the IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS '11), pp. 175–180, September 2011.
View at: Publisher Site | Google Scholar
A. M. Bayen, R. L. Raffard, and C. J. Tomlin, “Adjoint-based control of a new Eulerian network model of air traffic flow,” IEEE Transactions on Control Systems Technology, vol. 14, no. 5, pp. 804–818, 2006.
View at: Publisher Site | Google Scholar
Z. Zheng, Z. Guo, Y.-N. Zhu, and X.-Y. Zhang, “A critical chains based distributed multi-project scheduling approach,” Neurocomputing, vol. 143, pp. 282–293, 2014.
View at: Publisher Site | Google Scholar
D. Daniel, S. Oussedik, and P. Stephane, “Airspace congestion smoothing by multi-objective genetic algorithm,” in Proceedings of the 20th Annual ACM Symposium on Applied Computing, pp. 907–912, March 2005.
View at: Publisher Site | Google Scholar
Y. Zhu, Z. Zheng, X. Zhang, and K. Cai, “The r-interdiction median problem with probabilistic protection and its solution algorithm,” Computers & Operations Research, vol. 40, no. 1, pp. 451–462, 2013.
View at: Publisher Site | Google Scholar
C. Liu, W.-B. Du, and W.-X. Wang, “Particle swarm optimization with scale-free interactions,” PLoS ONE, vol. 9, no. 5, Article ID e97822, 2014.
View at: Publisher Site | Google Scholar
X. Zhang, Z. Zheng, Y. Zhu, and K. Y. Cai, “Protection issues for supply systems involving random attacks,” Computers and Operations Research, vol. 43, no. 1, pp. 137–156, 2014.
View at: Publisher Site | Google Scholar
J. Tang, M. H. Lim, and Y. S. Ong, “Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems,” Soft Computing, vol. 11, no. 9, pp. 873–888, 2007.
View at: Publisher Site | Google Scholar
J. Tang, M. H. Lim, Y. S. Ong, and M. J. Er, “Study of migration topology in island model parallel hybrid-GA for large scale quadratic assignment problems,” in Proceedings of the 8th International Conference on Control, Automation, Robotics and Vision (ICARCV '04), pp. 2286–2291, Kunming, China, December 2004.
View at: Google Scholar
J. Tang, M. H. Lim, and Y. S. Ong, “Parallel memetic algorithm with selective local search for large scale quadratic assignment,” Journal of Innovative Computing, Information and Control, vol. 2, pp. 1399–1416, 2006.
View at: Google Scholar
Z. Yang, K. Tang, and X. Yao, “Large scale evolutionary optimization using cooperative coevolution,” Information Sciences, vol. 178, no. 15, pp. 2985–2999, 2008.
View at: Publisher Site | Google Scholar | MathSciNet
M. Potter and K. D. Jong, “A cooperative coevolutionary approach to function optimization,” in Proceedings of the 3rd Conference on Parallel Problem Solving from Nature, pp. 249–257, 1994.
View at: Google Scholar
F. Zhu and S.-U. Guan, “Cooperative co-evolution of GA-based classifiers based on input decomposition,” Engineering Applications of Artificial Intelligence, vol. 21, no. 8, pp. 1360–1369, 2008.
View at: Publisher Site | Google Scholar
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.
View at: Publisher Site | Google Scholar
R. Storn and K. Price, “Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997.
View at: Publisher Site | Google Scholar | MathSciNet
W. Liu, Z. Zheng, and K.-Y. Cai, “Bi-level programming based real-time path planning for unmanned aerial vehicles,” Knowledge-Based Systems, vol. 44, pp. 34–47, 2013.
View at: Publisher Site | Google Scholar
Z. Zheng, L. Shumin, G. Ze, and Z. Yueni, “Resource-constraint multi-project scheduling with priorities and uncertain activity durations,” International Journal of Computational Intelligence Systems, vol. 6, no. 3, pp. 530–547, 2013.
View at: Publisher Site | Google Scholar
Q. Zhang and H. Li, “MOEA/D: a multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, 2007.
View at: Publisher Site | Google Scholar
E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca, “Performance assessment of multiobjective optimizers: an analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003.
View at: Publisher Site | Google Scholar
M. Fleischer, “The measure of pareto optima applications to multi-objective metaheuristics,” in Evolutionary Multi-Criterion Optimization: Proceedings of the 2nd International Conference, EMO 2003, Faro, Portugal, April 8–11, 2003, vol. 2632 of Lecture Notes in Computer Science, pp. 519–533, Springer, Berlin, Germany, 2003.
View at: Publisher Site | Google Scholar
F. Wilcoxon, “Individual comparisons by ranking methods,” Biometrics Bulletin, vol. 1, pp. 80–83, 1945.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2015 Xiangmin Guan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

995

Downloads

899

Citations