An Improved Multiobjective Algorithm: DNSGA2-PSA

Qu, Dan; Ding, Xianfeng; Wang, Hongmei

doi:https://doi.org/10.1155/2018/9697104

Journal of Robotics

On this page

Abstract Introduction Conclusion Appendix Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2018 | Article ID 9697104 | https://doi.org/10.1155/2018/9697104

An Improved Multiobjective Algorithm: DNSGA2-PSA

Dan Qu,¹Xianfeng Ding,¹and Hongmei Wang¹

Academic Editor: L. Fortuna

Received13 Jun 2018

Accepted31 Jul 2018

Published02 Sept 2018

Abstract

In general, the proximities to a certain diversity along the front and the Pareto front have the equal importance for solving multiobjective optimization problems (MOPs). However, most of the existing evolutionary algorithms give priority to the proximity over the diversity. To improve the diversity and decrease execution time of the nondominated sorting genetic algorithm II (NSGA-II), an improved algorithm is presented in this paper, which adopts a new vector ranking scheme to decrease the whole runtime and utilize Part and Select Algorithm (PSA) to maintain the diversity. In this algorithm, a more efficient implementation of nondominated sorting, namely, dominance degree approach for nondominated sorting (DDA-NS), is presented. Moreover, an improved diversity preservation mechanism is proposed to select a well-diversified set out of an arbitrary given set. By embedding PSA and DDA-NS into NSGA-II, denoted as DNSGA2-PSA, the whole runtime of the algorithm is decreased significantly and the exploitation of diversity is enhanced. The computational experiments show that the combination of both (DDA-NS, PSA) to NSGA-II is better than the isolated use cases, and DNSGA2-PSA still performs well in the high-dimensional cases.

1. Introduction

In the past 30 years, evolutionary multiobjective optimization (EMO) has been popular in research and application [1–10], and a lot of multiobjective evolutionary algorithms (MOEAs) have been presented [11–25]. The nondominated sorting genetic algorithm (NSGA) being one of the first MOEA was introduced in [12]. Then, an improved version of NSGA, called NSGA-II [13], has been proposed. To improve the performance of NSGA-II, S. Salomon et al. [26, 27] introduced a diversity preservation mechanism that is based on partitioning algorithm for function selection. It is shown that this procedure significantly enhances the exploitation of diversity when embedded into NSGA-II [27]. Moreover, P. Mohapatra and S. Roy [28] proposed a new method which was called AP-NSGA-II. It employed the machine processed of NSGA-II but worked with a set of average-point-based techniques to maintain the diversity among solutions. The performance of the proposed AP-NSGA-II can maintain the diversity to some degree. Then, X. Y. Pan and J. Zhu [29] proposed an improved algorithm LDMNSGA-II. The algorithm adopted the technology of Latin hypercube sampling to ensure that the distribution of initial population could be uniform. And it used differential evolution operator to replace crossover operator of NSGA-II to enhance the local search ability and search accuracy. The results demonstrate that the proposed algorithm can achieve a good overall property on multiobjective optimization. Considering the execution time of NSGA-II, many scholars have made some research on the algorithm [30–34]. It is worth noting that Y. R. Zhou et al. [35] introduced the dominance degree matrix for a vector set. And a fast method was designed for constructing the new data structure. By using the dominance degree matrix, it developed an efficient implementation of nondominated sorting called dominance degree approach for nondominated sorting (DDA-NS). Empirical results demonstrated that DDA-NS transcends other typical approach for nondominated sorting and DDA-NS works well for solving multiobjective problems. For these reasons, we borrow the idea of dominance degree matrix and PSA method to improve the performance of NSGA-II. So that it can combine the advantages of reducing runtime and improving diversity.

This paper is organized as follows. Section 1 provides an introduction; Section 2 introduces the DDA-NS method and PSA. Section 3 describes a straightforward approach for integrating DDA-NS and PSA into NSGA-II. The performance comparison is shown at Section 4. Finally, the paper ends with some conclusions in Section 5.

2. Basic Ideas and Concepts

