# Introduction ptimization is a work of achieving the best result under given limitation or constraints. Now a day, optimization is used in all the fields like construction, manufacturing, controlling, decision making, prediction etc. The final target is always to get feasible solution with minimum use of resources. In this field computers make a revolutionary impact on every field as it provides the facility of virtual testing of all parameters that are involved in a particular design with less involvement of human efforts, benefits in less time consuming, human efforts and wealth as well. Today we use computer-aided design where a designer designs a virtual system on computer and gives only command to test all parameters involved in that design without even the need for a single prototype. A designer only to design and simulate a system and set all the parameter limitation for the computer. Computer-aided design technique becomes more effective with the additional feature of auto-generation of solutions after it's mathematically formulation of any system or design problem. Auto generation of solution, this feature is come into nature with the development of algorithms. In past years, real world designing problems are solved by gradient descent optimization algorithms. In gradient descent optimization algorithm, the solution of mathematically formulated problem is achieved by obtaining its derivative. This technique is suffered from local minima stagnation [1,2] more time consuming and their solution is highly dependent on their initial solution. The next stage of development of optimization algorithms is population based stochastic algorithms. These algorithms had number of solutions at a time so embedded with a unique feature of local minima avoidance. Later population based algorithms are developed to solve single objective at a time either it may be maximization or minimization on accordance the problems objective function. Some popular algorithms for single objective problems are Moth-Flame optimizer (MFO) [3], Bat algorithm (BA) [4], Particle swarm optimization (PSO) [5], Ant colony optimization (ACO) [6], Genetic algorithm (GA) [7], Cuckoo search (CS) [8], Mine blast algorithm (MBA) [9], Krill Herd (KH) [10], Interior search algorithm (ISA) [11] etc. These algorithms have capabilities to handle uncertainties [12], local minima [13], misleading global solutions [14], better constraints handling [15] etc. To overcome these difficulties different algorithms are enabled with different powerful operators. As mention above here is only objective then it is easy to measure the performance in terms of speed, accuracy, efficiency etc. with the simple operational operators. In general, real world problems are nonlinear and multi-objective in nature. In multi-objective problem there may be some objectives are consisting of maximization function while some are minimization function. So now a day, multi-objective algorithms are in firm attention. Let's take an example of buying a car, so we have many objectives in mind like speed, cost, comfort level, space for number of people riding, average fuel consumption, pick up time required to gain particular speed, type of fuel requirement either it is diesel driven, petrol driven or both etc. To simply understand multiobjective problem, from Fig. 1, we consider two objectives, first cost and second comfort level. So we go for sole objective of minimum cost possible then we have to deny comfort level objective and vice-versa. It means real word problems are with conflicting objectives. So as, we are disabled to find an optimal solution like single objective problems. About multiobjective algorithm and its working is detailed described in next portion of the article. The No free launch [16] theorem that logically proves that none of the only algorithm exists equally efficient for all engineering problem. This is the main reason that it allows all researcher either to propose new algorithm or improve the existing ones. This paper proposed the multi-objective version of the well-known dragonfly algorithm (DA) [17]. In this paper non-sorted DA (NSDA) is tested on the standard un-constraint and constraint test function along with some well-known engineering design problem, their results are also compared with contemporary multi-objective algorithms Multi objective Colliding Bodies Optimizer (MOCBO) [18], Multi objective Particle Swarm Optimizer (MOPSO) [19][20], Non-dominated Sorting Genetic Algorithm (NSGA) [21][22][23], non-dominated sorting genetic algorithm II (NSGA-II) [24] and Multi objective Symbiotic Organism Search (MOSOS) [25]that are widely accepted due to their ability to solve real world problem. The structure of the paper can be given as follows: -Section 2 consists of literature; Section 3 includes the proposed novel NSDA algorithm; Section 4 consists of competitive results analysis of standard test functions as well as engineering design problem and section 5 includes real world application, finally conclusion based on results and future scope of work is drawn. # II. # Literature Review As the name describes, multi-objective optimization handles simultaneously multiple objectives. Mathematically minimize/maximize optimization problem can be written as follows: / : ( ?) = { ( ?), ( ?), ? , ( ?)} (2.1) ? ( ?) ? 0, = 1,2, ? ,(2.2)( ?) = 0, = 1,2, ? ,(2.3)? ? , = 1,2, . . . ,(2.4) Where q is the number of inequality constraints, r is the number of equality constraints, k is the number of variables, is the i th inequality constraints, no is the number of objective functions, indicates the i th equality constraints, and [ , ] are the boundaries of i th variable. Obviously, relational operators are ineffective in comparing solutions with respect to multiple objectives. # Co mf ort The most common operator in the literate is Pareto optimal dominances, which is defined as follows for minimization problems: ? ? {1,2, ? , }: ( ?) ? ( ?) ? ? ? {1,2, ? , }: ( ?) < ( ?) (2.5) where ? = ( , , ? , ) and ? = ( , , ? , ). For maximization problems, Pareto optimal dominance is defined as follows: ? ? {1,2, ? , }: ( ?) ? ( ?) ? ? ? {1,2, ? , }: ( ?) > ( ?)(2.6) where ? = ( , , ? , ) and ? = ( , , ? , ). These equations show that a solution is better than another in a multi-objective search space if it is equal in all objective and better in at least one of the objectives. Pareto optimal dominance is denoted with ? and ?. With these two operator's solutions can be easily compared and differentiated. Population based multi-objective algorithm's solution consists of multiple solution. But with multiobjective algorithm we cannot exactly determine the optimal solution because each solution is bounded by other objectives or we can say there is always conflict between other objectives. So the main function of stochastic/population based multi-objective algorithm is to find out best trade-offs between the objectives, so called Pareto optimally set [26][27][28]. The principle of working for an ideal multiobjective optimization algorithm is as shown in Fig. 2. Step No. -1 Find maximum number of non-dominated solution according to objective, it expresses the number of Pareto optimal set so as shows higher coverage Step No. -2 Choose one of the Pareto optimal solution using crowding distance mechanism that fulfills the objectives. Fig. 2: Multi-objective optimization (Ideal) procedure. # Global Journal of Researches in Engineering ( ) Volume XX Issue II Version I Now a day recently proposed sole objective algorithms are equipped with powerful operators to provide them a capability to solve multi-objective problems as well. In the same manner we proposed NSDA algorithm in a hope that it will perform efficiently for multi-objective problems. These are: Multi-objective GWO [29], Multi-objective Bat Algorithm [30], Multiobjective Bee Algorithm [31],Pareto Archived Evolution Strategy (PAES) [32], Pareto-frontier Differential Evolution (PDE) [33], Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) [34], Strength-Pareto Evolutionary Algorithm (SPEA) [35,36] and Multi-objective water cycle algorithm with unconstraint and constraint standard test functions [37] [38].Performance measurement for approximate robustness to Pareto front of multi-objective optimization algorithms in terms of coverage, convergence and success metrics. The computational complexity of NSDA algorithm is order of ( )where N is the number of individuals in the population and M is the number of objectives. The complexity for other good algorithms in this field: NSGA-II, MOPSO, SPEA2 and PAES are ( ). However, the computational complexity is much better than some of the algorithms such as NSGA and SPEA which are of ( ). # III. Non-Dominated Sorting Dragonfly Algorithm (NSDA) Dragonfly Algorithm (DA) with sole objective was proposed by Mirjalili Seyedali in 2015 [17]. It is basically a stochastic population based, nature inspired algorithm. In this algorithm the basic strategy based on swarming nature of dragonflies for exploration and exploitation. DA algorithm originated from the static and dynamic swarming behaviors of dragonflies. These two swarming behaviors are similar to the basic stage of working of any optimization algorithm in all metaheuristic algorithms as: exploration and exploitation. Dragonflies build small number of group and fly in different directions in search of food is known as static swarm, this function is very similar to exploration phase in meta-heuristic techniques. Whereas, dragonflies make a big group and fly in only direction for either attacking to prey or migration to other place is known as dynamic swarm, this function is very similar to exploitation phase. 1. For Separation part formulating equation: j 1 SEP. =- N i i L L ? ? ? (3.1) 2. For Alignment part formulating equation: 1 j Alig. = N i i L N ? ? (3.2) 3. For cohesion part formulating equation: This collection set is similar to the term achieve used in MOSOS and NSGA-II. It is a repository to store the best non-dominated solutions obtained so far. The search mechanism in NSDA is very similar to that of DA, in which solutions are improved using step vectors. Due to the existence of multiple best solutions, however, the best dragon flies position should be chosen from the collection set. 1 j Coh. = N i i L L N ? ? ? (3.3) In order to select solutions from the archive to establish tunnels between solutions, we employ a leader selection mechanism. In this approach, the crowding distance between each solution in the archive is first selection and the number of solutions in the neighbourhood is counted as the measure of coverage or diversity. We require the NSDA to select solutions from the less populated regions of the archive using the following equation to improve the distribution of solutions in the archive across all objectives. This subsection proposes multi-objective version of the DA algorithm called NSDA algorithm. The non-dominated sorting has been of the most popular and efficient techniques in the literature of multiobjective optimization. As its name implies, nondominated sorting sort Pareto optimal solutions based on the domination level and give them a rank. This means that the solutions that are not dominated by any solutions is assigned with rank 1, the solutions that are dominated by only one solution are assigned rank 2, the solutions that are dominated by only two solutions are assigned rank 3, and so on. Afterwards, solutions are chosen to improve the quality of the population base on their rank. The better rank, the higher probability to be chosen. The main drawback of non-dominated sorting is its computational cost, which has been resolved in NSGA-II. The success of the NSGA-II algorithm is an evidence of the merits of non-dominated sorting in the field of multi-objective optimization. This motivated our attempts to employ this outstanding operator to design another multi-objective version of the DA algorithm. In the NSDA algorithm, solutions are updated with the same equations presented in equation 3.9. In every iteration, however, the solutions to have optimal position of dragonflies are chosen using the following equation: = (3.9) where c is a constant and should be greater than 1 and is the rank number of solutions after doing the non-dominated sorting. This mechanism allows better solutions to contribute in improving the solutions in the population. It should be noted that non-dominated sorting gives a probability to dominated solutions to be selected as well, which improves the exploration of the NSDA algorithm. Flow chart of NSDA algorithm is represented as Fig. 5. # Constraint Handling Approach: With the extended literature survey we find that the population based algorithms are the common way to solve the multi-objective problems as they are more commonly provides the global solution and capable of handling both continuous and combinational optimization problem with a very high coverage and convergence. Multi-objective problems are subjected to various type of constraints like linear, non-linear, equality, inequality etc. So with these problems embedded it is very difficult to find simple and good strategy to achieve considerable solutions in the acceptable criterion. So in this paper NSDA algorithm uses a very simple approach to get feasible solutions. In this mechanism, after generating number of solutions at each generation, all the desirable constraint checked and then some solution that fulfills the criterion of acceptable solution are selected and collected them in achieve. Afterward non dominated solutions added in archive as we find more suitable solution to get acceptable solution. So as if achieve is full then less dominated solutions are removed. Finally according to crowing distance mechanism all these solutions (more suitable position of dragonflies) from archive is selected to get desired solution. # IV. Results Analysis on Test Functions For determine the performance of proposed NSDA algorithm is applied to: ? A set of unconstraint and constraint standard multiobjective test functions ? Tested on well-known engineering design problems ? Non-linear, highly complex practical application known as formulation of economic constrained emission dispatch (ECED) with stochastic integration of wind power (WP) in the next section NSDA algorithm is tested on seventeen different multi-objective case studies, including eight unconstrained test functions, five constrained test functions, and four real world engineering design problem, later algorithm is applied to the main application economic constrained emission dispatch with wind power (ECEDWP). These can be classified into four groups given below: # Initialize the no. of dragonflies, no. of variable, maximum iterations s, a, c, f, e, w, i, t (1, 2, 3?n) Generate random initial population & store them into matrices (3.1)-(3.5) # Calculate the fitness of all the step & position vectors eq. (3.6) & (3.7) Determine the non-dominated solutions in the initial population & save them in Pareto archive # Calculate crowding distance for each Pareto archive member # Select a position vector based on crowing distance value Now calculate the position vector and update the position of dragonflies using equations (3.6) with distinct characteristics like non-linear, non-convex, discrete pareto fronts and convex etc. are selected to measure the performance of proposed NSDA algorithm. To deal with real world engineering design problem is really a typical task with unknown search space, in this article we includes four different engineering problems are considered and performance is compared with various well known algorithms like MOWCA, NSGA-II, MOPSO, PAES and ?-GA multi-objective algorithms. Each algorithm is separately runs fifteen times and numeric results are listed in tables below. To measure the quality of obtained results we match their coverage of obtained true pareto front with respect to their original or true pareto fronts. For numeric as well as qualitative performance of purposed NSDA algorithm on various case studies we consider Generational Distance (GD) given by Veldhuizen in 1998 [39]for measuring the deviation of the distance between true pareto front and obtained pareto front, Diversity matric (Î?") also known as matrix of spread to measure the uniformly distribution of nondominated solution given by Deb [24]and Metric of spacing (S) to represent the distribution of nondominated distribution of obtained solutions by purposed algorithm given by Schott [40]. The mathematical representation of these performance indicating metric are as follows: (4.1) where shows the Euclidean distance (calculated in the objective space) between the Pareto optimal solution achieved and the nearest true Pareto optimal solution in the reference set, is the total number of achieved Pareto optimal solutions. ? = ? | | ( ) (4.2) where, , are Euclidean distances between extreme solutions in true pareto front and obtained pareto front. shows the Euclidean distance between each point in true pareto front and obtained pareto front. and 'd' are the total number of achieved Pareto optimal solutions and averaged distance of all solutions. = ? ( ? ) (4.3) where "d" is the average of all , is the total number of achieved Pareto optimal solutions, and = min | ( ?) ? ( ?)| + | ( ?) ? ( ?) for all i,j=1,2,?,n. Smallest value of "S" metric gives the global best non-dominated solutions are uniformly distributed, thus if numeric value of and are same then value of "S" metric is equal to zero. # a) Results on unconstrained test problems Like as above mentioned, the first set of test problems consist of unconstrained standard test functions. All the standard unconstrained test functions mathematical formulation is shown in Appendix A. Later, the numeric results are represented in Table 1 and best optimal pareto front is shown in Fig. 6. All the statistical results are shown Table 1 suggests that the NSDA algorithm effectively outperforms with most of the unconstraint test functions compare to the MOSOS, MOCBO, MOPSO and NSGA-II algorithm. The effectiveness of proposed nondominated version of DA (NSDA algorithm) can be seen in the Table 1, represents a greater robustness and accuracy of NSDA algorithm in terms of mean and standard deviation with the help of GD, diversity matrix along with computational time. However, proposed NSDA algorithm shows very competitive results in comparison with the MOPSO, MOCBO and MOSOS algorithms and in some cases these algorithms performs better than proposed one. Pareto front obtained by proposed NSDA algorithm shows almost complete coverage with respect to true pareto front. 2 suggests that the NSDA algorithm comparatively performs better than other four algorithms for most of the standard constrained test functions employed. The best Pareto optimal fronts in Fig. 7 also helps in proving since all the Pareto optimal exactly follow the true pareto fronts obtained from by NSDA algorithm. CONST function consists of concave front with linear front, OSY is similar to CONST but consists of many linear regions with different slops while TNK almost similar to wave shaped. These also suggests that NSDA algorithm has a capability to solve various type of constraint problem. All the constraint test functions are mathematically given in Appendix B. # c) Results on constrained engineering design problems The third set of test functions is the most complicated one and consists of four real engineering design problems. Mathematical model of all engineering design problem are given in Appendix C. Same as before both GD and diversity matrix is employed to measure the performance of NSDA Best Pareto optimal front TNK, OSY, algorit Table 2 suggests that the NSDA algorithm comparatively performs better than other four algorithms for most of the standard constrained test functions employed. The best Pareto optimal fronts in Fig. 7 also helps in proving since all the Pareto optimal solutions exactly follow the true pareto fronts obtained from by CONST function consists of concave front with linear front, OSY is similar to CONST but consists of many linear regions with different slops while TNK haped. These also suggests that NSDA algorithm has a capability to solve various All the constraint test functions are mathematically given in Appendix B. # Results on constrained engineering design problems functions is the most complicated one and consists of four real engineering design problems. Mathematical model of all the four engineering design problem are given in Appendix C. Same as before both GD and diversity matrix is rmance of NSDA algorithm with respect to other algorithms to solve them, numeric results are given in Tables and Figure respectively shows the best optimal front obtained by NSDA algorithm. # i. Four-bar truss design problem The statistical results of four bar problem [42] in given in Table 3 and best optimal front is given in Fig. 8. It consists of two minimization objectives displacement and volume with four design control variable mathematically given in Appendix C. respectively shows the best optimal front obtained by bar truss design problem The statistical results of four bar truss design problem [42] in given in Table 3 and best optimal front is given in Fig. 8 The statistical results of speed reducer design problem [43] is given in Table 4 and best optimal front is given in Fig. 9. It is a well-known mechanical design iii. Welded-beam design problem The statistical results of welded beam design problem [44] is given in Table 5 and best optimal front is given in Fig. 10. It is a well-known mechanical design The statistical results of welded beam design problem [44] is given in Table 6 and best opti given in Fig. 11. It is a well-known mechanical design Due to high complexity of engineering design problem it is really hard to gain results alike true pareto front but we can clearly see that optimal pareto obtained by NSDA algorithm is covers almost whole solutions that are the actual/true solutions of an engineering design problem. From all above tested function we that problem either it consists of constraints or unconstraint problem NSDA algorithm shows its capability solve any kind of linear, non complex real world problem. So in the next section we attached a highly non-linear complex real problem to show its effectiveness regarding the real world complex application with many objectives. ( ) = ( ? ( ) = 1 ? Where, S(v) and s(v) are CDF and PDF respectively. Shape factor and scale factor are k and c respectively. The wind speed and output wind power are related as: = 0, Where, and are the rated speed of wind and rated power output. speed of wind respectively. The CDF of of wind can be formulated as: ( ) = 1 ? ? Above equation is very meaningful to calculate the ECED problems with speculative wind power with variable speed. optimal front Algorithm for "Disk brake design problem" Due to high complexity of engineering design sults alike true pareto front but we can clearly see that optimal pareto obtained by NSDA algorithm is covers almost whole solutions that are the actual/true solutions of an engineering design problem. From all above tested function we can roblem either it consists of constraints or unconstraint problem NSDA algorithm shows its capability to solve any kind of linear, non-linear and So in the next section we linear complex real problem to its effectiveness regarding the real world complex # d) Formulation of Economic Constrained Emission Dispatch (ECED) with integration of Wind Power (WP) i. Mathematical formulation of wind power In case of wind power generation t power of wind generator is calculated with the help of a stochastic variable wind speed ? (meter/seconds). Wind speed is a variable function so there probability distribution plays a very important role. Wind speed mathematically formulated as two distribution function, probability density function (PDF) and cumulative distribution function (CDF) as follows: ) ( ) ? * exp ?( ) ? , ? 0 (4.1) exp ?( ) ? , ? 0(4.2) , S(v) and s(v) are CDF and PDF respectively. Shape factor and scale factor are k and c respectively. The wind speed and output wind power are related as: , < ? ? < ? < (4.3) are the rated speed of wind and rated power output. and are cut in the boundary of [0, ] on an accordance with the speed range 1 + * } + exp [?( ) ? ], 0 ? < (4.4) Above equation is very meaningful to calculate the ECED problems with speculative wind power with variable speed. optimal front obtained by the NSDA Algorithm for "Disk brake design problem" # Formulation of Economic Constrained Emission Dispatch (ECED) with integration of Wind Power (WP) Mathematical formulation of wind power In case of wind power generation the output power of wind generator is calculated with the help of a (meter/seconds). Wind speed is a variable function so there probability distribution plays a very important role. Wind speed o-parametric Weibull distribution function, probability density function (PDF) and cumulative distribution function (CDF) as follows: ii. # Modeling of ECEDWP problem As wind power is formulated as system constraint, so the objective function of economic emission dispatch problem (EEDP) stays on unchanged as classical EEDP: Fuel cost objective is given by: ( ) = ? ( + + )(4.5) where, the thermal power generators cost coefficients are , , for i-th generator, Sum of the total fuel cost of the system and N is the total number of generators. Total Emission is calculated by: ( ) = ? [{( + + ) * 10 } + * exp ( * )](4.6) where, , , , and are emission coefficients with valve point effect taking into consideration for i-th thermal generator. # iii. System Constraints As wind power generation is considered as system constraint with the summation of stochastic variables the classical power balance constraint changes to fulfill the predefined confidence level. ? ( + ? + ) ? (4.7) where, is confidence level that a power system must follow the load demand and so as it is selected nearer to unity as values lesser than unity represents high operational risk. represents system losses can be calculated by B-coefficient method given below: = ? ? + ? +(4.8) So as to change above described power balance constrained equation into deterministic form can be solved as: { < + ? ? } = ( + ? ? ) ? 1 ?(4.9) Assume that the wind turbine have same speed and same direction and combination of Eqs. ( 4) and ( 9), the power balance constraint is represented as: + ? ? ? ln + * ? *(4.10) iv. Reserve capacity system constraint So as to reduce the impact of stochastic wind power on system, up and down spinning reserve needs to be maintained [22]. Such reserve constraints formulated as [15] and [16] respectively: {? ( ? ) ? + * } ? (4.11) ? ? ? * ( ? ) ?(4.12) where, represents the reserve demand of conventional thermal power plant system and it generally keeps the maximum value of thermal unit, and are maximum and minimum output level of operational generators of i-th unit, and are predefined down and upper confidence level parameter respectively, and are the demand coefficients of up and down spinning reserves. # v. Generational capacity constraint The real output power is bounded by each generators upper and lower bounds given as: ? ? (4.13) V. # 40-Operational Thermal Generating Unit a) Case study I-40 thermal-generator lossless system without wind power In this case forty operational generating unit is consider without integration of wind power means all the generating units are coal fired. Input parameters like generators operating limit, fuel cost coefficients and emission coefficients are given in Appendix D extracted from [45]. System is considered lossless and its solution is compared with three well known multi-objective algorithms like SMODE [45], NSGA-II [45]and MBFA [46] in terms of various objectives such as best cost, best emission and best compromise between both objectives. Best compromise solution is then obtained by the fuzzy based method [47]. Total power demand for this system is 10500 MW. Results obtained by NSDA optimal front obtained by the NSDA Algorithm for "40 thermal-generator lossless system without wind power" generator lossless system ns are remaining same as case study I like input parameters and power demand. While integrating with wind power plant, the total rated output power of wind farm is set to 1000 MW [45,47].Statistical results obtained by NSDA algorithm is reported in Table 8 and best optimal front is represented in Fig. 13. objective NSDA algorithms for case study II-40 thermallossless system with wind power # Result Discussion In almost all the cases that we consider in this article where NSDA algorithm proves its effectiveness both prospective quantitative and qualitative. From plots also evident that NSDA algorithm follows the exact pareto front similar to the true pareto front for all constrained, unconstrained and complex engineering design problem. So as for real world application of economic emission dispatch problem and its integration with stochastic wind power generation. So for this application Wilcoxon test (statistical test) In Table 9 the signed rank test is presented in thir optimal front obtained by the NSDA Algorithm for "40 thermal-generator lossless system with wind power" In almost all the cases that we consider in this hm proves its effectiveness in both prospective quantitative and qualitative. From plots also evident that NSDA algorithm follows the exact pareto front similar to the true pareto front for all constrained, unconstrained and complex engineering em. So as for real world application of economic emission dispatch problem and its integration with stochastic wind power generation. So for this is performed. In Table 9 the signed rank test is presented in third row of each results whereas the calculation time is represented in forth row. For this test null hypothesis cannot be rejected at 5% level for numeric value '0' while null hypothesis is rejected at 5% level with the value of '1'. Where NSDA algorithm performs superior to other algorithms that are considered for comparative purpose. NSDA algorithm shows good performance in both coverage and convergence as main mechanism that guarantee convergence in DA and NSDA continuously shrink its virtual limitation using Levy strategy in the movement of dragonflies for their random walk. Both mechanism emphasizes convergence and exploitation proportional to maximum number of generator ation/computational time or speed of each results whereas the calculation time is represented in forth row. For this test null hypothesis cannot be rejected at 5% level for numeric value '0' while null hypothesis is rejected at 5% level with the value of forms superior to other algorithms that are considered for comparative purpose. NSDA algorithm shows good performance in both coverage and convergence as main mechanism that guarantee convergence in DA and NSDA algorithms are limitation using Levy strategy in the movement of dragonflies for their random walk. Both mechanism emphasizes convergence and exploitation proportional to maximum number of generation (iteration). Since this complex task might degrade its performance compare to without limitation or free movement should be a concern. However the numerical results expresses that NSDA algorithm has a little effect of slow convergence at all. NSDA algorithm has an advantage of high coverage, which is the result of the selection of position of dragonflies and archive selection procedure. All the position are updated according to their fitness value that enable the algorithm to direct the search space in right direction to find the best solution without trapped in local solution. Archive selection criteria follow all the rules of the entrance and exhaust of any value in it for each iteration and updated when its size full. Solutions of higher fitness in archive have higher probability to thrown away first to improve the coverage of the pareto optimal front obtained during the optimization process. # VII. # Conclusion In this paper the non-dominated sorting dragonfly algorithm-multi-objective version of recently proposed dragonfly algorithm (DA) is proposed known as NSDA algorithm. This paper also utilizes the static and dynamic swarming strategy for exploration purpose used in its parent DA version. NSDA algorithm is developed with equipping dragonfly algorithm with crowding distance criterion, an archive and dragonflies position (accordance to ranking) selection method based on Pareto optimal dominance nature. The NSDA algorithm is first applied on 17 standard test functions (including eight unconstraint, five constraint and four engineering design problem) to prove its capability in terms of qualities and quantities showing numerical as well as convergence and coverage of pareto optimal front with respect to true pareto front. Then after NSDA algorithm is applied to real world complex ECEDWP problem where algorithm proves its dominance over other well recognized contemporary algorithms. The numeric results are stored and represented in performance indices: GD, metric of diversity, metric of spacing and computational time. The qualitative results are reported as convergence and coverage in best pareto optimal front found in 15 independent runs. To check effectiveness of proposed version of algorithm the results are verified with SMODE, MOSOS, MOCBO, MOPSO, NSGA-II and other well recognize algorithms in the field of multi-objective algorithms. We can also conclude from the standard test functions results that NSDA algorithm is able to find pareto optimal front of any kind of shape. Finally, the result of complex real world ECEDWP problem validates that NSDA algorithm is capable of solving any kind of non-linear and complex problem with many constraint and unknown search space. Therefore, we conclude that proposed nondominated version of DA algorithm has various merits among the contemporary multi-objective algorithms as well as provides an alternative for solving multi or many objective problems. For future works, it is suggested to test NSDA algorithm on other real world complex problems. Also, it is worth to investigate and find the best constrained handling technique for this algorithm. 44. T. Ray and K. M. Liew, "A swarm metaphor for multiobjective design optimization," Engineering optimization, vol. The disk brake design problem has mixed constraints and was proposed by Ray and Liew [44]. The objectives to be minimized are: stopping time (f1) and mass of a brake (f2) of a disk brake. As can be seen in following equations, there are four design variables: the inner radius of the disk (x1), the outer radius of the disk (x2), the engaging force (x3), and the number of friction surfaces (x4) as well as five constraints. 1![Fig. 1: Car-buying decision-making problem (Hypothetical Optimal solutions)](image-2.png "Fig. 1 :") 3![Fig. 3: Representation of static and dynamic swarming behavior of Dragonflies Mathematical modelling of Dragonfly Algorithm: Each portion of Dragonfly Algorithm is formulated by algebraic equations are:](image-3.png "Fig. 3 :") ![of the current individuals, N= Neighboring individuals, L + =positions of food source, L -=positions of enemy, s=separation weight, a=alignment weight, c=cohesion weight, f=food weight, e=enemy weight, w=inertia weight, t=iteration counter and d=dimension of position vectors that levy flight step calculated.](image-4.png "") 41![Fig. 4: Dragonfly Algorithm principle Basic working of NSDA algorithm is as follows: ? Stage 1 ? First of all, initialize the population of dragonflies ? Randomly generated sets of dragonflies & position vectors are represented in matrix for convenience to understand ? Then fitness of step vector & position vectoris calculated on an according as objective function ? Stage 2 ? Position of dragonflies are updated as a function of levy flight motion and so as value of position vector is decided ? The value of absolute distance is achieved which is basically a distance between the current best solution to the final optimal solution ? Step vector is a function of both static and dynamic swarming behavior of dragonflies where some constant weight is assigned to the step vector function according to their swarming nature ? Step 3 ? Termination counter in integrated to limit/forcefully stop the search in uncertain search space (max. iteration counter to forcefully converge the search to optimal one)](image-5.png "Fig. 4 : 1 ?") 5![Fig. 5: Flow chart of NSDA algorithm](image-6.png "Fig. 5 :") 7![Fig. 7: Best Pareto optimal front TNK, OSY, BNH, SRN and CONST obtained by NSDA algorit Table2suggests that the NSDA algorithm comparatively performs better than other four algorithms for most of the standard constrained test functions employed. The best Pareto optimal fronts in Fig.7also helps in proving since all the Pareto optimal exactly follow the true pareto fronts obtained from by NSDA algorithm.CONST function consists of concave front with linear front, OSY is similar to CONST but consists of many linear regions with different slops while TNK almost similar to wave shaped. These also suggests that NSDA algorithm has a capability to solve various type of constraint problem. All the constraint test functions are mathematically given in Appendix B.](image-7.png "Fig. 7 :") 8![Fig. 8: Pareto optimal front obtained by the NSDA Algorithm for "Four ii. Speed-reducer design problemThe statistical results of speed reducer design problem[43] is given in Table4and best optimal front is given in Fig.9. It is a well-known mechanical design](image-8.png "Fig. 8 :") 49![Fig. 9: Pareto optimal front obtained by the NSDA Algorithm for "Speed Reducer design problem"](image-9.png "Table 4 :Fig. 9 :") 510![Fig. 10: Pareto optimal front obtained by the NSDA Algorithm for "Welded Beam Design problem" iv. Disk brake design problemThe statistical results of welded beam design problem [44] is given in Table6and best opti given in Fig.11. It is a well-known mechanical design](image-10.png "Table 5 :Fig. 10 :") 11![Fig. 11: Pareto optimal front obtained by the NSDA Algorithm for "Disk brake design problem"](image-11.png "Fig. 11 :") 12![Fig. 12: Pareto optimal front obtained by the NSDA Algorithm for "40 thermal lossless system without wind power" b) Case study II-40 thermal-generator lossless system with wind power All the conditions are remaining same as case study I like input parameters and power demand. While](image-12.png "Fig. 12 :") 13![Fig. 13: Pareto optimal front obtained by the NSDA Algorithm for "40 thermal lossless system with wind power"](image-13.png "Fig. 13 :") ![problem has five separated regions proposed by Osyczka and Kundu [49]. Also, there are six constraints and six design variables. has a continuous Pareto optimal front proposed by Srinivas and Deb [50]. a convex Pareto front, and there are two constraints and two design variables.](image-14.png "") ![(9.82 * (10^(6)) * ( (2)^2 ? (1)^2))/(( (2) ? (1)^3) * ? (4) * (3)) Journal of Researches in Engineering ( ) Volume XX Issue II Version I](image-15.png "Global") 1MONSDA: -A Novel Multi-Objective Non-Dominated Sorting Dragonfly AlgorithmYear 202036( ) Volume XX Issue II Version I F Global Journal of Researches in Engineering?? =?? ?=1 ? ??? ?(? ? ) 2Algorithm? Function â??"PFsNSDA MEAN±SDMOSOS MEAN±SDMOCBO MEAN±SDMOPSO MEAN±SDNSGA-II MEAN±SDGD0.00729±0.002410.0075±0.00420.0083±0.00620.015±0.00750.0301±0.0043KURÎ?"0.02704±0.010250.0295±0.01220.0357±0.02360.0991±0.0310.0362±0.0240CT7.65853±0.4436910.7413±0.8227.9531±0.58238.0532±0.62120.4368±3.102GD0.00173±0.000320.0019±0.00020.0022±0.00030.0042±0.0000.0026±0.0003© 2020 Global Journals 2Results of the multi-objective NSDA algorithms on constrained test problems algorithms on constrained test problemsAlgorithm? Function â??"PFsNSDA MEAN±SDMOSOS MEAN±SDMOCBO MEAN±SDMOPSO MEAN±SDNSGA-II MEAN±SDGD0.14466±0.002100.1508±0.00400.1528±0.00510.1576±0.0062 0.1576±0.00620.1542±0.0072TNKÎ?"0.57896±0.055870.1206±0.04230.1242±0.05120.1286±0.0522 0.1286±0.05220.126±0.06242CT10.7895±0.0474815.1286±0.06311.0104±0.05212.0212±0.054 12.0212±0.05417.4204±0.055GD0.10054±0.000200.1196±0.00310.1210±0.00410.1282±0.0042 0.1282±0.00420.1242±0.0043OSYÎ?"0.54789±0.056790.5354±0.06160.5422±0.07120.5931±0.0721 0.5931±0.07210.5682±0.0751CT15.5578±0.0204720.2124±0.03212.2104±0.03014.6420±0.042 14.6420±0.04224.2204±0.039GD0.14458±0.003750.1436±0.00620.1498±0.00760.1644±0.0078 0.1644±0.00780.1566±0.0042BNHÎ?"0.44587±0.037890.4288±0.06250.4798±0.07210.4975±0.0632 0.4975±0.06320.4892±0.0832CT07.5254±0.0458716.2664±0.0549.1544±0.04209.7452±0.0464 9.7452±0.046419.652±0.0511GD0.05001±0.014780.0988±0.00140.1018±0.00150.1125±0.0026 25±0.00260.1024±0.0032SRNÎ?"0.20458±0.000900.2295±0.00170.2352±0.00190.2730±0.0023 0.2730±0.00230.2468±0.0018CT7.24456±0.0010212.3254±0.0127.3251±0.00829.2134±0.0083 9.2134±0.008317.0231±0.023GD0.32145±0.040020.5162±0.00210.5202±0.00340.5854±0.0036 0.5854±0.00360.5532±0.0041CONSTÎ?"0.7056±0.0007060.7122±0.00720.7235±0.00830.7344±0.0084 0.7344±0.00840.8126±0.0087CT16.8556±0.0005410.0112±0.0035.2252±0.00286.4766±0.0035 6.4766±0.003514.0892±0.003 3of the multi-objective NSDAon four-bar truss design problem in terms meanand standard deviationPFs?GDMethods â??"MEAN±SDNSDA0.1756±0.0235MOWCA0.2076±0.0055NSGA-II0.3601±0.0470MOPSO0.3741±0.0422?-GA0.9102±1.7053PAES0.9733±1.8211Best Pareto optimal front TNK, OSY, BNH, SRN and CONST obtained by NSDA algorithm algorithm with respect to other algorithms to solve them, numeric results are given in Tablesand Figure objective NSDA algorithmbar truss design problem in terms meanand standard deviationSMEAN±SD1.8717±0.12052.5816±0.02982.3635±0.25512.5303±0.22758.2742±16.8313.2314±5.9555 6problem consists of two minimization objectives problem consists of two minimizationThe statistical results of weldedfabrication cost and deflection of beam with four design fabrication cost and deflection of beam with four designproblem [44] is given in Table 5 and best optimal front iscontrol variable mathematically given in Appendix C. control variable mathematically given in Appendix C.known mechanical designobjective NSDA algorithms on welded-beam design problemterms mean and standard deviationGDÎ?"MEAN±SDMEAN±SD0.03325±0.016930.75844±0.037700.04909±0.028210.22478±0.092800.16875±0.080300.88987±0.119760.09169±0.007330.58607±0.04366( ) Volume XX Issue II Version Iof Researches in EngineeringPFs? Methods â??" NSDAGD MEAN±SD 0.0587±0.27810Î?" MEAN±SD 0.43551±0.08237Global Journalpa?-ODEMO2.6928±0.240510.84041±0.20085NSGA-II3.0771±0.107820.79717±0.06608MOWCA0.0244±0.123140.46041±0.10961optimal front obtained by the NSDA Algorithm for "Welded Beam Design problem"The statistical results of welded beam design problem [44] is given in Table6and best optimal front is known mechanical design problem consists of two minimization objectives stopping time and mass of brake of a disk brake with four design control variable mathematically given in Appendix C.objective NSDA algorithms on the Disk brake design problem terms mean and standard deviation beam design problem in optimal front obtained by the NSDA Algorithm for "Welded Beam Design problem" problem consists of two minimization objectives stopping time and mass of brake of a disk brake with four design control variable mathematically given in the Disk brake design problem in 7SMODE [45]CaseStudy IBestBestBestBestemissioncostcompromiseemissionCost ($/h)156,700119,650124,230128,490Emission (tons/h)66,799377,56096,57893,002 8SMODE[45]Case Study-IIBest emissionBest costBest Compromise pointBest emission?P G10,245.7610,177.5510,225.7110,241.72PW254.24322.45274.29258.28Cost153,830116,430123,590132,410Emission54,055385,77068,85573,894 algorithm is added to table 7obtained by NSDA algorithm is represented in Fig. 12.-generatorNSDABestBestemissioncostcompromise119,310124,830408,02594,450generatorintegrating with wind -generatorNSGAII [45]MOEA/D[51]NSDAemissionBest costBest Compromise PointBest emissionBest costBest CompromiseBest emission sionBest costBest Compromise Point10,241.7210,242.0910,241.6310,244.4310,242.7110,242.810,242.7 10,242.710,224.1810,236.58257.91258.37255.568257.294257.156257.321 257.321275.82263.42122,610126,240154,0 0 0115,770120,950146,685 146,685118,689123,459121,85078,86055,754440,24079,48556,509 56,509179,09968,801 9NSDACaseBest119310Study IWorst127568CostMean Wilcoxon124830test (H/P)1/ 5.40e ?10Simulation speed (s)11.89Case Study I EmissionBest Worst Mean Wilcoxon test (H/P)87,124 408.025 189,284 1/ 5.55e?10Simulation speed (s)20.57VI. © 2020 Global Journals MONSDA: -A Novel Multi-Objective Non-Dominated Sorting Dragonfly Algorithm F © 2020 Global Journals MONSDA: -A Novel Multi-Objective Non-Dominated Sorting Dragonfly Algorithm Year 2020 F © 2020 Global Journals MONSDA: -A Novel Multi-Objective Non-Dominated Sorting Dragonfly Algorithm © 2020 Global Journals Where: ## Global ## A x A ? ? ? Where: value of can be from 10 to 10^5. ## SCHN-2 : Minimize: ## Four-bar truss design problem: The 4-bar truss design problem is a well-known problem in the structural optimisation field [42], in which structural volume (f1) and displacement (f2) of a 4-bar truss should be minimized. As can be seen in the following equations, there are four design variables (x1-x4) related to cross sectional area of members 1, 2, 3, and 4. ## Minimise: ( ## Speed reducer design problem: The speed reducer design problem is a well-known problem in the area of mechanical engineering [43], in which the weight (f1) and stress (f2) of a speed reducer should be minimized. There are seven design variables: gear face width (x1), teeth module (x2), number of teeth of pinion (x3 integer variable), distance between bearings 1 (x4), distance between bearings 2 (x5), diameter of shaft 1 (x6), and diameter of shaft 2 (x7) as well as eleven constraints. ## Minimise: ( ) = 0.7854 * (1) * ( 2 * Detection and Remediation of Stagnation in the Nelder--Mead Algorithm Using a Sufficient Decrease Condition CTKelley SIAM Journal on Optimization 10 1999 * Accelerating the convergence of the backpropagation method TPVogl JMangis ARigler WZink DAlkon Biological cybernetics 59 1988 * Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm SeyedaliMirjalili Knowledge-Based System 89 2015 * Xin-SheYang The bat algorithm (BA),"A Bioinspired algorithm 2010 * Particle swarm optimization JKennedy REberhart Proceedings of the IEEE International Conference on Neural Networks the IEEE International Conference on Neural NetworksPerth, Australia 1995 * Ant colony optimization MDorigo MBirattari TStutzle IEEE Comput Intell Mag 1 2006 * Holland, adaptation in natural and artificial systems HJohn 1992 MIT Press Cambridge * Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems AHGandomi X-SYang AHAlavi Eng Comput 29 2013 * Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems ASadollah ABahreininejad HEskandar MHamdi Appl Soft Comput 13 2013 * Krill Herd: a new bioinspired optimization algorithm AHGandomi AHAlavi Common Nonlinear Sci. Numer. Simul 17 12 2012 * Interior Search Algorithm (ISA): A Novel Approach for Global Optimization AHGandomi ISA Transactions 53 4 2014 Elsevier * Robust optimizationa comprehensive survey H.-GBeyer BSendhoff Computer methods in applied mechanics and engineering 196 2007 * Reducing local optima in single-objective problems by multi-objectivization," in Evolutionary multicriterion optimization JDKnowles RAWatson DWCorne 2001 * Analyzing deception in trap functions KDeb DEGoldberg Foundations of genetic algorithms 1993 2 * Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art CA CCoello Computer methods in applied mechanics and engineering 191 2002 * No free lunch theorems for optimization DHWolpert WGMacready Evolutionary Computation 1 1997 IEEE Transactions on * Dragonfly algorithm: a new metaheuristic optimization technique for solving singleobjective, discrete, and multi-objective problems SeyedaliMirjalili The Natural Computing Applications Forum 2015. 30 April 2015 * Multiobjective colliding bodies optimization APanda SPani Proceedings of 5th Int. Conf. on Soft Computing for Problem Solving 5th Int. Conf. on Soft Computing for Problem SolvingSocProS,IIT Roorkee, India 2015 * Handling multiple objectives withparticle swarm optimization CACoello GTPulido MSLechuga IEEE Trans. Evol. Comput 8 3 2004 * MOPSO: a proposal for multiple objectiveparticle swarm optimization CACoello MSLechuga Proceedings of the IEEE Congress onEvolutionary Computation the IEEE Congress onEvolutionary Computation 2002 * A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II KDeb SAgrawal APratap TMeyarivan Parallel problem solving from nature PPSN VI 2000 * Controlled elitist nondominated sorting genetic algorithms for better convergence KDeb TGoel Evolutionary multi-criterion optimization 2001 * A fast and elitist multiobjective genetic algorithm: NSGA-II KDeb APratap SAgarwal TMeyarivan Evolutionary Computation 6 2002 IEEE Transactions on * A fast and elitistmultiobjective genetic algorithm: NSGA-II KDeb APratap SAgarwal TA M TMeyarivan IEEE Trans. Evol. Comput 6 2 2002 * A Symbiotic Organisms Search algorithm with adaptive penaltyfunction to solve multi-objective constrained optimization problems ArnapurnaPanda SabyasachiPani Applied Soft Computing 46 2016 * Pareto multi objective optimization," in Intelligent Systems Application to Power Systems PNgatchou AZarei MEl-Sharkawi Proceedings of the 13th International Conference on the 13th International Conference on 2005. 2005 * Cours d'economie politique: Librairie Droz VPareto 1964 * FYEdgeworth Mathematical Physics: P. Keagan 1881 * Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization SMirjalili SSaremi SMMirjalili LD SCoelho Expert Systems with Applications 47 2016 * Bat algorithm for multi-objective optimisation X.-SYang International Journal of Bio-Inspired Computation 3 2011 * A multi-objective artificial bee colony algorithm RAkbari RHedayatzadeh KZiarati BHassanizadeh Swarm and Evolutionary Computation 2 2012 * Approximating the nondominated front using the Pareto archived evolution strategy JDKnowles DWCorne Evol Comput 8 2 2000 * PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems HAAbbass RSarker CNewton Proceedings of the 2001 Congress on the 2001 Congress on 2001. 2001 * MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition QingfuZhang HuiLi IEEE transactions on evolutionary computation 11 6 december 2007 * EZitzler Evolutionary algorithms for multiobjective optimization: Methods and applications Citeseer 1999 63 * Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach EZitzler LThiele Evolutionary Computation 3 1999 IEEE Transactions on * Joong Hoon Kim : Water cycle algorithm for solving multi-objective optimization problems AliSadollah HadiEskandar ArdeshirBahreininejad Soft Comput 06 september 2014 * Joong Hoon Kim : Water cycle algorithm for solving constrained multiobjectiveoptimization problems AliSadollaha HadiEskandarb Applied Soft Computing 27 2015 * Multiobjective evolutionary algorithm research: A history and analysis DAVan Veldhuizen GBLamont Citeseer1998 * Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization JRSchott DTIC Document1995 * Use of a self-adaptive penalty approach for engineering optimization problems CA CCoello Computers in Industry 41 2000 * Multiobjective structural optimization using a microgenetic algorithm CCCoello GTPulido Structural and Multidisciplinary Optimization 2005 30 * Constraint handling improvements for multiobjective genetic algorithms AKurpati SAzarm JWu Structural and Multidisciplinary Optimization 2002 23