Top

Soft Computing

Published in:

21-05-2019 | Methodologies and Application

Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems

Authors: Soheyl Khalilpourazari, Bahman Naderi, Saman Khalilpourazary

Published in: Soft Computing | Issue 4/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Stochastic Fractal Search (SFS) is a novel and powerful metaheuristic algorithm. This paper presents a Multi-Objective Stochastic Fractal Search (MOSFS) for the first time, to solve complex multi-objective optimization problems. The presented algorithm uses an external archive to collect efficient Pareto optimal solutions during the optimization process. Using dominance rules, leader selection and grid mechanisms, MOSFS precisely approximates the true Pareto optimal front. The MOSFS is implemented on nine multi-objective benchmark functions (CEC 2009) with multimodal, convex, discrete and non-convex optimal Pareto fronts. Performance of the proposed algorithm is compared to well-known algorithms. In addition, different performance measures are considered to evaluate the convergence and coverage abilities of the algorithms including Inverted Generational Distance, Maximum Spread and Spacing. Furthermore, statistical analyses are utilized to determine the superior algorithm. The results revealed that the MOSFS performs significantly better than other algorithms in both convergence and coverage and it is able to approximate true Pareto front precisely. In the end, MOSFS is implemented to solve a real-world engineering design problem called welded beam design problem and efficiency of the algorithm is compared to recently developed algorithms. The results of simulations and the Wilcoxon rank-sum test showed that the MOSFS is able to provide the most promising Pareto front for the problem considering various performance metrics at a 95% confidence level.

previous article Fuzzy descriptive evaluation system: real, complete and fair evaluation of students

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Akbari R, Hedayatzadeh R, Ziarati K, Hassanizadeh B (2012) A multi-objective artificial bee colony algorithm. Swarm Evolut Comput 2:39–52

Angus D, Woodward C (2009) Multiple objective ant colony optimisation. Swarm Intell 3(1):69–85

Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

Aydin I, Karakose M, Akin E (2011) A multi-objective artificial immune algorithm for parameter optimization in support vector machine. Appl Soft Comput 11(1):120–129

Černý V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45(1):41–51MathSciNetMATH

Coello CC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 congress on evolutionary computation. CEC’02 (Cat. No. 02TH8600), vol 2. IEEE, pp 1051–1056

Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, New YorkMATH

Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: International conference on natural computation. Springer, Berlin, Heidelberg, pp 264–273

Dubey HM, Pandit M, Panigrahi BK, Tyagi T (2015) Multi-objective Power dispatch using Stochastic fractal search algorithm and Topsis. In: International conference on swarm, evolutionary, and memetic computing. Springer, Cham, pp 154–166

Dubey HM, Pandit M, Panigrahi BK (2018) An overview and comparative analysis of recent bio-inspired optimization techniques for wind integrated multi-objective power dispatch. Swarm Evolut Comput 38:12–34

El Aziz MA, Ewees AA, Hassanien AE, Mudhsh M, Xiong S (2018) Multi-objective whale optimization algorithm for multilevel thresholding segmentation. In: Hassanien AE, Oliva DA (eds) Advances in soft computing and machine learning in image processing. Springer, Cham, pp 23–39

Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166

Fazli-Khalaf M, Khalilpourazari S, Mohammadi M (2017) Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network design. Ann Oper Res 10:1–31

Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New YorkMATH

Formato RA (2007) Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog Electromagn Res 77:425–491. https://doi.org/10.2528/PIER07082403 CrossRef

Gong M, Jiao L, Du H, Bo L (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255

Hancer E, Xue B, Zhang M, Karaboga D, Akay B (2015) A multi-objective artificial bee colony approach to feature selection using fuzzy mutual information. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 2420–2427

Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184MathSciNet

Hemmatian H, Fereidoon A, Assareh E (2014) Optimization of hybrid laminated composites using the multi-objective gravitational search algorithm (MOGSA). Eng Optim 46(9):1169–1182MathSciNet

Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73

IEEE Congress on Evolutionary Computation (CEC) (2009). www.cec-2009.org/

Jamuna K, Swarup KS (2012) Multi-objective biogeography based optimization for optimal PMU placement. Appl Soft Comput 12(5):1503–1510

Jiang S, Ong YS, Zhang J, Feng L (2014) Consistencies and contradictions of performance metrics in multiobjective optimization. IEEE Trans Cybern 44(12):2391–2404

Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetMATH

Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84

Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3):267–289MATH