Mathematically, a multiobjective problem (MOP) is described asHere is the decision vector of dimension , is the objective function, and is the decision space (DS). The image set, , is called the objective space (OS). Let be a decision vector. A decision vector is called a Pareto optimal solution if its objective vector is not dominated by any other vector in the objective space . All the Pareto optimal solutions constitute the Pareto optimal set. The Pareto optimal front is the set of images of the Pareto optimal set.

2.1. DDA-NSS

We first introduce some basic notions of DDA-NS which was introduced in [35].

2.1.1. Dominance Degree

Let , which is called dominance degree of to and represents the dominance between and , where is the cardinality of .

It is obvious to find the following:

If , then , which means that will reach its maximum value at when

If , then or

2.1.2. Dominance Degree Matrix

Let be a objective vectors set, , and is a dimensional vector. Define the dominance degree matrix on the set for the dominance relation by

A faster method for calculating the dominance degree matrix follows the following two main steps:

Sort the objective vectors on every objective by using Quicksort [36].

Construct the dominance degree matrix by using the sorted results acquired in step .

Firstly, we construct the comparison matrix of a row vector and define the comparison matrix of by

One can see Algorithm 1 in literature [35] to calculate the matrix .

Secondly, sum the comparison matrices of each objective vector and then we can obtain the dominance degree matrix of a set of vectors. One can see Algorithm 2 in literature [35] for the details of this procedure.

Finally, a novel nondominated sorting method is provided in the following paragraph, in which the dominance degree matrix is utilized to assign the solutions to nondominated fronts in the population .

As we know, nondominated sorting approach assigns all solutions in initial population to nondominated fronts . The first front consists of the set of nondominated solutions in the initialized population . The second front is the set of nondominated solutions in the remaining set (i.e., removes all solutions assigned to from the population ) and repeats the procedure for the subsequent fronts.

Assume that denotes the dominance degree matrix of the population of size . In order to eliminate the influence of the same individuals, the corresponding elements of are set to 0. Let be a row vector which consists of the corresponding maximum elements from each column of . It can be verified that, for any , dominates if and only if equals . Then, the solutions corresponding to elements of whose subscripts are less than are nondominated solutions of . These nondominated solutions were classified to the first front . Then, delete the column and row vectors corresponding to from and denote the remaining matrix by . Then, continue the same procedure for matrix and obtain the second front . Repeat such a process until all solutions are classified to . Thus, a new nondominated sorting method is attained, which is provided in Algorithm 3 of literature [35].

The time complexity of the DDA-NS approach is . By using the DDA-NS approach, the complexity to compare the objective function values of nondominated sorting process in the NSGA-II can be reduced from to at iteration of the NSGA-II algorithm.

2.2. Part and Select Algorithm (PSA)

The Part and Select Algorithm (PSA) was put forward by S. Salomon et al. [27]. In this part we will make a brief introduction of the Part and Select Algorithm (PSA) which aims to select the well-spread points from a set of (contains candidate solutions). The procedure contains two main steps.

Step 1. Divide into subsets, so that the similar members can be grouped in the same subset.

Step 2. Each diverse subset is constructed through selecting one member from each generated subset.
To divide a set into subsets, PSA carry on divisions of one set into two subsets. In each dividing process, the set with the greatest dissimilarity among whole elements is divided. The same procedure is continued until the desired stopping criterion is met. The desired stopping criterion can be either a predefined number of subsets or a maximal dissimilarity among each of the subsets. The dissimilarity of the set is the measure .

Let ( objective vector for points ) and denote

Obviously, a larger indicates a greater dissimilarity among the members of . The pseudocode of PSA originates from Algorithm 1 in literature [27].

After the set has been divided into the subsets , choose the member closest to the center of the hyperrectangle circumscribing in the sense of Euclidean metric. If there exist more than one member closest to the center, chose one of them randomly. Let be the original set of members, from which a subset of members is to be selected. The complexity of this selecting approach is .

Proposition 1 (see [27]). Given a set , the overall complexity of choosing elements out of using PSA and the center point selection is .

3. Improved NSGA-II

