Role of Examples and Interpretation of Results in Developing Multi-Objective Optimization Techniques

Abstract

The paper evaluates the suitability of examples used in developing averaging techniques of multi-objective optimization (MOO). Most of the examples used for proposing these techniques were not suitable. The results of these examples have also not been interpreted correctly. An appropriate example has also been solved with existing and improved averaging techniques of multi-objective optimization.

Share and Cite:

Sen, C. (2020) Role of Examples and Interpretation of Results in Developing Multi-Objective Optimization Techniques. American Journal of Operations Research, 10, 138-145. doi: 10.4236/ajor.2020.104010.

1. Introduction

The importance of examples in understanding the mathematical theories or mathematical interpretations is very well recognised. Examples are the principle devices used to illustrate and communicate concepts to the learner. Examples are quite relevant for making any mathematical theory or concept more realistic and acceptable. The present study evaluates the suitability of the examples used in the development of new averaging MOO techniques. After Sen’s MOO technique , several averaging MOO techniques  -  have been proposed during last three decades. Many examples have been used for testing the applicability of these techniques. Seven examples used in these MOO techniques have been selected for the present analysis. The presence of conflicts amongst objectives is the main characteristic of an appropriate example. The results of these examples and their interpretations have also been reviewed. The achievement of the objectives using MOO techniques has been compared with the results of individual optimization. The results of the existing averaging MOO techniques using these examples have not been interpreted correctly. An appropriate example has also been solved using existing and improved averaging MOO techniques  for comparison.

2. Multi-Objective Optimization Techniques

The mathematical forms of Sen’s MOO technique, existing and improved averaging MOO techniques are described as:

Optimize $Z=\left[\text{Max}.\text{\hspace{0.17em}}{Z}_{1},\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{2},\cdots ,\text{Max}.\text{\hspace{0.17em}}{Z}_{r},\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{r+1},\cdots ,\text{Min}.\text{\hspace{0.17em}}{Z}_{s}\right]$

Subject to:

$AX=b$ and $X\ge 0$

The individual optima are obtained by optimizing each objective separately as:

${Z}_{\text{optima}}=\left[{\theta }_{1},{\theta }_{2},\cdots ,{\theta }_{s}\right]$

The Sen’s Multi-Objective Function  is formulated as:

Maximize $Z=\frac{{\sum }_{j=1}^{r}{Z}_{j}}{|{\theta }_{j}|}-\frac{{\sum }_{j=r+1}^{s}{Z}_{j}}{|{\theta }_{r+1}|}$

Subject to:

$AX=b$ and $X\ge 0$

${\theta }_{j}\ne 0$ for $j=1,2,\cdots ,s$.

where,

${\theta }_{j}$ is the optimal value of jth objective function.

The Multi-Objective Function for the existing averaging MOO technique  -  is formulated as under:

Maximize $Z=\frac{{\sum }_{j=1}^{r}{Z}_{j}}{|{\theta }_{1av}|}-\frac{{\sum }_{j=r+1}^{s}{Z}_{j}}{|{\theta }_{2av}|}$

Subject to:

$AX=b$ and $X\ge 0$

${\theta }_{j}\ne 0$ for $j=1,2,\cdots ,s$.

where,

${\theta }_{1av}$ is the average of optimal values of the maximization objective functions and

${\theta }_{2av}$ is the average of optimal values of the minimization objective functions.

An improved averaging MOO technique is also proposed for comparative analysis.

The Multi-Objective function for improved averaging MOO technique  is formulated as:

Maximize $Z=\frac{{\sum }_{j=1}^{r}{Z}_{j}}{|{\theta }_{1av}|}-\frac{{\sum }_{j=r+1}^{s}{Z}_{j}}{|{\theta }_{2av}|}$

Subject to:

$AX=b$ and $X\ge 0$

${\theta }_{j}\ne 0$ for $j=1,2,\cdots ,s$.

Where,

${\theta }_{1av}$ is the average value of optimal and sub optimal values of the maximization objective functions and ${\theta }_{2av}$ is the average value of optimal and sub optimal values of the minimization objective functions.

3. Examples

The following seven examples used in existing averaging MOO technique are given below:

Example 1:  

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}={X}_{1}+2{X}_{2}$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}={X}_{1}$

$\text{Min}.\text{\hspace{0.17em}}{Z}_{3}=-2{X}_{1}-3{X}_{2}$

