Skip to main content
Erschienen in: Soft Computing 24/2017

25.07.2016 | Methodologies and Application

Enhancing social emotional optimization algorithm using local search

verfasst von: Zhaolu Guo, Xuezhi Yue, Huogen Yang, Kun Liu, Xiaosheng Liu

Erschienen in: Soft Computing | Ausgabe 24/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many problems in science and engineering can be converted into optimization problems. Social emotional optimization algorithm (SEOA) is a promising optimization technique, which has been successfully applied in various fields . However, it may suffer from slow convergence rate when tackling some complex optimization problems. In order to accelerate the convergence rate, an enhanced social emotional optimization algorithm using local search (ELSEOA) is proposed. In ELSEOA, it utilizes a local search strategy to accelerate the convergence rate. Moreover, ELSEOA conducts the Levy distribution-based emotional simulation strategy to better imitate the emotional changes in the human emotional system. The experimental results over 15 classical test functions show that ELSEOA can achieve better performance than the traditional SEOA and other optimization algorithms on the majority of the test functions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat 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–672CrossRefMATHMathSciNet 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–672CrossRefMATHMathSciNet
Zurück zum Zitat Cai X, Liu D, Wang L, Kang Q, Wu Q (2013) Using social emotional optimization algorithm to solve toy model of protein folding. J Comput Theor Nanosci 10(6):1545–1549CrossRef Cai X, Liu D, Wang L, Kang Q, Wu Q (2013) Using social emotional optimization algorithm to solve toy model of protein folding. J Comput Theor Nanosci 10(6):1545–1549CrossRef
Zurück zum Zitat Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Adaptive direction information in differential evolution for numerical optimization. Soft Comput 20(2):465–494CrossRef Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Adaptive direction information in differential evolution for numerical optimization. Soft Comput 20(2):465–494CrossRef
Zurück zum Zitat Chen B, Shu H, Coatrieux G, Chen G, Sun X, Coatrieux JL (2015) Color image analysis by quaternion-type moments. J Math Imaging Vis 51(1):124–144CrossRefMATHMathSciNet Chen B, Shu H, Coatrieux G, Chen G, Sun X, Coatrieux JL (2015) Color image analysis by quaternion-type moments. J Math Imaging Vis 51(1):124–144CrossRefMATHMathSciNet
Zurück zum Zitat Cui Z, Cai X (2010) Using social cognitive optimization algorithm to solve nonlinear equations. In: 9th IEEE International Conference on Cognitive Informatics (ICCI), p 199–203 Cui Z, Cai X (2010) Using social cognitive optimization algorithm to solve nonlinear equations. In: 9th IEEE International Conference on Cognitive Informatics (ICCI), p 199–203
Zurück zum Zitat Cui Z, Cai X (2011) Optimal coverage configuration with social emotional optimisation algorithm in wireless sensor networks. Int J Wirel Mob Comput 5(1):43–47CrossRef Cui Z, Cai X (2011) Optimal coverage configuration with social emotional optimisation algorithm in wireless sensor networks. Int J Wirel Mob Comput 5(1):43–47CrossRef
Zurück zum Zitat Cui Z, Xu Y (2012) Social emotional optimisation algorithm with levy distribution. Int J Wirel Mob Comput 5(4):394–400CrossRef Cui Z, Xu Y (2012) Social emotional optimisation algorithm with levy distribution. Int J Wirel Mob Comput 5(4):394–400CrossRef
Zurück zum Zitat Cui Z, Shi Z , Zeng J (2010) Using social emotional optimization algorithm to direct orbits of chaotic systems. In: Swarm, Evolutionary, and Memetic Computing, p 389–395 Cui Z, Shi Z , Zeng J (2010) Using social emotional optimization algorithm to direct orbits of chaotic systems. In: Swarm, Evolutionary, and Memetic Computing, p 389–395
Zurück zum Zitat Cui Z, Fan S, Shi Z (2013) Social emotional optimization algorithm with gaussian distribution for optimal coverage problem. Sens Lett 11(2):259–263CrossRef Cui Z, Fan S, Shi Z (2013) Social emotional optimization algorithm with gaussian distribution for optimal coverage problem. Sens Lett 11(2):259–263CrossRef
Zurück zum Zitat Gao W, Chan FTS, Huang L, Liu S (2015) Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood. Inf Sci 316:180–200CrossRef Gao W, Chan FTS, Huang L, Liu S (2015) Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood. Inf Sci 316:180–200CrossRef
Zurück zum Zitat Gao X, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization method of harmony search and opposition-based learning. Eng Optim 44(8):895–914CrossRef Gao X, Wang X, Ovaska SJ, Zenger K (2012) A hybrid optimization method of harmony search and opposition-based learning. Eng Optim 44(8):895–914CrossRef
Zurück zum Zitat Guo Z, Huang H, Deng C, Yue X, Wu Z (2015a) An enhanced differential evolution with elite chaotic local search. Comput Intell Neurosci 11 Guo Z, Huang H, Deng C, Yue X, Wu Z (2015a) An enhanced differential evolution with elite chaotic local search. Comput Intell Neurosci 11
Zurück zum Zitat Guo Z, Huang H, Yang H, Wang S, Wang H (2015b) An enhanced gravitational search algorithm for global optimisation. Int J Wirel Mob Comput 9(3):273–280CrossRef Guo Z, Huang H, Yang H, Wang S, Wang H (2015b) An enhanced gravitational search algorithm for global optimisation. Int J Wirel Mob Comput 9(3):273–280CrossRef
Zurück zum Zitat Guo Z, Yue X, Zhang K, Deng C, Liu S (2015c) Enhanced social emotional optimisation algorithm with generalised opposition-based learning. Int J Comput Sci Math 6(1):59–68CrossRefMathSciNet Guo Z, Yue X, Zhang K, Deng C, Liu S (2015c) Enhanced social emotional optimisation algorithm with generalised opposition-based learning. Int J Comput Sci Math 6(1):59–68CrossRefMathSciNet
Zurück zum Zitat Jia D, Zheng G, Khurram KM (2011) An effective memetic differential evolution algorithm based on chaotic local search. Inf Sci 181(15):3175–3187CrossRef Jia D, Zheng G, Khurram KM (2011) An effective memetic differential evolution algorithm based on chaotic local search. Inf Sci 181(15):3175–3187CrossRef
Zurück zum Zitat Li X, Cui Z (2012) Using nw small-world model to improve the performance of social emotional optimization algorithm. In: Proceedings of 2012 International Conference on Modelling, Identification and Control (ICMIC), p 1123–1128 Li X, Cui Z (2012) Using nw small-world model to improve the performance of social emotional optimization algorithm. In: Proceedings of 2012 International Conference on Modelling, Identification and Control (ICMIC), p 1123–1128
Zurück zum Zitat Li X, Cui Z, Shi Z (2012) Newman and Watts small world social emotional optimization algorithm with wsn. Sens Lett 10(8):1676–1681CrossRef Li X, Cui Z, Shi Z (2012) Newman and Watts small world social emotional optimization algorithm with wsn. Sens Lett 10(8):1676–1681CrossRef
Zurück zum Zitat Lim TY (2014) Structured population genetic algorithms: a literature survey. Artif Intell Rev 41(3):385–399CrossRef Lim TY (2014) Structured population genetic algorithms: a literature survey. Artif Intell Rev 41(3):385–399CrossRef
Zurück zum Zitat Liu G, Guo Z (2016) A clustering-based differential evolution with random-based sampling and gaussian sampling. Neurocomputing 205:229–246CrossRef Liu G, Guo Z (2016) A clustering-based differential evolution with random-based sampling and gaussian sampling. Neurocomputing 205:229–246CrossRef
Zurück zum Zitat Liu Y, Xu Z (2012) Time-varying social emotional optimisation algorithm. Int J Comput Sci Math 3(4):376–384CrossRefMATH Liu Y, Xu Z (2012) Time-varying social emotional optimisation algorithm. Int J Comput Sci Math 3(4):376–384CrossRefMATH
Zurück zum Zitat Ma T, Zhou J, Tang M, Tian Y, Al-Dhelaan A, Al-Rodhaan M, Lee S (2015) Social network and tag sources based augmenting collaborative recommender system. IEICE Trans Inf Syst 98(4):902–910CrossRef Ma T, Zhou J, Tang M, Tian Y, Al-Dhelaan A, Al-Rodhaan M, Lee S (2015) Social network and tag sources based augmenting collaborative recommender system. IEICE Trans Inf Syst 98(4):902–910CrossRef
Zurück zum Zitat Niu J, Zhong W, Liang Y, Luo N, Qian F (2015) Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization. Knowl Based Syst 88:253–263CrossRef Niu J, Zhong W, Liang Y, Luo N, Qian F (2015) Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization. Knowl Based Syst 88:253–263CrossRef
Zurück zum Zitat Park SY, Lee JJ (2014) An efficient differential evolution using speeded-up k-nearest neighbor estimator. Soft Comput 18(1):35–49CrossRef Park SY, Lee JJ (2014) An efficient differential evolution using speeded-up k-nearest neighbor estimator. Soft Comput 18(1):35–49CrossRef
Zurück zum Zitat Peng H, Wu Z (2015) Heterozygous differential evolution with Taguchi local search. Soft Comput 19(11):3273–3291CrossRef Peng H, Wu Z (2015) Heterozygous differential evolution with Taguchi local search. Soft Comput 19(11):3273–3291CrossRef
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama M (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama M (2008) Opposition-based differential evolution. IEEE Trans Evolut Comput 12(1):64–79CrossRef
Zurück zum Zitat Ram G, Mandal D, Kar R, Ghosal SP (2014) Social emotional optimization algorithm for beamforming of linear antenna arrays. In: TENCON 2014-2014 IEEE Region 10 Conference, p 1–5 Ram G, Mandal D, Kar R, Ghosal SP (2014) Social emotional optimization algorithm for beamforming of linear antenna arrays. In: TENCON 2014-2014 IEEE Region 10 Conference, p 1–5
Zurück zum Zitat Shang Y, Qiu Y (2006) A note on the extended Rosenbrock function. Evolut Comput 14(1):119–126CrossRef Shang Y, Qiu Y (2006) A note on the extended Rosenbrock function. Evolut Comput 14(1):119–126CrossRef
Zurück zum Zitat Shen J, Tan H, Wang J, Wang J, Lee S (2015) A novel routing protocol providing good transmission reliability in underwater sensor networks. J Internet Technol 16(1):171–178 Shen J, Tan H, Wang J, Wang J, Lee S (2015) A novel routing protocol providing good transmission reliability in underwater sensor networks. J Internet Technol 16(1):171–178
Zurück zum Zitat Sikdar UK, Ekbal A, Saha S, Uryupina O, Poesio M (2015) Differential evolution-based feature selection technique for anaphora resolution. Soft Comput 19(8):2149–2161CrossRef Sikdar UK, Ekbal A, Saha S, Uryupina O, Poesio M (2015) Differential evolution-based feature selection technique for anaphora resolution. Soft Comput 19(8):2149–2161CrossRef
Zurück zum Zitat Upadhyay P, Kar R, Mandal D, Ghoshal SP (2014) A novel social emotional optimisation algorithm for iir system identification problem. Int J Model Identif Control 22(1):80–112CrossRef Upadhyay P, Kar R, Mandal D, Ghoshal SP (2014) A novel social emotional optimisation algorithm for iir system identification problem. Int J Model Identif Control 22(1):80–112CrossRef
Zurück zum Zitat Wang H, Wu Z, Rahnamayan S, Li C, Zeng S, Jiang D (2011a) Particle swarm optimisation with simple and efficient neighbourhood search strategies. Int J Innov Comput Appl 3(2):97–104CrossRef Wang H, Wu Z, Rahnamayan S, Li C, Zeng S, Jiang D (2011a) Particle swarm optimisation with simple and efficient neighbourhood search strategies. Int J Innov Comput Appl 3(2):97–104CrossRef
Zurück zum Zitat Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011b) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714CrossRefMathSciNet Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011b) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714CrossRefMathSciNet
Zurück zum Zitat Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan J (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603CrossRefMATHMathSciNet Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan J (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603CrossRefMATHMathSciNet
Zurück zum Zitat Wang Y, Cai Z, Zhang Q (2011c) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 15(1):55–66CrossRef Wang Y, Cai Z, Zhang Q (2011c) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 15(1):55–66CrossRef
Zurück zum Zitat Wei Z, Cui Z, Zeng J (2012) Social emotional optimisation algorithm with emotional model. Int J Comput Sci Eng 7(2):125–132 Wei Z, Cui Z, Zeng J (2012) Social emotional optimisation algorithm with emotional model. Int J Comput Sci Eng 7(2):125–132
Zurück zum Zitat Wen X, Shao L, Xue Y, Fang W (2015) A rapid learning algorithm for vehicle classification. Inf Sci 295:395–406CrossRef Wen X, Shao L, Xue Y, Fang W (2015) A rapid learning algorithm for vehicle classification. Inf Sci 295:395–406CrossRef
Zurück zum Zitat Wu J, Cui Z, Liu J (2011) A hybrid social emotional optimization algorithm with metropolis rule. In: Proceedings of 2011 International Conference on Modelling, Identification and Control (ICMIC), p 363–370 Wu J, Cui Z, Liu J (2011) A hybrid social emotional optimization algorithm with metropolis rule. In: Proceedings of 2011 International Conference on Modelling, Identification and Control (ICMIC), p 363–370
Zurück zum Zitat Xia Z, Wang X, Sun X, Liu Q, Xiong N (2014a) Steganalysis of LSB matching using differences between nonadjacent pixels. Multimedia Tools and Applications, p 1–16 Xia Z, Wang X, Sun X, Liu Q, Xiong N (2014a) Steganalysis of LSB matching using differences between nonadjacent pixels. Multimedia Tools and Applications, p 1–16
Zurück zum Zitat Xia Z, Wang X, Sun X, Wang B (2014b) Steganalysis of least significant bit matching using multi-order differences. Secur Commun Netw 7(8):1283–1291CrossRef Xia Z, Wang X, Sun X, Wang B (2014b) Steganalysis of least significant bit matching using multi-order differences. Secur Commun Netw 7(8):1283–1291CrossRef
Zurück zum Zitat Xie S, Wang Y (2014) Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel Personal Commun 78(1):231–246CrossRef Xie S, Wang Y (2014) Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel Personal Commun 78(1):231–246CrossRef
Zurück zum Zitat Xu Q, Wang L, Wang N, Hei X, Zhao L (2014) A review of opposition-based learning from 2005 to 2012. Eng Appl Artif Intell 29:1–12CrossRef Xu Q, Wang L, Wang N, Hei X, Zhao L (2014) A review of opposition-based learning from 2005 to 2012. Eng Appl Artif Intell 29:1–12CrossRef
Zurück zum Zitat Xu Y, Cui Z, Zeng J (2010) Social emotional optimization algorithm for nonlinear constrained optimization problems. In: Swarm, Evolutionary, and Memetic Computing, p 583–590 Xu Y, Cui Z, Zeng J (2010) Social emotional optimization algorithm for nonlinear constrained optimization problems. In: Swarm, Evolutionary, and Memetic Computing, p 583–590
Zurück zum Zitat Xue F, Cai Y, Chen Y, Cui Z (2015) Discrete social emotional optimization algorithm with lattice for Lennard-Jones clusters. J Comput Theor Nanosci 12(8):1963–1967CrossRef Xue F, Cai Y, Chen Y, Cui Z (2015) Discrete social emotional optimization algorithm with lattice for Lennard-Jones clusters. J Comput Theor Nanosci 12(8):1963–1967CrossRef
Zurück zum Zitat Yang C, Chen L, Cui Z (2012) Solving redundancy optimisation problem with social emotional optimisation algorithm. Int J Comput Appl Technol 43(4):320–326CrossRef Yang C, Chen L, Cui Z (2012) Solving redundancy optimisation problem with social emotional optimisation algorithm. Int J Comput Appl Technol 43(4):320–326CrossRef
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef
Zurück zum Zitat Zhang Y, Zhang P (2015) Machine training and parameter settings with social emotional optimization algorithm for support vector machine. Pattern Recognit Lett 54:36–42CrossRef Zhang Y, Zhang P (2015) Machine training and parameter settings with social emotional optimization algorithm for support vector machine. Pattern Recognit Lett 54:36–42CrossRef
Zurück zum Zitat Zheng Y, Jeon B, Xu D, Wu QM, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy c-means algorithm. J Intell Fuzzy Syst 28(2):961–973 Zheng Y, Jeon B, Xu D, Wu QM, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy c-means algorithm. J Intell Fuzzy Syst 28(2):961–973
Zurück zum Zitat Zou D, Gao L, Wu J, Li S (2010) Novel global harmony search algorithm for unconstrained problems. Neurocomputing 73(16):3308–3318CrossRef Zou D, Gao L, Wu J, Li S (2010) Novel global harmony search algorithm for unconstrained problems. Neurocomputing 73(16):3308–3318CrossRef
Metadaten
Titel
Enhancing social emotional optimization algorithm using local search
verfasst von
Zhaolu Guo
Xuezhi Yue
Huogen Yang
Kun Liu
Xiaosheng Liu
Publikationsdatum
25.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 24/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2282-z

Weitere Artikel der Ausgabe 24/2017

Soft Computing 24/2017 Zur Ausgabe