A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm

Information Sciences

Volumn 402, Issue , 2017, Pages 124-148

  Özkış, Ahmet ^a   Babalık, Ahmet ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Metaheuristics; Multi objective optimization; Non dominated sorting genetic algorithm II; Vortex search algorithm

Indexed keywords

GENETIC ALGORITHMS; INVERSE PROBLEMS; LEARNING ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; VORTEX FLOW;

CALCULATION APPROACHES; COMPETITIVE ALGORITHMS; INCOMPLETE GAMMA FUNCTIONS; META HEURISTICS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON-DOMINATED SORTING; NON-DOMINATED SORTING GENETIC ALGORITHM - II; SEARCH ALGORITHMS;

OPTIMIZATION;

EID: 85016497613     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2017.03.026     Document Type: Article

References (54)

1. [1] jMetal4.5., in, 2016.
2. [2] Abbass, H.A., Sarker, R., Newton, C., PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems. Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, 972, 2001, 971–978.
3. [3] Akay, B., Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms. J. Global Optim. 57 (2013), 415–445.
4. [4] Basu, M., Multi-objective optimal reactive power dispatch using multi-objective differential evolution. Int. J. Electr. Power 82 (2016), 213–224.
5. [5] Biswas, S., Das, S., Suganthan, P.N., Coello, C.A.C., Evolutionary multiobjective optimization. Dynamic Environments: A Set of Novel Benchmark Functions, 2014 Ieee Congress on Evolutionary Computation (Cec), 2014, 3192–3199.
6. [6] Chen, X., Du, W.L., Qian, F., Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization. Chemometr. Intell. Lab. 136 (2014), 85–96.
7. [7] Coello, C.A.C., Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput. Intell. Mag. 1 (2006), 28–36.
8. [8] Coello, C.A.C., Pulido, G.T., Lechuga, M.S., Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8 (2004), 256–279.
9. [9] Dai, C., Wang, Y.P., Ye, M., A new multi-objective particle swarm optimization algorithm based on decomposition. Inf. Sci. 325 (2015), 541–557.
10. [10] Datta, D., Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm. Appl. Soft Comput. 13 (2013), 3873–3883.
11. [11] Datta, D., Dutta, S., A binary-real-coded differential evolution for unit commitment problem. Int. J. Electr. Power 42 (2012), 517–524.
12. [12] K. Deb, R.B. Agrawal, R.B. Agrawal, Simulated binary crossover for continuous search space, 1995.
13. [13] Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6 (2002), 182–197.
14. [14] Deb, K., Thiele, L., Laumanns, M., Zitzler, E., Scalable test problems for evolutionary multiobjective optimization. (Eds.) Abraham, A., Jain, L., Goldberg, R., (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, 2005, Springer, London, London, 105–145.
15. [15] Derrac, J., Garcia, S., Molina, D., Herrera, F., A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1 (2011), 3–18.
16. [16] Dogan, B., Olmez, T., A new metaheuristic for numerical function optimization: vortex Search algorithm. Inf. Sci. 293 (2015), 125–145.
17. [17] Durillo, J.J., Nebro, A.J., jMetal: a Java framework for multi-objective optimization. Adv. Eng. Softw. 42 (2011), 760–771.
18. [18] Durillo, J.J., Nebro, A.J., Alba, E., The jMetal framework for multi-objective optimization: design and architecture. IEEE Conference on Evolutionary Computation, 2010.
19. [19] Dwivedi, A.K., Ghosh, S., Londhe, N.D., Low power FIR filter design using modified multi-objective Artificial Bee Colony algorithm. Eng. Appl. Artif. Intel. 55 (2016), 58–69.
20. [20] Fonseca, C.M., Fleming, P.J., Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Trans. Syst. Man Cybern. - Part A 28 (1998), 26–37.
21. [21] Friedman, M., The Use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32 (1937), 675–701.
22. [22] Garcia, S., Molina, D., Lozano, M., Herrera, F., A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization. J. Heuristics 15 (2009), 617–644.
23. [23] Goldberg, D.E., Genetic algorithms in search. Optimization and Machine Learning, 1989, Addison-Wesley Longman Publishing Co., Inc.
24. [24] Hedayatzadeh, R., Hasanizadeh, B., Akbari, R., Ziarati, K., A multi-objective Artificial Bee Colony for optimizing multi-objective problems. 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE), 2010 V5-277-V275-281.
25. [25] Huband, S., Hingston, P., Barone, L., While, L., A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10 (2006), 477–506.
26. [26] Kishor, A., Singh, P.K., Prakash, J., NSABC: non-dominated sorting based multi-objective Artificial Bee Colony algorithm and its application in data clustering. Neurocomputing 216 (2016), 514–533.
27. [27] Knowles, J., Corne, D., The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, 101, 1999, 1–105.
28. [28] Kukkonen, S., Lampinen, J., Performance assessment of generalized differential evolution 3 with a given set of constrained multi-objective test problems. Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, Trondheim, Norway, 2009, IEEE Press, 1943–1950.
29. [29] Kursawe, F., A variant of evolution strategies for vector optimization. Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, 1991, Springer-Verlag, 193–197.
30. [30] Li, H., Zhang, Q., Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13 (2009), 284–302.
31. [31] Martínez, S.Z., Coello, C.A.C., A multi-objective particle swarm optimizer based on decomposition. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, ACM, Dublin, Ireland, 2011, 69–76.
32. [32] Mei, Y., Salim, F.D., Li, X.D., Efficient meta-heuristics for the multi-objective time-dependent orienteering problem. Eur. J. Oper. Res. 254 (2016), 443–457.
33. [33] Mirjalili, S., Saremi, S., Mirjalili, S.M., Coelho, L.D., Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst. Appl. 47 (2016), 106–119.
34. [34] Muhsen, D.H., Ghazali, A., Khatib, T., Abed, I.A., Natsheh, E.M., Sizing of a standalone photovoltaic water pumping system using a multi-objective evolutionary algorithm. Energy 109 (2016), 961–973.
35. [35] Nebro, A.J., Durillo, J.J., Garcia-Nieto, J., Coello, C.A.C., Luna, F., Alba, E., SMPSO: a new PSO-based metaheuristic for multi-objective optimization. Computational Intelligence in Miulti-Criteria Decision-Making, 2009. mcdm '09. ieee Symposium on, 2009, 66–73.
36. [36] Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E., MOCell: a cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst. 24 (2009), 726–746.
37. [37] Okabe, T., Jin, Y., Olhofer, M., Sendhoff, B., On test functions for evolutionary multi-objective optimization. (Eds.) Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P., (eds.) Parallel Problem Solving from Nature - PPSN VIII: 8th International Conference, Birmingham, UK, September 18-22, 2004. Proceedings, Berlin Heidelberg, Berlin, Heidelberg, 2004, Springer, 792–802.
38. [38] Psychas, I.-D., Marinaki, M., Marinakis, Y., Migdalas, A., Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems. Energy Syst., 2016, 1–30.
39. [39] Sag, T., Cunkas, M., A new ABC-based multiobjective optimization algorithm with an improvement approach (IBMO: improved bee colony algorithm for multiobjective optimization). Turk. J. Electr. Eng. Comput., 24, 2016 2349–+.
40. [40] Schaffer, J.D., Multiple objective optimization with vector evaluated genetic algorithms. Erlbaum, L., (eds.) Proceedings of the 1st International Conference on Genetic Algorithms, 1985, Associates Inc., 93–100.
41. [41] Sierra, M.R., Coello, C.A.C., Improving PSO-based multi-objective optimization using crowding, mutation and epsilon-dominance. Evol. Multi-Criterion Optim. 3410 (2005), 505–519.
42. [42] Srinivas, N., Deb, K., Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2 (1994), 221–248.
43. [43] Trivedi, A., Srinivasan, D., Biswas, S., Reindl, T., A genetic algorithm - differential evolution based hybrid framework: case study on unit commitment scheduling problem. Inf. Sci. 354 (2016), 275–300.
44. [44] V. Pareto, Cours d'economie politique, (1964).
45. [45] Viennet, R., Fonteix, C., Marc, I., Multicriteria optimization using a genetic algorithm for determining a Pareto set. Int. J. Syst. Sci. 27 (1996), 255–260.
46. [46] Wolpert, D.H., Macready, W.G., No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1 (1997), 67–82.
47. [47] Xiang, Y., Zhou, Y.R., Liu, H.L., An elitism based multi-objective Artificial Bee Colony algorithm. Eur. J. Oper. Res. 245 (2015), 168–193.
48. [48] Q. Zhang, A. Zhou, S. Zhao, P.N. Suganthan, W. Liu, S. Tiwari, Multiobjective optimization test instances for the CEC 2009 special session and competition, in, 2009.
49. [49] Zhang, Q.F., Li, H., MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11 (2007), 712–731.
50. [50] Zitzler, E., Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. 1999, Swiss Federal Institute of Technology, 134.
51. [51] Zitzler, E., Deb, K., Thiele, L., Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8 (2000), 173–195.
52. [52] Zitzler, E., Kunzli, S., Indicator-based selection in multiobjective search. Lect. Notes Comput. Sc. 3242 (2004), 832–842.
53. [53] Zitzler, E., Laumanns, M., Thiele, L., SPEA2: Improving the strength Pareto evolutionary algorithm. ETH Zurich, 2001, 21.
54. [54] Zitzler, E., Thiele, L., Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3 (1999), 257–271.