Top

Soft Computing

Published in:

16-03-2020 | Methodologies and Application

Enhanced superposition determination for weighted superposition attraction algorithm

Authors: Adil Baykasoğlu, Şener Akpinar

Published in: Soft Computing | Issue 19/2020

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

search-config

AI-assisted search

Off

Abstract

This paper argues the efficiency enhancement study of a recent meta-heuristic algorithm, WSA, by modifying one of its operators, superposition (target point) determination procedure. The original operator is based on the weighted vector summation and has some potential disadvantages with regard to domain of the decision variables such that determining a superposition out of the search space. Such potential disadvantages may cause WSA to behave as a random search and result in an unsatisfactory performance for some problems. In order to eliminate such potential disadvantages, we propose a new superposition determination procedure for the WSA algorithm. Thus, the mWSA algorithm will be able to behave more consistent during its search and its robustness will improve significantly in comparison to its original version. The mWSA algorithm is compared against the WSA algorithm and some other algorithms taken from the existing literature on both the constrained and unconstrained optimization problems. The experimental results clearly indicate that the mWSA algorithm is an improvement for the original WSA algorithm, and also prove that the mWSA algorithm is more robust and consistent search procedure in solving complex optimization problems.

previous article Covariances with OWA operators and Bonferroni means

next article Quasi-closed-form solution and numerical method for currency option with uncertain volatility model

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

Available only for authorised users

Aguirre AH, Zavala AM, Diharce EV, Rionda SB (2007) COPSO: constrained optimization via PSO algorithm. Center for Research in Mathematics (CIMAT). Technical report No. I-07-04/22-02-2007

Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014

Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34(4):341–354

Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetMATH

Arora J (1989) Introduction to optimum design. McGraw-Hill, New York

Baykasoglu A (2012) Design optimization with chaos embedded great deluge algorithm. Appl Soft Comput 12(3):1055–1067

Baykasoğlu A, Akpinar Ş (2015) Weighted superposition attraction (WSA): a swarm intelligence algorithm for optimization problems–part 2: constrained optimization. Appl Soft Comput 37:396–415

Baykasoğlu A, Akpinar Ş (2017) Weighted Superposition Attraction (WSA): a swarm intelligence algorithm for optimization problems—part 1: unconstrained optimization. Appl Soft Comput 56:520–540

Baykasoğlu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164

Belegundu AD (1982) A study of mathematical programming methods for structural optimization, Department of Civil and Environmental Engineering, Iowa University

Ben Hadj-Alouane A, Bean JC (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45(1):92–101MathSciNetMATH

Brajevic I, Tuba M (2013) An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems. J Intell Manuf 24(4):1–12

Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326MATH

Chen WN, Zhang J, Lin Y, Chen N, Zhan ZH, Chung HSH, Chung HSH, Li Y (2013) Particle swarm optimization with an aging leader and challengers. IEEE Trans Evol Comput 17(2):241–258

Chetty S, Adewumi AO (2013) Three new stochastic local search algorithms for continuous optimization problems. Comput Optim Appl 56(3):675–721MathSciNetMATH

Chun S, Kim YT, Kim TH (2013) A diversity-enhanced constrained particle swarm optimizer for mixed integer-discrete-continuous engineering design problems. Adv Mech Eng 5:130750

Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

Coello CAC (1999) Self-adaptive penalties for GA-based optimization. In: Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99, vol 1. IEEE, pp 573–580

Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

Coello Coello CA, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236

Coello CAC, Cortés NC (2004) Hybridizing a genetic algorithm with an artificial immune system for global optimization. Eng Optim 36(5):607–634MathSciNet

Coello CC, Montes EM (2001) Use of dominance-based tournament selection to handle constraints in genetic algorithms. Intell Eng Syst Artif Neural Netw 11:177–182

Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203

Dam T (2016) Fuzzy clustering algorithm in Takagi-Sugeno fuzzy model, MS Thesis, EE Department, IIT Kharagpur

DE Goldberg DE (1997) Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading

De Oca MAM, Stutzle T, Birattari M, Dorigo M (2009) Frankenstein’s PSO: a composite particle swarm optimization algorithm. IEEE Trans Evol Comput 13(5):1120–1132

Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

Dokeroglu T (2015) Hybrid teaching–learning-based optimization algorithms for the quadratic assignment problem. Comput Ind Eng 85:86–101

Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197(33):3080–3091MATH

Floudas CA, Pardalos PM (1990) A collection of test problems for constrained global optimization algorithms, vol 455. Springer, New YorkMATH

Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336

Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013a) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1–17

