Skip to main content

2018 | OriginalPaper | Buchkapitel

A Uniform Approach for the Comparison of Opposition-Based Learning

verfasst von : Qingzheng Xu, Heng Yang, Na Wang, Rong Fei, Guohua Wu

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Although remarkable progress has been made in the application of opposition-based learning in recent years, the complete theoretical comparison is seldom reported. In this paper, an evaluation function of opposition strategy is defined and then a uniform evaluation approach to compute the mean minimum Euclidean distance to the optimal solution is proposed for one dimensional case. Thus different opposition strategies can be compared easily by means of the mathematical expectation of these evaluation functions. Theoretical analysis and simulation experiments can support each other, and also show the effectiveness of this method for sampling problems.

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!

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!

Literatur
1.
Zurück zum Zitat Bernoulli, J.: Ars conjectandi (The art of conjecture). Impensis Thurnisiorum, Basel, Switzerland (1713) Bernoulli, J.: Ars conjectandi (The art of conjecture). Impensis Thurnisiorum, Basel, Switzerland (1713)
2.
Zurück zum Zitat Papoulis, A., Pillai, S.: Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York (1965)MATH Papoulis, A., Pillai, S.: Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York (1965)MATH
3.
Zurück zum Zitat Tizhoosh, R.: Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vienna, Austria, pp. 695–701 (2005) Tizhoosh, R.: Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vienna, Austria, pp. 695–701 (2005)
4.
Zurück zum Zitat Xu, Q.Z., Wang, L., Wang, N., Hei, X.H., Zhao, L.: A review of opposition-based learning from 2005 to 2012. Eng. Appl. Artif. Intell. 29(1), 1–12 (2014)CrossRef Xu, Q.Z., Wang, L., Wang, N., Hei, X.H., Zhao, L.: A review of opposition-based learning from 2005 to 2012. Eng. Appl. Artif. Intell. 29(1), 1–12 (2014)CrossRef
5.
Zurück zum Zitat Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Quasi-oppositional differential evolution. In: IEEE Congress on Evolutionary Computation, Singapore, pp. 2229–2236 (2007) Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Quasi-oppositional differential evolution. In: IEEE Congress on Evolutionary Computation, Singapore, pp. 2229–2236 (2007)
6.
Zurück zum Zitat Ergezer, M., Simon, D., Du, D.W.: Oppositional biogeography-based optimization. In: IEEE International Conference on Systems, Man and Cybernetics, San Antonio, USA, pp. 1009–1014 (2009) Ergezer, M., Simon, D., Du, D.W.: Oppositional biogeography-based optimization. In: IEEE International Conference on Systems, Man and Cybernetics, San Antonio, USA, pp. 1009–1014 (2009)
7.
Zurück zum Zitat Rahnamayan, S., Wang, G.G.: Center-based sampling for population-based algorithms. In: IEEE Congress on Evolutionary Computation, pp. 933–938. Trondheim, Norway (2009) Rahnamayan, S., Wang, G.G.: Center-based sampling for population-based algorithms. In: IEEE Congress on Evolutionary Computation, pp. 933–938. Trondheim, Norway (2009)
8.
Zurück zum Zitat Wang, H., Wu, Z.J., Liu, Y., Wang, J., Jiang, D.Z., Chen, L.L.: Space transformation search: a new evolutionary technique. In: ACM/SIGEVO Summit on Genetic and Evolutionary Computation, Shanghai, China, pp. 537–544 (2009) Wang, H., Wu, Z.J., Liu, Y., Wang, J., Jiang, D.Z., Chen, L.L.: Space transformation search: a new evolutionary technique. In: ACM/SIGEVO Summit on Genetic and Evolutionary Computation, Shanghai, China, pp. 537–544 (2009)
9.
Zurück zum Zitat Xu, Q.Z., Wang, L., He, B.M., Wang, N.: Modified opposition-based differential evolution for function optimization. J. Comput. Inf. Syst. 7(5), 1582–1591 (2011) Xu, Q.Z., Wang, L., He, B.M., Wang, N.: Modified opposition-based differential evolution for function optimization. J. Comput. Inf. Syst. 7(5), 1582–1591 (2011)
10.
Zurück zum Zitat Xu, H.P., Erdbrink, C.D., Krzhizhanovskaya, V.V.: How to speed up optimization? opposite-center learning and its application to differential evolution. Procedia Comput. Sci. 51(1), 805–814 (2015)CrossRef Xu, H.P., Erdbrink, C.D., Krzhizhanovskaya, V.V.: How to speed up optimization? opposite-center learning and its application to differential evolution. Procedia Comput. Sci. 51(1), 805–814 (2015)CrossRef
11.
Zurück zum Zitat Ergezer, M., Simon, D.: Mathematical and experimental analyses of oppositional algorithms. IEEE Trans. Cybern. 44(11), 2178–2189 (2014)CrossRef Ergezer, M., Simon, D.: Mathematical and experimental analyses of oppositional algorithms. IEEE Trans. Cybern. 44(11), 2178–2189 (2014)CrossRef
12.
Zurück zum Zitat Rahnamayan, S., Wang, G.G., Ventresca, M.: An intuitive distance-based explanation of opposition-based sampling. Appl. Soft Comput. 12(9), 2828–2839 (2012)CrossRef Rahnamayan, S., Wang, G.G., Ventresca, M.: An intuitive distance-based explanation of opposition-based sampling. Appl. Soft Comput. 12(9), 2828–2839 (2012)CrossRef
Metadaten
Titel
A Uniform Approach for the Comparison of Opposition-Based Learning
verfasst von
Qingzheng Xu
Heng Yang
Na Wang
Rong Fei
Guohua Wu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93818-9_54