NSGA-II is widely applied for solving multiobjective problems (MOPs) [27–30]. However, its nondominated sorting approach usually has high computational overhead and the final Pareto approximate set is lack of diversity. For these considerations, this paper proposed a variant of NSGA-II algorithm. We denote this improved algorithm by DNSGA2-PSA which takes NSGA-II as the framework and retains the NSGA-II elitist-preserving approach, the crowding distance mechanism, and the binary tournament selection. After the population initialized, rank the population by DDA-NS and then calculate the individual’s crowded distance in each layer by PSA, so as to reduce the running time of the nondominated sorting and keep the initial solutions well-distributed. When the parent and offspring populations merged, PSA is used to prune population size instead of crowding comparison operator. Specific changes are as follows.

3.1. Modifying the Nondominated Sorting of NSGA-II

DDA-NS is integrated into the classical NSGA-II to replace fast nondominated sorting method. We assume that the current population of the size be sorted by DDA-NS. Firstly, we use Algorithm 2 in literature [35] to calculate the dominance degree matrix of the current population , donated as and then set it as input to Algorithm 3 in literature [35]. Further, the nondominated front is putted out.

3.2. Integration of PSA into NSGA-II

Because of the minimal requirements of PSA, the algorithm can be integrated into any MOEA and used as a selection mechanism and/or as a crowding assignment mechanism. So, the purpose is to utilize the high competency of PSA to select a diversified subset from an arbitrary set for enhancing diversity along the Pareto front. The difference between DNSGA2-PSA and the classical NSGA-II is that, instead of selecting members from the last front according to the crowded-comparison operator, selection is according to PSA. That is, assume that the combined current population of the size 2N is sorted to the nondominated fronts and and . Then the next parent population is constructed from the members of the sets and from members of the set . The only difference from the classical NSGA-II is that, instead of selecting members from the last front according to the crowded-comparison operator , selection is according to the PSA, as follows. The last front is partitioned to subsets according to Algorithm 1 in literature [27], and the central element of each subset is chosen to . Besides, the crowding assignment of NSGA-II, used for the binary tournament, is modified as well. Each set , is partitioned according to Algorithm 1 of literature [27] into subsets, and every member of is assigned a crowding measure equal to the number of members in its subset.

3.3. DNSGA2-PSA Algorithm

The DNSGA2-PSA is formed by integrating existing NSGA-II with DDA-NS and PSA. The procedure of the DNSGA2-PSA is depicted in Algorithm 1.

Initial population
Assign the solutions to fronts by DDA-NS //Algorithm 3 originates from ([35], Algorithm 1: DDA-NS)
Calculate the crowded distance in each layer by PSA // Algorithm 1 originates from
([27], Algorithm 1:Partitioning a set A into m subsets)
Parent population binary tournament selectin of
Offspring population genetic operators (simulated binary crossover and polynomial mutation) of
Recombination population
The next generation population select the recombination population by PSA // Algorithm 1 originates from
([27], Algorithm 1:Partitioning a set A into m subsets)

4. Computational Experiments and Performance Comparison

To demonstrate the scalability of the DDA-NS method and PSA, the experiments were conducted to compare the proposed DNSGA2-PSA with the NSGA2-PSA, along with in this part. Both algorithms are tested on the following benchmark functions and evaluated by the following performance criteria. All experiments were implemented on a system with the following specifications.

4.1. Benchmark Function

Example 2 (DTLZ1, [37]). where , , , and the real Pareto front is linear hyperplane .

Example 3 (DTLZ2, [37]). where , , and the real Pareto front is nonconvex and formed with .

Example 4 (DTLZ3, [37]). where , , and the real Pareto front (at ) is nonconvex.

Example 5 (DTLZ4, [37]). where , , and the real Pareto front is nonconvex and formed with .
The Pareto optimal front of DTLZ1 is the hyperplane of all points that satisfy the equation , where M is the number of objectives. The PF of DTLZ2-4 is the hypersphere of all points that satisfy the equation . DTLZ3 uses the same function for convergence as in DTLZ1, and therefore it can check the ability of a MOEA to find solutions close to the real PF. A very small section in the decision space is mapped to a very large section in the objective space of DTLZ4. This property makes it a good benchmark to test the ability of a MOEA to find a diverse set of solutions. Since the proposed DNSGA2-PSA aims to enhance the diversity of the approximated set, the results for the DTLZ4 are of major importance.

4.2. Performance Criteria

