Skip to main content

2017 | OriginalPaper | Buchkapitel

Multivariant Optimization Algorithm with Bimodal-Gauss

verfasst von : Baolei Li, Jing Liang, Caitong Yue, Boyang Qu

Erschienen in: Simulated Evolution and Learning

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In multimodal problems, there is a trade-off between exploration and exploitation. Exploration contributes to move quickly toward the area where better solutions existed but is not beneficial for improving the quality of intermediate solution. Exploitation do well in refine the intermediate solution but increase the risk of being trapped into local optimum. Considering the trade-off and advantage of exploration and exploitation, a local search strategy based on bimodal-gauss was embedded into multivariant optimization algorithm by increasing the probability of locating global optima in solving multimodal optimization problems. The performances of the proposed method were compared with that of other multimodal optimization algorithms based on benchmark functions and the experimental results show the superiority of the proposed method. Convergence process of each subgroup was analyzed based on convergence curve.

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 Li, X., Epitropakis, M., Deb, K., Engelbrecht, A.: Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans. Evol. Comput. 1–21 (2016) Li, X., Epitropakis, M., Deb, K., Engelbrecht, A.: Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans. Evol. Comput. 1–21 (2016)
2.
Zurück zum Zitat Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10, 281–295 (2006)CrossRef Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10, 281–295 (2006)CrossRef
3.
Zurück zum Zitat Peng, F., Tang, K., Chen, G., Yao, X.: Population-based algorithm portfolios for numerical optimization. IEEE Trans. Evol. Comput. 14, 782–800 (2010)CrossRef Peng, F., Tang, K., Chen, G., Yao, X.: Population-based algorithm portfolios for numerical optimization. IEEE Trans. Evol. Comput. 14, 782–800 (2010)CrossRef
4.
Zurück zum Zitat Tang, K., Peng, F., Chen, G., Yao, X.: Population-based algorithm portfolios with automated constituent algorithms selection. Inf. Sci. 279, 94–104 (2014)CrossRef Tang, K., Peng, F., Chen, G., Yao, X.: Population-based algorithm portfolios with automated constituent algorithms selection. Inf. Sci. 279, 94–104 (2014)CrossRef
5.
Zurück zum Zitat Yang, Q., Chen, W.N., Li, Y., Chen, C.L.P.: Multimodal estimation of distribution algorithms. IEEE Trans. Cybern. 47, 636–650 (2016)CrossRef Yang, Q., Chen, W.N., Li, Y., Chen, C.L.P.: Multimodal estimation of distribution algorithms. IEEE Trans. Cybern. 47, 636–650 (2016)CrossRef
7.
Zurück zum Zitat Tang, K., Yang, P., Yao, X.: Negatively correlated search. IEEE J. Sel. Areas Commun. 34, 542–550 (2016)CrossRef Tang, K., Yang, P., Yao, X.: Negatively correlated search. IEEE J. Sel. Areas Commun. 34, 542–550 (2016)CrossRef
8.
Zurück zum Zitat Li, L., Tang, K.: History-based topological speciation for multimodal optimization. IEEE Trans. Evol. Comput. 19, 136–150 (2015)CrossRef Li, L., Tang, K.: History-based topological speciation for multimodal optimization. IEEE Trans. Evol. Comput. 19, 136–150 (2015)CrossRef
9.
Zurück zum Zitat Li, J., Zheng, S., Tan, Y.: The effect of information utilization: introducing a novel guiding spark in the fireworks algorithm. IEEE Trans. Evol. Comput. 21, 153–166 (2017)CrossRef Li, J., Zheng, S., Tan, Y.: The effect of information utilization: introducing a novel guiding spark in the fireworks algorithm. IEEE Trans. Evol. Comput. 21, 153–166 (2017)CrossRef
10.
Zurück zum Zitat Yang, P., Tang, K., Lu, X.: Improving estimation of distribution algorithm on multimodal problems by detecting promising areas. IEEE Trans. Cybern. 45, 1438 (2015)CrossRef Yang, P., Tang, K., Lu, X.: Improving estimation of distribution algorithm on multimodal problems by detecting promising areas. IEEE Trans. Cybern. 45, 1438 (2015)CrossRef
11.
Zurück zum Zitat Yang, Q., Chen, W.N., Yu, Z., Gu, T., Li, Y., Zhang, H., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21, 191–205 (2017)CrossRef Yang, Q., Chen, W.N., Yu, Z., Gu, T., Li, Y., Zhang, H., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21, 191–205 (2017)CrossRef
12.
Zurück zum Zitat Zhang, Y., Gong, Y.J., Zhang, H., Gu, T.L., Zhang, J.: Towards fast niching evolutionary algorithms: a locality sensitive hashing-based approach. IEEE Trans. Evol. Comput. 13, 1–15 (2016) Zhang, Y., Gong, Y.J., Zhang, H., Gu, T.L., Zhang, J.: Towards fast niching evolutionary algorithms: a locality sensitive hashing-based approach. IEEE Trans. Evol. Comput. 13, 1–15 (2016)
13.
Zurück zum Zitat Fieldsend, J.E.: Running up those hills: multi-modal search with the niching migratory multi-swarm optimiser. In: IEEE Congress on Evolutionary Computation-CEC 2014, pp. 2593–2600. IEEE (2014) Fieldsend, J.E.: Running up those hills: multi-modal search with the niching migratory multi-swarm optimiser. In: IEEE Congress on Evolutionary Computation-CEC 2014, pp. 2593–2600. IEEE (2014)
14.
Zurück zum Zitat Li, B.L., Chen, J.H., Shi, X.L., et al.: On the convergence of multivariant optimization algorithm. Appl. Soft Comput. 48, 230–239 (2016)CrossRef Li, B.L., Chen, J.H., Shi, X.L., et al.: On the convergence of multivariant optimization algorithm. Appl. Soft Comput. 48, 230–239 (2016)CrossRef
15.
Zurück zum Zitat Liang, J.J., Suganthan, P.N., Deb, K.: Novel composition test functions for numerical global optimization. In: IEEE Congress on Swarm Intelligence Symposium-SIS2005, pp. 68–75. IEEE (2005) Liang, J.J., Suganthan, P.N., Deb, K.: Novel composition test functions for numerical global optimization. In: IEEE Congress on Swarm Intelligence Symposium-SIS2005, pp. 68–75. IEEE (2005)
16.
Zurück zum Zitat Qu, B.Y., Suganthan, P.N.: Novel multimodal problems and differential evolution with ensemble of restricted tournament selection. In: IEEE Congress on Evolutionary Computation-CEC 2010, pp. 1–7. IEEE (2010) Qu, B.Y., Suganthan, P.N.: Novel multimodal problems and differential evolution with ensemble of restricted tournament selection. In: IEEE Congress on Evolutionary Computation-CEC 2010, pp. 1–7. IEEE (2010)
Metadaten
Titel
Multivariant Optimization Algorithm with Bimodal-Gauss
verfasst von
Baolei Li
Jing Liang
Caitong Yue
Boyang Qu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68759-9_75