Kennedy J (2011) Particle swarm optimization. In: Sammut C, Geoffrey I (eds) Encyclopedia of machine learning. Springer, New York, pp 760–766

Khalilpourazari S, Khalilpourazary S (2017) A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process. Eng Optim 49(5):878–895MathSciNet

Khalilpourazari S, Khalilpourazary S (2018a) A Robust stochastic fractal search approach for optimization of the surface grinding process. Swarm Evolut Comput 38:173–186

Khalilpourazari S, Khalilpourazary S (2018b) Optimization of time, cost and surface roughness in grinding process using a robust multi-objective dragonfly algorithm. Neural Comput Appl 29:1–12

Khalilpourazari S, Khalilpourazary S (2018c) SCWOA: an efficient hybrid algorithm for parameter optimization of multi-pass milling process. J Ind Prod Eng 35(3):135–147

Khalilpourazari S, Khalilpourazary S (2019) An efficient hybrid algorithm based on water cycle and moth-flame optimization algorithms for solving numerical and constrained engineering optimization problems. Soft Comput 23:1699–1722

Khalilpourazari S, Pasandideh SHR (2018) Multi-objective optimization of multi-item EOQ model with partial backordering and defective batches and stochastic constraints using MOWCA and MOGWO. Oper Res Int J 2018:1–33

Khalilpourazari S, Pasandideh SHR (2019) Modeling and optimization of multi-item multi-constrained EOQ model for growing items. Knowl Based Syst 164:150–162

Khalilpourazari S, Pasandideh SHR, Niaki STA (2016) Optimization of multi-product economic production quantity model with partial backordering and physical constraints: SQP, SFS, SA, and WCA. Appl Soft Comput 49:770–791

Khalilpourazari S, Pasandideh SHR, Ghodratnama. A (2018) A. Robust possibilistic programming for multi-item EOQ model with defective supply batches: whale optimization and water cycle algorithms. Neural Comput Appl 12:1–28

Khalilpourazari S, Pasandideh SHR, Niaki STA (2019) Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders. Soft Comput 23:1–28

Khalilpourazary S, Kashtiban PM, Payam N (2014) Optimizing turning operation of St37 steel using grey relational analysis. J Comput Appl Res Mech Eng 3:135–144

Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680MathSciNetMATH

Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection, vol 1. MIT press, CambridgeMATH

Krishnanand KR, Panigrahi BK, Rout PK, Mohapatra A (2011) Application of multi-objective teaching–learning-based algorithm to an economic load dispatch problem with incommensurable objectives. In: International conference on swarm, evolutionary, and memetic computing. Springer, Berlin, Heidelberg, pp 697–705

Li MD, Zhao H, Weng XW, Han T (2016) A novel nature-inspired algorithm for optimization: virus colony search. Adv Eng Softw 92:65–88

Lin W, Yu DY, Wang S, Zhang C, Zhang S, Tian H, Luo M, Liu S (2015) Multi-objective teaching–learning-based optimization algorithm for reducing carbon emissions and operation time in turning operations. Eng Optim 47(7):994–1007MathSciNet

Mellal MA, Zio E (2016) A penalty guided stochastic fractal search approach for system reliability optimization. Reliab Eng Syst Saf 152:213–227

Mirjalili S (2015a) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

Mirjalili S (2015b) The ant lion optimizer. Adv Eng Softw 83:80–98

Mirjalili S (2016a) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073

Mirjalili S (2016b) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

Mirjalili S, Mirjalili SM, Hatamlou A (2016a) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016b) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

Mirjalili S, Jangir P, Saremi S (2017a) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 46(1):79–95

Mirjalili S, Jangir P, Mirjalili SZ, Saremi S, Trivedi IN (2017b) Optimization of problems with multiple objectives using the multi-verse optimization algorithm. Knowl Based Syst 134:50–71

Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory. arXiv preprint arXiv:1208.2214

Mohammadi M, Khalilpourazari S (2017) Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects. In: Proceedings of the 6th international conference on software and computer applications. ACM, pp 310–315

Mondal S, Bhattacharya A, nee Dey. SH (2013) Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration. Int J Electr Power Energy Syst 44(1):282–292

Mosbah H, El-Hawary ME (2017) Optimization of neural network parameters by stochastic fractal search for dynamic state estimation under communication failure. Electr Power Syst Res 147:288–301

Moslehi G, Mahnam M (2011) A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. Int J Prod Econ 129(1):14–22