$\text{Min}.\text{\hspace{0.17em}}{Z}_{4}=-{X}_{2}$

Subject to:

$6{X}_{1}+8{X}_{2}\le 48$

${X}_{1}+{X}_{2}\ge 3$

${X}_{1}\le 4$

${X}_{2}\le 3$

Example 2: 

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}=\left(3{X}_{1}+2{X}_{2}+4\right)\left(2{X}_{1}+5{X}_{2}+3\right)/\left(2{X}_{1}+2{X}_{2}+2\right)\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{2}=\left(6{X}_{1}+4{X}_{2}+8\right)\left(6{X}_{1}+15{X}_{2}+9\right)/\left(3{X}_{1}+3{X}_{2}+3\right)\left(5{X}_{1}+5{X}_{2}+5\right)$

$\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{3}=\left(12{X}_{1}+8{X}_{2}+16\right)\left(4{X}_{1}+10{X}_{2}+6\right)/\left({X}_{1}+{X}_{2}+1\right)\left(4{X}_{1}+4{X}_{2}+4\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{4}=\left(9{X}_{1}+6{X}_{2}+12\right)\left(-8{X}_{1}-20{X}_{2}-12\right)/\left(4{X}_{1}+4{X}_{2}+4\right)\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{5}=\left(-15{X}_{1}+10{X}_{2}-20\right)\left(12{X}_{1}+30{X}_{2}+18\right)/\left(3{X}_{1}+3{X}_{2}+3\right)\left(6{X}_{1}+6{X}_{2}+6\right)$

Subject to:

$6{X}_{1}+5{X}_{2}\le 30$

$2{X}_{1}+{X}_{2}\le 8$

$5{X}_{1}+9{X}_{2}\le 45$

Example 3:    

$\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{1}=\left(3{X}_{1}-2{X}_{2}\right)/\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{2}=\left(9{X}_{1}+3{X}_{2}\right)/\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}\text{.}\text{\hspace{0.17em}}{Z}_{3}=\left(3{X}_{1}-5{X}_{2}\right)/\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{4}=\left(-6{X}_{1}+2{X}_{2}\right)/\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{5}=\left(-3{X}_{1}-{X}_{2}\right)/\left({X}_{1}+{X}_{2}+1\right)$

Subject to:

${X}_{1}+{X}_{2}\le 2$

$9{X}_{1}+{X}_{2}\le 9$

Example 4: 

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}=\left({X}_{1}+3{X}_{2}+1\right)\left(4{X}_{1}+2{X}_{2}+2\right)/\left(3{X}_{1}+3{X}_{2}+3\right)\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}=\left(2{X}_{1}+6{X}_{2}+2\right)\left(12{X}_{1}+6{X}_{2}+6\right)/\left(5{X}_{1}+5{X}_{2}+5\right)\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{3}=\left(4{X}_{1}+12{X}_{2}+4\right)\left(20{X}_{1}+10{X}_{2}+10\right)/\left(4{X}_{1}+4{X}_{2}+4\right)\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{4}=\left(-6{X}_{1}-8{X}_{2}-6\right)\left(16{X}_{1}+8{X}_{2}+8\right)/\left(3{X}_{1}+3{X}_{2}+3\right)\left(4{X}_{1}+4{X}_{2}+4\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{5}=\left(5{X}_{1}+15{X}_{2}+5\right)\left(-8{X}_{1}-4{X}_{2}-4\right)/\left(6{X}_{1}+6{X}_{2}+6\right)\left({X}_{1}+{X}_{2}+1\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{6}=\left(-3{X}_{1}-9{X}_{2}-3\right)\left(24{X}_{1}+12{X}_{2}+12\right)/\left(2{X}_{1}+2{X}_{2}+2\right)\left(5{X}_{1}+5{X}_{2}+5\right)$

Subject to:

$2{X}_{1}+{X}_{2}\le 4$

$5{X}_{1}+2{X}_{2}\le 25$

Example 5:  

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}=\left(5{X}_{1}+3{X}_{2}\right)/\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}=\left(9{X}_{1}+5{X}_{2}\right)/\left(3{X}_{1}+3{X}_{2}+3\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{3}=\left(3{X}_{1}-4{X}_{2}\right)/\left({X}_{1}+{X}_{2}+1\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{4}=\left(3{X}_{1}+2{X}_{2}\right)/\left(2{X}_{1}+2{X}_{1}+2\right)$

Subject to:

$2{X}_{1}+4{X}_{2}\ge 8$

${X}_{1}+{X}_{2}\le 3$

${X}_{1}+2{X}_{2}\le 10$

$2{X}_{1}+{X}_{2}\le 5$

${X}_{1}\le 2$

Example 6:  

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}=\left(2{X}_{1}+{X}_{2}+1\right)\left(2{X}_{1}+{X}_{2}+2\right)/\left(2{X}_{1}+2{X}_{2}+2\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}=\left(4{X}_{1}+2{X}_{2}+2\right)\left(6{X}_{1}+3{X}_{2}+6\right)/\left(3{X}_{1}+3{X}_{2}+3\right)$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{3}=\left(4{X}_{1}+2{X}_{2}+2\right)\left(6{X}_{1}+3{X}_{2}+6\right)/\left(6{X}_{1}+6{X}_{2}+6\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{4}=\left(-8{X}_{1}-4{X}_{2}-4\right)\left(6{X}_{1}+3{X}_{2}+6\right)/\left(5{X}_{1}+5{X}_{2}+5\right)$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{5}=\left(-4{X}_{1}-2{X}_{2}-2\right)\left(10{X}_{1}+5{X}_{2}+10\right)/\left(2{X}_{1}+2{X}_{2}+2\right)$

Subject to:

${X}_{1}+2{X}_{2}\le 4$

$3{X}_{1}+{X}_{2}\le 6$

Example 7: 

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}={X}_{1}$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}=2+{X}_{1}+2{X}_{2}$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{3}=3+{X}_{2}$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{4}=-3{X}_{2}$

