Skip to main content

2022 | OriginalPaper | Buchkapitel

15. Advanced QUasi-Affine TRansformation Evolutionary (QUATRE) Algorithm and Its Application for Neural Network

verfasst von : Pei Hu, Jeng-Shyang Pan, Shu-Chuan Chu

Erschienen in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The QUasi-Affine TRansformation Evolution (QUATRE) was first proposed by Meng et al. in 2016. It has the characteristics of few parameters and fast convergence. This paper brings two methods to improve its solution quality. The opposite position and comprehensive learning greatly advance the ability of jumping out of local traps when the QUATRE falls into stagnation. Their performance is verified by 23 benchmark functions. In the end, they succeed to train the parameters of neural network and predict the long-term traffic flow in Qingdao.

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 "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
1.
Zurück zum Zitat Sun, C., Zeng, J., Pan, J., Xue, S., Jin, Y.: A new fitness estimation strategy for particle swarm optimization. Inf. Sci. 221, 355–370 (2013)MathSciNetCrossRef Sun, C., Zeng, J., Pan, J., Xue, S., Jin, Y.: A new fitness estimation strategy for particle swarm optimization. Inf. Sci. 221, 355–370 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Sun, C., Zeng, J., Pan, J.-S.: A modified particle swarm optimization with feasibility-based rules for mixed-variable optimization problems. Int. J. Innov. Comput. Inf. Control 7(6), 3081–3096 (2011) Sun, C., Zeng, J., Pan, J.-S.: A modified particle swarm optimization with feasibility-based rules for mixed-variable optimization problems. Int. J. Innov. Comput. Inf. Control 7(6), 3081–3096 (2011)
3.
Zurück zum Zitat Wang, J., Gao, Y., Liu, W., Sangaiah, A.K., Kim, H.-J.: An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3), 671 (2019)CrossRef Wang, J., Gao, Y., Liu, W., Sangaiah, A.K., Kim, H.-J.: An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3), 671 (2019)CrossRef
4.
Zurück zum Zitat Wang, H., Wang, W., Cui, Z., Zhou, X., Zhao, J., Li, Y.: A new dynamic firefly algorithm for demand estimation of water resources. Inf. Sci. 438, 95–106 (2018)MathSciNetCrossRef Wang, H., Wang, W., Cui, Z., Zhou, X., Zhao, J., Li, Y.: A new dynamic firefly algorithm for demand estimation of water resources. Inf. Sci. 438, 95–106 (2018)MathSciNetCrossRef
5.
Zurück zum Zitat Wang, J., Cao, J., Simon Sherratt, R., Park, J.H.: An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J. Supercomput. 74(12), 6633–6645 (2018)CrossRef Wang, J., Cao, J., Simon Sherratt, R., Park, J.H.: An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J. Supercomput. 74(12), 6633–6645 (2018)CrossRef
6.
Zurück zum Zitat Chu, S.-C., Huang, H.-C., Roddick, J.F., Pan, J.-S.: Overview of algorithms for swarm intelligence. In: International Conference on Computational Collective Intelligence, pp. 28–41. Springer (2011) Chu, S.-C., Huang, H.-C., Roddick, J.F., Pan, J.-S.: Overview of algorithms for swarm intelligence. In: International Conference on Computational Collective Intelligence, pp. 28–41. Springer (2011)
7.
Zurück zum Zitat Xue, X., Wang, Y.: Optimizing ontology alignments through a memetic algorithm using both MatchFmeasure and unanimous improvement ratio. Artif. Intell. 223, 65–81 (2015)MathSciNetCrossRef Xue, X., Wang, Y.: Optimizing ontology alignments through a memetic algorithm using both MatchFmeasure and unanimous improvement ratio. Artif. Intell. 223, 65–81 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Cai, X., Wang, H., Cui, Z., Cai, J., Yu, X., Wang, L.: Bat algorithm with triangle-flipping strategy for numerical optimization. Int. J. Mach. Learn. Cybern. 9(2), 199–215 (2018)CrossRef Cai, X., Wang, H., Cui, Z., Cai, J., Yu, X., Wang, L.: Bat algorithm with triangle-flipping strategy for numerical optimization. Int. J. Mach. Learn. Cybern. 9(2), 199–215 (2018)CrossRef
9.
Zurück zum Zitat Sun, C.-L., Zeng, J.-C., Pan, J.-s.: An improved vector particle swarm optimization for constrained optimization problems. Inf. Sci. 181(6), 1153–1163 (2011) Sun, C.-L., Zeng, J.-C., Pan, J.-s.: An improved vector particle swarm optimization for constrained optimization problems. Inf. Sci. 181(6), 1153–1163 (2011)
10.
Zurück zum Zitat Tian, J., Sun, C., Tan, Y., Zeng, J.: Granularity-based surrogate-assisted particle swarm optimization for high-dimensional expensive optimization. Knowl.-Based Syst. 187, 104815 (2020) Tian, J., Sun, C., Tan, Y., Zeng, J.: Granularity-based surrogate-assisted particle swarm optimization for high-dimensional expensive optimization. Knowl.-Based Syst. 187, 104815 (2020)
11.
Zurück zum Zitat Chen, C.-M., Wang, K.-H., Yeh, K.-H., Xiang, B., Tsu-Yang, W.: Attacks and solutions on a three-party password-based authenticated key exchange protocol for wireless communications. J. Ambient Intell. Hum. Comput. 10(8), 3133–3142 (2019) Chen, C.-M., Wang, K.-H., Yeh, K.-H., Xiang, B., Tsu-Yang, W.: Attacks and solutions on a three-party password-based authenticated key exchange protocol for wireless communications. J. Ambient Intell. Hum. Comput. 10(8), 3133–3142 (2019)
12.
Zurück zum Zitat Pan, J.-S., Pei, H., Chu, S.-C.: Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes 7(11), 845–868 (2019)CrossRef Pan, J.-S., Pei, H., Chu, S.-C.: Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power. Processes 7(11), 845–868 (2019)CrossRef
13.
Zurück zum Zitat Huang, H.-C., Chu, S.-C., Pan, J.-S., Huang, C.-Y., Liao, B.-Y.: Tabu search based multi-watermarks embedding algorithm with multiple description coding. Inf. Sci. 181(16), 3379–3396 (2011)CrossRef Huang, H.-C., Chu, S.-C., Pan, J.-S., Huang, C.-Y., Liao, B.-Y.: Tabu search based multi-watermarks embedding algorithm with multiple description coding. Inf. Sci. 181(16), 3379–3396 (2011)CrossRef
14.
Zurück zum Zitat Chu, S.-C., Roddick, J.F., Su, C.-J., Pan, J.-S.: Constrained ant colony optimization for data clustering. In: Pacific Rim International Conference on Artificial Intelligence, pp. 534–543. Springer (2004) Chu, S.-C., Roddick, J.F., Su, C.-J., Pan, J.-S.: Constrained ant colony optimization for data clustering. In: Pacific Rim International Conference on Artificial Intelligence, pp. 534–543. Springer (2004)
15.
Zurück zum Zitat Meng, Z., Pan, J.-S., Kong, L.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution. Knowl.-Based Syst. 141, 92–112 (2018)CrossRef Meng, Z., Pan, J.-S., Kong, L.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution. Knowl.-Based Syst. 141, 92–112 (2018)CrossRef
16.
Zurück zum Zitat Pan, J.-S., Kong, L., Sung, T.-W., Tsai, P.-W., Snášel, V.: A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. J. Internet Technol. 19(4), 1111–1118 (2018) Pan, J.-S., Kong, L., Sung, T.-W., Tsai, P.-W., Snášel, V.: A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. J. Internet Technol. 19(4), 1111–1118 (2018)
17.
Zurück zum Zitat Nguyen, T.-T., Pan, J.-S., Lin, J.C.-W., Dao, T.-K., Nguyen, T.-X.-H.: An optimal node coverage in wireless sensor network based on whale optimization algorithm. J. Netw. Intell. 2(2), 11–21 (2018) Nguyen, T.-T., Pan, J.-S., Lin, J.C.-W., Dao, T.-K., Nguyen, T.-X.-H.: An optimal node coverage in wireless sensor network based on whale optimization algorithm. J. Netw. Intell. 2(2), 11–21 (2018)
18.
Zurück zum Zitat Kong, L., Pan, J.-S., Tsai, P.-W., Vaclav, S., Ho, J.-H.: A balanced power consumption algorithm based on enhanced parallel cat swarm optimization for wireless sensor network. Int. J. Distrib. Sens. Netw. 11(3), 729680 (2015) Kong, L., Pan, J.-S., Tsai, P.-W., Vaclav, S., Ho, J.-H.: A balanced power consumption algorithm based on enhanced parallel cat swarm optimization for wireless sensor network. Int. J. Distrib. Sens. Netw. 11(3), 729680 (2015)
19.
Zurück zum Zitat Ngo, T.-G., Dao, T.-K.: Unequal clustering formation based on bat algorithm for wireless sensor networks. Knowl. Syst. Eng. 326, 667–678 (2015)CrossRef Ngo, T.-G., Dao, T.-K.: Unequal clustering formation based on bat algorithm for wireless sensor networks. Knowl. Syst. Eng. 326, 667–678 (2015)CrossRef
21.
Zurück zum Zitat Zhao, L., Gai, M., Jia, Y.: Classification of multiple power quality disturbances based on PSO-SVM of hybrid kernel function. J. Inf. Hiding Multimed. Signal Process. 10(1), 138–146 (2018) Zhao, L., Gai, M., Jia, Y.: Classification of multiple power quality disturbances based on PSO-SVM of hybrid kernel function. J. Inf. Hiding Multimed. Signal Process. 10(1), 138–146 (2018)
22.
Zurück zum Zitat Xue, X., Chen, J., Chen, D.: Matching biomedical ontologies through compact hybrid evolutionary algorithm. J. Inf. Hiding Multimed. Signal Process. 10(1), 110–117 (2019) Xue, X., Chen, J., Chen, D.: Matching biomedical ontologies through compact hybrid evolutionary algorithm. J. Inf. Hiding Multimed. Signal Process. 10(1), 110–117 (2019)
23.
Zurück zum Zitat Chu, S.-C., Xue, X., Pan, J.-S., Xiaojing, W.: Optimizing ontology alignment in vector space. J. Internet Technol. 21(1), 15–22 (2020) Chu, S.-C., Xue, X., Pan, J.-S., Xiaojing, W.: Optimizing ontology alignment in vector space. J. Internet Technol. 21(1), 15–22 (2020)
24.
Zurück zum Zitat Xue, X., Liu, J.: Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowl.-Based Syst. 137, 94–103 (2017)CrossRef Xue, X., Liu, J.: Collaborative ontology matching based on compact interactive evolutionary algorithm. Knowl.-Based Syst. 137, 94–103 (2017)CrossRef
25.
Zurück zum Zitat Zhuang, J., Luo, H., Pan, T.-S., Pan, J.-S.: Improved flower pollination algorithm for the capacitated vehicle routing problem. J. Netw. Intell. 5(3), 141–156 (2020) Zhuang, J., Luo, H., Pan, T.-S., Pan, J.-S.: Improved flower pollination algorithm for the capacitated vehicle routing problem. J. Netw. Intell. 5(3), 141–156 (2020)
26.
Zurück zum Zitat Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)CrossRef Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017)CrossRef
27.
Zurück zum Zitat Sun, C., Ding, J., Zeng, J., Jin, Y.: A fitness approximation assisted competitive swarm optimizer for large scale expensive optimization problems. Memetic Comput. 10(2), 123–134 (2018)CrossRef Sun, C., Ding, J., Zeng, J., Jin, Y.: A fitness approximation assisted competitive swarm optimizer for large scale expensive optimization problems. Memetic Comput. 10(2), 123–134 (2018)CrossRef
28.
Zurück zum Zitat Zhang, F., Tsu-Yang, W., Wang, Y., Xiong, R., Ding, G., Mei, P., Liu, L.: Application of quantum genetic optimization of LVQ neural network in smart city traffic network prediction. IEEE Access 8, 104555–104564 (2020)CrossRef Zhang, F., Tsu-Yang, W., Wang, Y., Xiong, R., Ding, G., Mei, P., Liu, L.: Application of quantum genetic optimization of LVQ neural network in smart city traffic network prediction. IEEE Access 8, 104555–104564 (2020)CrossRef
29.
Zurück zum Zitat Wu, J.M.-T., Zhan, J., Lin, J.C.-W.: An ACO-based approach to mine high-utility itemsets. Knowl.-Based Syst. 116, 102–113 (2017)CrossRef Wu, J.M.-T., Zhan, J., Lin, J.C.-W.: An ACO-based approach to mine high-utility itemsets. Knowl.-Based Syst. 116, 102–113 (2017)CrossRef
30.
Zurück zum Zitat Wang, H., Wang, W., Zhou, X., Sun, H., Zhao, J., Xiang, Y., Cui, Z.: Firefly algorithm with neighborhood attraction. Inf. Sci. 382, 374–387 (2016) Wang, H., Wang, W., Zhou, X., Sun, H., Zhao, J., Xiang, Y., Cui, Z.: Firefly algorithm with neighborhood attraction. Inf. Sci. 382, 374–387 (2016)
31.
Zurück zum Zitat Pan, J.S., Tsai, P.W., Liao, Y.B.: Fish migration optimization based on the fishy biology. In: 2010 Fourth International Conference on Genetic & Evolutionary Computing, pp. 783–786. IEEE, Shenzhen, China (2010) Pan, J.S., Tsai, P.W., Liao, Y.B.: Fish migration optimization based on the fishy biology. In: 2010 Fourth International Conference on Genetic & Evolutionary Computing, pp. 783–786. IEEE, Shenzhen, China (2010)
32.
Zurück zum Zitat Song, P.-C., Chu, S.-C., Pan, J.-S., Yang, H.: Phasmatodea population evolution algorithm and its application in length-changeable incremental extreme learning machine. In: 2020 2nd International Conference on Industrial Artificial Intelligence (IAI), pp. 1–5. IEEE (2020) Song, P.-C., Chu, S.-C., Pan, J.-S., Yang, H.: Phasmatodea population evolution algorithm and its application in length-changeable incremental extreme learning machine. In: 2020 2nd International Conference on Industrial Artificial Intelligence (IAI), pp. 1–5. IEEE (2020)
33.
Zurück zum Zitat Chai, Q.-W., Chu, S.-C., Pan, J.-S., Zheng, W.-M.: Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-d terrain. J. Inf. Hiding Multimed. Signal Process. 11(2), 90–102 (2020) Chai, Q.-W., Chu, S.-C., Pan, J.-S., Zheng, W.-M.: Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-d terrain. J. Inf. Hiding Multimed. Signal Process. 11(2), 90–102 (2020)
34.
Zurück zum Zitat Meng, Z., Pan, J.-S.: Quasi-affine transformation evolutionary (QUATRE) algorithm: a parameter-reduced differential evolution algorithm for optimization problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 4082–4089. IEEE (2016) Meng, Z., Pan, J.-S.: Quasi-affine transformation evolutionary (QUATRE) algorithm: a parameter-reduced differential evolution algorithm for optimization problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 4082–4089. IEEE (2016)
35.
Zurück zum Zitat Meng, Z., Pan, J.-S.: Quasi-affine transformation evolution with external archive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl.-Based Syst. 155, 35–53 (2018)CrossRef Meng, Z., Pan, J.-S.: Quasi-affine transformation evolution with external archive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl.-Based Syst. 155, 35–53 (2018)CrossRef
36.
Zurück zum Zitat Zhang, S.-M., Su, X., Jiang, X.-h., Ming, l.C., Wu, T.-Y.: A traffic prediction method of bicycle-sharing based on long and short term memory network. J. Netw. Intell. 4(2), 17–19 (2019) Zhang, S.-M., Su, X., Jiang, X.-h., Ming, l.C., Wu, T.-Y.: A traffic prediction method of bicycle-sharing based on long and short term memory network. J. Netw. Intell. 4(2), 17–19 (2019)
37.
Zurück zum Zitat Ye, X., Rong, H.: Fuzzy neural network based energy efficiencies control in the heating energy supply system responding to the changes of user demands. J. Netw. Intell. 2(2), 186–194 (2017) Ye, X., Rong, H.: Fuzzy neural network based energy efficiencies control in the heating energy supply system responding to the changes of user demands. J. Netw. Intell. 2(2), 186–194 (2017)
38.
Zurück zum Zitat Chan, Z.-M., Lau, C.-Y., Thang, K..-F..: Visual speech recognition of lips images using convolutional neural network in VGG-M model. J. Inf. Hiding Multimed. Signal Process. 11(3), 116–125 (2020) Chan, Z.-M., Lau, C.-Y., Thang, K..-F..: Visual speech recognition of lips images using convolutional neural network in VGG-M model. J. Inf. Hiding Multimed. Signal Process. 11(3), 116–125 (2020)
39.
Zurück zum Zitat Guo, C., Liu, G., Chen, C.-H.: Air pollution concentration forecast method based on the deep ensemble neural network. Wirel. Commun. Mob. Comput. 2020 (2020) Guo, C., Liu, G., Chen, C.-H.: Air pollution concentration forecast method based on the deep ensemble neural network. Wirel. Commun. Mob. Comput. 2020 (2020)
40.
Zurück zum Zitat Chen, C.-H., Song, F., Hwang, F.-J., Ling, W.: A probability density function generator based on neural networks. Phys. A: Stat. Mech. Appl. 541, 123344 (2020) Chen, C.-H., Song, F., Hwang, F.-J., Ling, W.: A probability density function generator based on neural networks. Phys. A: Stat. Mech. Appl. 541, 123344 (2020)
41.
Zurück zum Zitat Chen, C.-H., Chen-Ling, W., Lo, C.-C., Hwang, F.-J.: An augmented reality question answering system based on ensemble neural networks. IEEE Access 5, 17425–17435 (2017)CrossRef Chen, C.-H., Chen-Ling, W., Lo, C.-C., Hwang, F.-J.: An augmented reality question answering system based on ensemble neural networks. IEEE Access 5, 17425–17435 (2017)CrossRef
Metadaten
Titel
Advanced QUasi-Affine TRansformation Evolutionary (QUATRE) Algorithm and Its Application for Neural Network
verfasst von
Pei Hu
Jeng-Shyang Pan
Shu-Chuan Chu
Copyright-Jahr
2022
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-4039-1_15

    Premium Partner