Nikoofard AH, Hajimirsadeghi H, Rahimi-Kian A, Lucas C (2012) Multiobjective invasive weed optimization: application to analysis of Pareto improvement models in electricity markets. Appl Soft Comput 12(1):100–112

Nobahari H, Bighashdel A (2017) MOCSA: a multi-objective crow search algorithm for multi-objective optimization. In: 2017 2nd conference on swarm intelligence and evolutionary computation (CSIEC). IEEE, pp 60–65

Omkar SN, Senthilnath J, Khandelwal R, Naik GN, Gopalakrishnan S (2011) Artificial bee colony (ABC) for multi-objective design optimization of composite structures. Appl Soft Comput 11(1):489–499

Pasandideh SHR, Khalilpourazari S (2018) Sine cosine crow search algorithm: a powerful hybrid meta heuristic for global optimization. arXiv preprint arXiv:1801.08485

Patel V, Savsani V (2014) Optimization of a plate-fin heat exchanger design through an improved multi-objective teaching–learning based optimization (MO-ITLBO) algorithm. Chem Eng Res Des 92(11):2371–2382

Pradhan PM, Panda G (2012) Solving multi-objective problems using cat swarm optimization. Expert Syst Appl 39(3):2956–2964. https://doi.org/10.1016/j.eswa.2011.08.157 CrossRef

Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248MATH

Ray T, Liew KM (2002) A swarm metaphor for multiobjective design optimization. Eng Optim 34:141–153

Rechenberg I (1978) Evolutionsstrategien. In: Schneider B, Ranft U (eds) Simulationsmethoden in der Medizin und Biologie. Springer, Berlin, pp 83–114

Roy PK, Ghoshal SP, Thakur SS (2010) Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function. Expert Syst Appl 37(12):8221–8228

Sadollah A, Eskandar H, Kim JH (2015) Water cycle algorithm for solving constrained multi-objective optimization problems. Appl Soft Comput 27:279–298

Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl Based Syst 75:1–18

Samanlioglu F (2013) A multi-objective mathematical model for the industrial hazardous waste location-routing problem. Eur J Oper Res 226(2):332–340MathSciNetMATH

Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

Savsani V, Tawhid MA (2017) Non-dominated sorting moth flame optimization (NS-MFO) for multi-objective problems. Eng Appl Artif Intell 63:20–32

Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization (No. AFIT/CI/CIA-95-039). AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

Steuer RE (1986) Multiple criteria optimization: theory, computation and application. Wiley, New YorkMATH

Topal AO, Altun O (2016) A novel meta-heuristic algorithm: dynamic virtual bats algorithm. Inf Sci 354:222–235

Tyagi T, Dubey HM, Pandit M (2016) Multi-objective optimal dispatch solution of solar-wind-thermal system using improved stochastic fractal search algorithm. Int J Inf Technol Comput Sci (IJITCS) 8(11):61–73

Velazquez JMO, Coello CAC, Arias-Montano A (2014) Multi-objective compact differential evolution. In: 2014 IEEE symposium on differential evolution (SDE). IEEE, pp 1–8

Wang Y, Yang Y (2009) Particle swarm optimization with preference order ranking for multi-objective optimization. Inf Sci 179(12):1944–1959MathSciNet

Yagmahan B, Yenisey MM (2008) Ant colony optimization for multi-objective flow shop scheduling problem. Comput Ind Eng 54(3):411–420

Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio Inspir Comput 3(5):267–274

Yang XS (2013) Multiobjective firefly algorithm for continuous optimization. Eng Comput 29(2):175–184

Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp. 210–214

Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624MathSciNetMATH

Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. Special session on performance assessment of multi-objective optimization algorithms, technical report, 264. University of Essex, Colchester, UK and Nanyang technological University, Singapore

Zhang H, Zhu Y, Zou W, Yan X (2012) A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production. Appl Math Model 36(6):2578–2591MATH

Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

Title: Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems
Authors: Soheyl Khalilpourazari
Bahman Naderi
Saman Khalilpourazary
Publication date: 21-05-2019
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 4/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-019-04080-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2020

Special issue on decision making and uncertainty

Estimation of dynamic mixed double factors model in high-dimensional panel data

Uncertain random shortest path problem

Correction to: A new uncertain DEA model and application to scientific research personnel

Static uncertain behavioral game with application to investment problem

Effects of risk attitudes and investment spillover on supplier encroachment

Premium Partner