$\text{Min}\text{.}\text{\hspace{0.17em}}{Z}_{5}=-{X}_{1}-3{X}_{2}$

Subject to:

$2{X}_{1}+3{X}_{2}\le 6$

${X}_{1}\le 4$

${X}_{1}+2{X}_{2}\le 2$

4. Interpretation of the Results

The solutions of all the above mentioned examples are presented in Table 1.

The solutions of the individual optimizations of all the objectives were unique as given in the Xi row. Hence, none of the examples requires the application of any MOO technique. However, all these examples have been solved using Sen’s MOO technique and averaging technique. The solutions of MOO techniques were all the same as individual optimization and given in 2nd and 3rd row of Xi. The values of multi-objective function Zav and Zsen were not exactly the same for most of the examples due to difference in the formulation of multi-objective functions. The achievements of the real objectives of the examples have been evaluated for the efficiency of the MOO techniques The values of decision variable Xi were exactly same in all the solutions of individual as well as MOO techniques. The MOO techniques with higher values of multi-objective function

Table 1. Individual and multi-objective optimization.

were declared superior over the MOO technique with lower values of multi-objective functions in the most of the studies, which is not appropriate. An appropriate example has been solved using the existing and improved MOO techniques.

5. Appropriate Example

Further a new example for testing existing and improved averaging MOO techniques is mentioned below:

Example 8:

$\text{Max}.\text{\hspace{0.17em}}{Z}_{1}=12500{X}_{1}+25100{X}_{2}+16700{X}_{3}+23300{X}_{4}+20200{X}_{5}$

$\text{Max}.\text{\hspace{0.17em}}{Z}_{2}=21{X}_{1}+15{X}_{2}+13{X}_{3}+17{X}_{4}+11{X}_{5}$

$\text{Min}.\text{\hspace{0.17em}}{Z}_{\text{3}}=\text{3}70{X}_{1}+280{X}_{2}+350{X}_{3}+270{X}_{4}+240{X}_{5}$

$\text{Min}.\text{\hspace{0.17em}}{Z}_{4}=1930{X}_{1}+1790{X}_{2}+1520{X}_{3}+1690{X}_{4}+1720{X}_{5}$

Subject to:

${X}_{1}+{X}_{2}+{X}_{3}+{X}_{4}+{X}_{5}=4.5$

$2{X}_{1}\ge 1.0$

$3{X}_{4}\ge 1.5$

${X}_{1},{X}_{2},{X}_{3},{X}_{4},{X}_{5}\ge 0$

The example was solved for achieving each objective and the results are presented in Table 2 of individual optimization matrix. Each column gives the optimal value of the mentioned objective function and suboptimal values of the remaining objective functions. The values of decision variables are given in Xi row. All the solutions of individual optimizations are different. None of the solution optimizes all the objective functions simultaneously. The conflicts amongst objective functions are very clear and necessitate the need of multi-objective optimization.