In the evaluation of multiobjective optimization algorithms, the convergence of the optimal solution set to the real Pareto optimal solution set and the uniform distribution of the optimal solution sets on the real Pareto solution set is considered. In this paper, four performance criteria are used to evaluate the convergence and the diversity of distribution of these algorithms.

4.2.1. GD

Generation distance (GD) [38] is a way to estimate how far the elements produced by our algorithm are from those in the true Pareto front of the problem. The measure isHere, is the number of nondominated vectors found by the algorithm and is the Euclidean metric between each of these vectors and the nearest member of the true Pareto front.

4.2.2. IGD

Inverted generational distance (IGD) [39] measure can indicate the overall quality of a solution set (i.e., its convergence to the Pareto front and diversity along the Pareto front). IGD is defined byHere is a distance between and in the objective space. This paper uses the Euclidean distance as .The IGD in (11) is the average distance from each reference point to its nearest solution in the solution set Q.

4.2.3. HV

Hypervolume (HV) [40] is also known as the measure or the Lebesgue measure [41, 42]. The hypervolume of a set measures the size of the dominated portion of the objective space by Pareto approximation set. HV is defined byHere is the nondominated solution set, is the decision vector, is the decision space, is the target vector, is the target space, and is the Lebesgue measure, while is the reference point.

4.2.4. Spacing

Spacing [43] is evenness metric. Assume that A denotes the approximate Pareto optimal solution set obtained by our algorithm, and then Spacing is defined byHere is the mean of , and is the number of objective functions. If the value of Spacing equals zero, it indicates that the obtained nondominated solution is evenness in the target space.

4.3. Discussion of the Results

In this section, the DNSGA2-PSA is compared with the , along with NSGA2-PSA. For a fair comparison, both algorithms start with the same initial population at every test and use the same genetic settings. In this paper, we employ a binary tournament selection operator, a polynomial mutation operator, and a real-parameter simulated binary crossover operator to construct the genetic operators. The mutation probability of and crossover probability of are used. For real-coded NSGA, the distribution indexes for crossover and mutation operators are set to be and , respectively. In the three algorithms, the maximum number of generations is set as 250; the population size is set as 100. The results of a typical approximated set can be seen for three objectives in Figure 1; the statistical results for two to five objectives are shown in Figures 2 and 3.

(a) Example 2 _DTLZ1

(b) Example 3 _DTLZ2

(c) Example 4 _DTLZ3

(d) Example 5 _DTLZ4

(a) GD results for two objectives

(b) GD results for three objectives

(c) IGD results for two objectives

(d) IGD results for three objectives

(e) HV results for two objectives

(f) HV results for three objectives

(g) Spacing results for two objectives

(h) Spacing results for three objectives

(a) GD results for four objectives

(b) GD results for five objectives

(c) IGD results for four objectives

(d) IGD results for five objectives

(e) HV results for four objectives

(f) HV results for five objectives

(g) Spacing results for four objectives

(h) Spacing results for five objectives

We discuss the effectiveness of DNSGA2-PSA in terms of the following aspects.

4.3.1. Computational Cost

Intuitively, as we can see from Table 1, the execution time of DNSGA2-PSA is less than NSGA2-PSA but more than for DTLZ1-4, which shows the superiority of the DDA-NS approach. Accordingly, the DDA-NS approach is demonstrated to outperform the original NSGA-II whose framework embedding the fast nondominated sorting approaches in terms of running time.

4.3.2. Convergence and Diversity

As we know, GD means the convergence of the algorithm; IGD provides information about both convergence and diversity of the approximated set. Smaller values of the GD and IGD are preferred. With respect to the DTLZ1-4, Tables 2 and 3 reflect that the GD and IGD values of DNSGA2-PSA are always better than that of . In both aspects of convergence and diversity of solutions, DNSGA2-PSA performs better than in these test problems. With regard to comprehensive performance, DNSGA2-PSA is better than .

Table 4 is the results of HV measure. A higher value of HV is associated with a good spread and convergence. Based on the results shown in Table 4, we can conclude that our algorithm (DNSGA2-PSA) obtains the best results, with the largest HV (on average). Also, we can say that the DNSGA2-PSA is relatively better than the algorithms.