Gandomi AH, Yang XS, Alavi AH (2013b) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697MATH

Grover J, Hanmandlu M (2018) New evolutionary optimization method based on information sets. Appl Intell 48(10):1–17

Hamida SB, Schoenauer M (2002) ASCHEA: new results using adaptive segregational constraint handling. In: Proceedings of the 2002 congress on evolutionary computation, 2002. CEC’02, vol 1. IEEE, pp 884–889

He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99

He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MathSciNetMATH

He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36(5):585–605MathSciNet

Ho SY, Lin HS, Liauh WH, Ho SJ (2008) OPSO: Orthogonal particle swarm optimization and its application to task assignment problems. IEEE Trans Syst Man Cybern Part A Syst Hum 38(2):288–298

Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: Swarm intelligence symposium, 2003. SIS’03. Proceedings of the 2003 IEEE. IEEE, pp 53–57

Kim TH, Maruta I, Sugie T (2010) A simple and efficient constrained particle swarm optimization and its application to engineering design problems. Proc Inst Mech Eng Part C J Mech Eng Sci 224(2):389–400

Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1):19–44

Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In: Proceedings of 2005 IEEE swarm intelligence symposium (SIS’2005), Pasadena, CA, pp 124–129

Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

Liang JJ, Qu BY, Suganthan PN, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. In: Computational intelligence laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report, 201212, pp 3–18

Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH

Maruta I, Kim TH, Sugie T (2009) Fixed-structure H∞ controller synthesis: a meta-heuristic approach using simple constrained particle swarm optimization. Automatica 45(2):553–559MathSciNetMATH

Megginson LC (1963) Lessons from Europe for American business. Southwest Soc Sci Q 44(1):3–13

Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evol Comput 8(3):204–210

Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: MICAI, vol 3789, pp 652–662

Mezura-Montes E, Coello CC, Landa-Becerra R (2003) Engineering optimization using simple evolutionary algorithm. In: Proceedings. 15th IEEE international conference on tools with artificial intelligence, 2003. IEEE, pp 149–156

Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: Proceedings of the 3rd annual conference on evolutionary programming. World Scientific Publishing, River Edge, pp 98–108

Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11(4):3658–3670

Parsopoulos KE, Vrahatis MN (2005) Unified particle swarm optimization for solving constrained engineering optimization problems. In: International conference on natural computation. Springer, Berlin, Heidelberg, pp 582–591

Pasupuleti S, Battiti R (2006) The gregarious particle swarm optimizer (G-PSO). In: Proceedings of the 8th annual conference on genetic and evolutionary computation. ACM, pp 67–74

Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Swarm intelligence symposium, 2003. SIS’03. Proceedings of the 2003 IEEE. IEEE, pp 174–181

Qin Q, Cheng S, Zhang Q, Li L, Shi Y (2015) Biomimicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization. Appl Soft Comput 32:224–240

Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255

Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396

Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748

Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE World congress on computational intelligence. IEEE, pp 69–73

Tomassetti G (2010) A cost-effective algorithm for the solution of engineering problems with particle swarm optimization. Eng Optim 42(5):471–495

Weyland D (2015) A critical analysis of the harmony search algorithm—How not to solve sudoku. Oper Res Perspect 2:97–105MathSciNet

Yang C, Ji J, Liu J, Yin B (2016) Bacterial foraging optimization using novel chemotaxis and conjugation strategies. Inf Sci 363:72–95

Yildiz AR (2013) Comparison of evolutionary-based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26(1):327–333

Yıldız AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40(5):617–628

Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Multidiscip Optim 18(2):85–94

Zhan ZH, Zhang J, Li Y, Chung HSH (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B (Cybern) 39(6):1362–1381

Zhan ZH, Zhang J, Li Y, Shi YH (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847

Title: Enhanced superposition determination for weighted superposition attraction algorithm
Authors: Adil Baykasoğlu
Şener Akpinar
Publication date: 16-03-2020
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 19/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-04853-4

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 19/2020

Stability analysis of dynamic nonlinear interval type-2 TSK fuzzy control systems based on describing function

Quasi-closed-form solution and numerical method for currency option with uncertain volatility model

Optimization insisted watermarking model: hybrid firefly and Jaya algorithm for video copyright protection

Archimedean geometric Heronian mean aggregation operators based on dual hesitant fuzzy set and their application to multiple attribute decision making

Fuzzy optimal control for nonlinear systems with time-varying delay via sampled-data controller

Mendelian evolutionary theory optimization algorithm

Premium Partner