The existing averaging MOP techniques using mean, geometric mean and harmonic mean have been applied for solving the above example. The example was also solved using improved techniques of mean, geometric mean and harmonic mean and the results are presented in Table 3.

The results of multi-objective optimization with existing averaging techniques

Table 2. Individual optimization matrix.

Table 3. Multi-objective optimization.

using mean, geometric and harmonic mean are all the same and achieving first objective only. The remaining three objectives are ignored. The value Z1 is 105,750 which is the optimal value of first objective. Values of remaining objectives Z2, Z3 and Z4 are 71.4, 1300, and 8075 respectively which are sub optimal. However all the improved averaging techniques have also generated the unique solution but achieved all the objectives simultaneously. The improved averaging techniques have generated the compromised and more acceptable solutions than the existing averaging techniques.

6. Conclusion

The present analysis reveals that the examples used for testing existing averaging MOO techniques in many studies were not suitable for the purpose. The individual optimization revealed that all the examples were with non conflicting objectives and thus unsuitable in the application of MOO technique. The results have also not been interpreted appropriately. The values of multi-objective functions have been considered as achievements of all the objectives which are not correct. The values of basic objectives should have been considered for any conclusion. The study has been extended by adding an appropriate example and improved MOO techniques. The eighth example was found suitable for the validation of existing and improved averaging MOO techniques. The existing MOO techniques have been found inefficient in solving MOO problems.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

  Sen, C. (1983) A New Approach for Multi-Objective Rural Development Planning. The Indian Economic Journal, 30, 91-96.  Sulaiman, N.A. and Hamadameen, A.-Q.O. (2008) Optimal Transformation Technique to Solve Multi-Objective Linear Programming Problem (MOLPP). Journal of Kirkuk University—Scientific Studies, 3, 158-168.  Sulaiman, N.A. and Abdulrahim, B.K. (2013) Using Transformation Technique to Solve Multi-Objective Linear Fractional Programming Problem. International Journal of Research and Reviews in Applied Sciences, 14, 559-567.  Sulaiman, N.A., Sadiq, G.W. and Abdulrahim, B.K. (2014) New Arithmetic Average Technique to Solve Multi-Objective Linear Fractional Programming: Problem and Its Comparison with Other Techniques International Journal of Research and Reviews in Applied Sciences, 18, 122-131.  Sulaiman, N.A. and Nawkhass, M.A. (2015) Using Short-Hierarchical Method to Solve Multi-Objective Linear Fractional Programming Problems. Journal of Garmian University, 1-15.  Sulaiman, N.A. and Mustafa, R.B. (2016) Using Harmonic Mean to Solve Multi-Objective Linear Programming Problems. American Journal of Operations Research, 6, 25-30. https://doi.org/10.4236/ajor.2016.61004  Sulaiman, N.A. and Nawkhass, M.A. (2016) Using Standard Division to Solve Multi-Objective Quadratic Fractional Programming. Journal of Zankoy Sulaimani, 18, 157-163. https://doi.org/10.17656/jzs.10544  Akhtar, H., Modi, G. and Duraphe, S. (2017) An Appropriate Approach for Transforming and Optimizing Multi-Objective Quadratic Fractional Programming Problem. International Journal of Mathematics Trends and Technology, 50, 80-83. https://doi.org/10.14445/22315373/IJMTT-V50P511  Nahar, S. and Alim, Md.A. (2017) A New Statistical Averaging Method to Solve Multi-Objective Linear Programming Problem. International Journal of Science and Research, 6, 623-629.  Huma, A., Geeta, M. and Sushma, D. (2017) Transforming and Optimizing Multi-Objective Quadratic Fractional Programming Problem. International Journal of Statistics and Applied Mathematics, 2, 1-5.  Abdulrahim, B.K. and Abdulla, S.O. (2019) Using Interactive Techniques and New Geometric Average Techniques to Solve MOLFPP. Journal of the University of Garmian, 6. https://doi.org/10.24271/garmian.196363  Sen, C. (2019) Improved Scalarizing Techniques for Solving Multi-Objective Optimization Problems. American Journal of Operational Research, 9, 8-11.     customer@scirp.org +86 18163351462(WhatsApp) 1655362766  Paper Publishing WeChat 