As we know, Spacing provides information about diversity of the approximated set and smaller value of the Spacing is preferred. As can be seen from Table 5, the index of diversity is better than NSGA-IIDDA-NS but roughly equivalent as NSGA2-PSA. So, we can conclude that DNSGA2-PSA algorithm has a great advantage in promoting diversity.

For two to five objectives of DTLZ series, the boxplot of GD, IGD, HV, and Spacing are depicted in Figures 2 and 3, respectively. We can conclude that the IGD, HV, and Spacing values of DNSGA2-PSA are better than . However, as the number of objective functions increases, this advantage comes at the cost of a loss of proximity, as manifested in larger GD value of DNSGA2-PSA. Then the unresolved tradeoff between diversity and proximity emerges. The higher HV and smaller Spacing of DNSGA2-PSA indicate that the gain in diversity is more significant than the loss of proximity.

4.3.3. Overall Evaluation

Through the group of experiments, it has been shown that the proposed modified DNSGA2-PSA is clearly superior compared with the and NSGA2-PSA, especially generating relatively diverse nondominated set and reducing the running time sharply. This illustrates the effectiveness of the mechanisms adopted in our DDA-NS and PSA approach to maintain diversity and reduce runtime.

5. Conclusion

To reduce the execution time and enhance the exploitation of diversity of NSGA-II, this paper has discussed the combination of a new vector ranking scheme and diversity preserving selection with NSGA-II algorithm. The new vector ranking scheme produces a new data structure, namely, the dominance degree matrix. Using the dominance degree matrix, a novel and efficient execution of nondominated sorting to serve for ranking vector set (DDA-NS) is developed. Moreover, diversity preserving mechanism PSA (Part and Select Algorithm) is proposed. To demonstrate the potential benefit of the novel algorithm, DDA-NS and PSA are integrated into the well-known NSGA-II. According to experimental results, we can conclude the following.

The fast dominance degree matrix construction method can improve the computational complexity of vector ranking procedure efficiently.

The selection based on the partitioning algorithm can gain a front involving higher diversity (based on Spacing).

Appendix

Boxplot

See Figures 2 and 3.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

Dan Qu, Xianfeng Ding, and Hongmei Wang declare that they have no conflicts of interest.

Acknowledgments

At the point of finishing this paper, the authors would like to express their sincere thanks to all those who have lent them hands in the course of their writing this paper. First of all, they would like to take this opportunity to show their sincere gratitude to supervisor Mr. Xianfeng Ding who has given them so much useful advice on their writing and has tried her best to improve the paper. Secondly, they would like to express their gratitude to the classmates who offered them references and information on time. Without their help, it would have been much harder for them to finish this paper.

References

S. Ramesh, S. Kannan, and S. Baskar, “Application of modified NSGA-II algorithm to reactive power optimization,” Communications in Computer and Information Science, vol. 204, pp. 344–354, 2011.
View at: Publisher Site | Google Scholar
S. Bandyopadhyay and A. Das, “Proposing Modified NSGA-II to Solve a Job Sequencing Problem,” in Proceedings of International Conference on Advances in Computing, vol. 174, pp. 387–392, Springer, 2013.
View at: Publisher Site | Google Scholar
S. Bandyopadhyay and R. Bhattacharya, “Applying modified NSGA-II for bi-objective supply chain problem,” Journal of Intelligent Manufacturing, vol. 24, no. 4, pp. 707–716, 2013.
View at: Publisher Site | Google Scholar
S. Scellato, L. Fortuna, M. Frasca, J. Gómez-Gardeñes, and V. Latora, “Traffic optimization in transport networks based on local routing,” The European Physical Journal B, vol. 73, no. 2, pp. 303–308, 2010.
View at: Publisher Site | Google Scholar
N Silva, D. L. Martins, A. D. D. Neto et al., “Optimization of the Oil Production Fields Submitted the Water Injection, Using the Algorithm NSGA-II,” IEEE Latin America Transactions, vol. 14, no. 9, pp. 4166–4172, 2016.
View at: Google Scholar
P. Duan, Y. Wang, H. Sang, C. Wang, M. Qi, and J. Li, “A Developed NSGA-II Algorithm for Multi-objective Chiller Loading Optimization Problems,” in Proceedings of the International Conference on Intelligent Computing, vol. 9771, pp. 489–497, Springer, 2016.
View at: Publisher Site | Google Scholar
M. Hashem Eiza, T. Owens, and Q. Ni, “Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs,” IEEE Transactions on Dependable and Secure Computing, vol. 13, no. 1, pp. 32–45, 2016.
View at: Publisher Site | Google Scholar
L. Zhang, L. Gao, and X. Li, “A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem,” International Journal of Production Research, vol. 51, no. 12, pp. 3516–3531, 2013.
View at: Publisher Site | Google Scholar
P. Jiang and W. Du, “Multi-objective modeling and optimization for scheduling of cracking furnace systems,” Chinese Journal of Chemical Engineering, vol. 25, no. 8, pp. 992–999, 2017.
View at: Publisher Site | Google Scholar
M. L. Apicella, A. Buscarino, C. Corradino, L. Fortuna, G. Mazzitelli, and M. G. Xibilia, “Temperature Model Identification of FTU Liquid Lithium Limiter,” IEEE Transactions on Control Systems Technology, vol. 26, no. 3, pp. 1132–1139, 2017.
View at: Google Scholar
K. Sindhya, K. Miettinen, and K. Deb, “A hybrid framework for evolutionary multi-objective optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 4, pp. 495–511, 2013.
View at: Publisher Site | Google Scholar
N. Srinivas and K. Deb, “Multiobjective function optimization using nondominated sorting genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1995.
View at: 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. 3, pp. 182–197, 2002.
View at: Publisher Site | Google Scholar
K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point- based nondominated sorting approach, part I: solving problems with box constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577–601, 2014.
View at: Publisher Site | Google Scholar
K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Inc, 2001.
E. J. Hughes, “Evolutionary many-objective optimisation: many once or one many?” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), vol. 1, pp. 222–227, Scotland, UK, 2005.
View at: 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
H. Ishibuchi, Y. Sakane, N. Tsukamoto, and Y. Nojima, “Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 1758–1763, San Antonio, TX, USA, October 2009.
View at: Publisher Site | Google Scholar
J. Liu, W. Zhou, and L. Song, “A Novel Congestion Reduction Scheme for Massive Machine-to-Machine Communication,” IEEE Access, vol. 5, pp. 18765–18777, 2017.
View at: Publisher Site | Google Scholar
W. T. Koo, C. K. Goh, and K. C. Tan, “A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment,” Memetic Computing, vol. 2, no. 2, pp. 87–110, 2010.
View at: Publisher Site | Google Scholar
S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, “A simulated annealing-based multiobjective optimization algorithm: AMOSA,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269–283, 2008.
View at: Publisher Site | Google Scholar
A. L. Jaimes and C. A. Coello Coello, “MRMOGA: A new parallel multi-objective evolutionary algorithm based on the use of multiple resolutions,” Concurrency and Computation: Practice and Experience, vol. 19, no. 4, pp. 397–441, 2007.
View at: Publisher Site | Google Scholar
J. Jia, J. Chen, G. Chang, J. Li, and Y. Jia, “Coverage optimization based on improved NSGA-II in wireless sensor network,” in Proceedings of the IEEE International Conference on Integration Technology (ICIT '07), pp. 614–618, IEEE, Shenzhen, China, March 2007.
View at: Publisher Site | Google Scholar
J. Chen, Q. Lin, and Q. Hu, “A Novel Clonal Algorithm for Multiobjective Optimization,” in Proceedings of the International Workshop on Education Technology & Training & International Workshop on Geoscience & Remote Sensing, pp. 613–616, Shanghai, China, 2009.
View at: Google Scholar
C. He, Y. Tian, Y. Jin, X. Zhang, and L. Pan, “A radial space division based evolutionary algorithm for many-objective optimization,” Applied Soft Computing, vol. 61, pp. 603–621, 2017.
View at: Publisher Site | Google Scholar
G. Avigad, A. Goldvard, and S. Salomon, “Time-response-based evolutionary optimization,” Engineering Optimization, vol. 47, no. 4, pp. 533–549, 2015.
View at: Publisher Site | Google Scholar
S. Salomon, G. Avigad, A. Goldvard, and O. Schutze, “PSA-A New Scalable Space Partition Based Selection Algorithm for MOEAs,” in Proceedings of the Eleventh Acm on Hypertext & Hypermedia, vol. 175, pp. 123–132, 2000.
View at: Google Scholar
M. Prabhujit and R. Santanu, “AP-NSGA-II: An Evolutionary Multi-Objective Optimization Algorithm Using Average-Point-Based NSGA-II,” in Proceedings of the International Conference on Soft Computing for Problem Solving, vol. 336, pp. 565–575, 2015.
View at: Google Scholar
X. Y. Pan and J. Zhu, “An improved multi-objective hybrid evolutionary algorithm based on NSGA-II and DE,” Application Research of Computers, vol. 33, no. 12, pp. 3638–3642, 2016.
View at: Google Scholar
M. T. Jensen, “Reducing the Run-Time Complexity of Multiobjective EAs: The NSGA-II and Other Algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 5, pp. 503–515, 2003.
View at: Publisher Site | Google Scholar
H. T. Kung, F. Luccio, and F. P. Preparata, “On Finding the Maxima of a Set of Vectors,” Journal of the ACM, vol. 22, no. 4, pp. 469–476, 1975.
View at: Publisher Site | Google Scholar
F.-A. Fortin, S. Grenier, and M. Parizeau, “Generalizing the improved run-time complexity algorithm for non-dominated sorting,” in Proceedings of the 2013 15th Genetic and Evolutionary Computation Conference, GECCO 2013, vol. 19, pp. 615–622, July 2013.
View at: Google Scholar
M. A. Yukish, W. Simpson, M. Traband, S. R. T. Kumara, and R. C. Benson, Algorithms to Identify Pareto Points in Multi-Dimensional Data Sets [Ph.D. Thesis], Dept., Mech. Eng., Pennsylvania State Univ., State College, PA, USA, 2004.
S. Tang, Z. Cai, and J. Zheng, “A Fast Method of Constructing the Non-dominated Set: Arena's Principle,” in Proceedings of the 2008 Fourth International Conference on Natural Computation (ICNC), pp. 391–395, Jinan, China, October 2008.
View at: Publisher Site | Google Scholar
Y. Zhou, Z. Chen, and J. Zhang, “Ranking vectors by means of the dominance degree matrix,” IEEE Transactions on Evolutionary Computation, vol. 21, no. 1, pp. 34–51, 2017.
View at: Publisher Site | Google Scholar
S. S. Skiena, The Algorithm Design Manual, Springer, London, UK, 2011.
View at: Publisher Site
K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problems for evolutionary multi-objective optimization,” in Proceedings of the Congress on Evolutionary Computation (CEC '02), vol. 1, pp. 825–830, May 2002.
View at: Publisher Site | Google Scholar
D. A. Van Veldhuizen and G. B. Lamont, “Multi-objective evolutionary algorithms: Classifications, analyses and new innovations,” Evolutionary Computation, vol. 8, no. 2, pp. 125–147, 1999.
View at: Publisher Site | Google Scholar
M. R. Sierra and C. A. Coello Coello, “Improving PSO-based Multi-Objective optimization using crowding, mutation and ε-dominance,” Evolutionary Multi-Criterion Optimization, vol. 3410, pp. 505–519, 2005.
View at: Google Scholar
E. Zitzler, Evolutionary Algorithms for Multi-Objective Optimization: Methods and Applications [Ph.D. thesis], ETH, Zurich, Switzerland, 1999.
View at: Publisher Site
W. Zheng and J. Scowcroft, “Quality of service for supporting multimedia applications,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 1228–1234, 1996.
View at: Publisher Site | Google Scholar
J.-J. Wu, R.-H. Hwang, and H.-I. Lu, “Multicast routing with multiple QoS constraints in ATM networks,” Information Sciences, vol. 124, no. 4, pp. 29–57, 2000.
View at: Publisher Site | Google Scholar
K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II,” in Proceedings of the International Conference on Parallel Problem Solving from Nature, vol. 1917, pp. 849–858, 2000.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2018 Dan Qu 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

2992

Downloads

836

Citations