Advertisement

Factors for Search Methods Scalability

  • Kalin PenevEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11189)

Abstract

Scalability of systems performance becomes a challenge for modern digital systems. Achievement of system ability to complete wide range of tasks in terms of computational performance and effective use of resources require substantial research. Significant efforts are directed towards design of large scale hardware systems. However resolving scalable tasks require also scalable software capable of completion both many small simple tasks and large complex tasks using effectively available hardware, energy and time. This article discusses factors for successful search and optimisation in particular search methods scalability. Discussion is illustrated with an overview of publications.

Keywords

Optimisation Algorithms scalability 

References

  1. 1.
    Abiyev, R.H., Tunay, M.: Optimization of high-dimensional functions through hypercube evaluation. Comput. Intell. Neurosci. 2015 (2015). http://dx.doi.org/10.1155/2015/967320. Article ID 967320, 11 pages
  2. 2.
    Cano, A., García-Martínez, C., Ventura, S.: Extremely high-dimensional optimization with MapReduce: scaling functions and algorithm. Inf. Sci. 415-416, 110–127 (2017)CrossRefGoogle Scholar
  3. 3.
    Caraffini, F., Neri, F., Iacca, G.: Large scale problems in practice: the effect of dimensionality on the interaction among variables. In: Squillero, G., Sim, K. (eds.) EvoApplications 2017. LNCS, vol. 10199, pp. 636–652. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-55849-3_41CrossRefGoogle Scholar
  4. 4.
    Cao, B., et al.: Distributed parallel particle swarm optimization for multi-objective and many-objective large-scale optimization. IEEE Access 5, 8214–8221 (2017)CrossRefGoogle Scholar
  5. 5.
    Chu, X., et al.: AHPS2: an optimizer using adaptive heterogeneous particle swarms. Inf. Sci. 280, 26–52 (2014).  https://doi.org/10.1016/j.ins.2014.04.043MathSciNetCrossRefGoogle Scholar
  6. 6.
    CISCO, The Zettabyte Era - Trends and Analysis - Cisco, White Papers (2017a). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/vni-hyperconnectivity-wp.html. Accessed 11 June 2018
  7. 7.
    CISCO, Cisco Visual Networking Index: Forecast and Methodology, 2016–2021- Cisco, White Papers (2017b). https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html. Accessed 11 June 2018
  8. 8.
    ETP4HPC, 2018 European Technology Platform for High Performance Computing. http://www.etp4hpc.eu/missionvision.html. Accessed 11 June 2018
  9. 9.
    Grosan, C., Abraham, A., Hassainen, A.: A line search approach for high dimensional function optimization. Telecommun. Syst. 46(3), 217–243 (2011)CrossRefGoogle Scholar
  10. 10.
    Himmelblau, D.: Applied Non-linear Programming. McGraw-Hill, New York (1972)zbMATHGoogle Scholar
  11. 11.
    Kotsialos, A.: Nonlinear optimisation using directional step lengths based on RPROP. Optim. Lett. 8(4), 1401–1415 (2014)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Liang, J., et al.: Performance evaluation of multiagent genetic algorithm. Nat. Comput. 5(1), 83–96 (2006)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Macnish, C., Yao, X.: Direction matters in high-dimensional optimisation, pp. 2372–2379. IEEE (2008)Google Scholar
  14. 14.
    van der Meulen, R., Costello, K.: Gartner Says Worldwide Server Revenue Grew 33.4 Percent in the First Quarter of 2018, While Shipments Increased 17.3 Percent, STAMFORD, Conn., June 11, 2018 (2018). https://www.gartner.com/newsroom/id/3878666. Accessed 11 June 2018
  15. 15.
    Oca, M.D., Aydin, D., Stützle, T.: An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms. Soft. Comput. 15(11), 2233–2255 (2011)CrossRefGoogle Scholar
  16. 16.
    Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)CrossRefGoogle Scholar
  17. 17.
    Parmee, I.C.: Evolutionary and Adaptive Computing in Engineering Design. Springer, London (2001).  https://doi.org/10.1007/978-1-4471-0273-1CrossRefGoogle Scholar
  18. 18.
    Penev, K.: Performance evaluation on optimisation of 200 dimensional numerical tests - results and issues. In: The 28-th International Scientific Conference of the Faculty of Industrial Technology of TU-Sofia, FIT 2015, pp. 461–468. TU Sofia, Bulgaria (2015). ISBN 978-619-167-178-6Google Scholar
  19. 19.
    Penev, K.: Free search in multidimensional space M. In: Lirkov, I., Margenov, S. (eds.) LSSC 2017. LNCS, vol. 10665, pp. 399–407. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-73441-5_43CrossRefGoogle Scholar
  20. 20.
    Schwefel, H.-P.: Evolution strategy in numerical optimisation. Ph.D. Thesis, Technical University of Berlin (1975)Google Scholar
  21. 21.
    Yin, J., Wang, Y., Hu, J.: Free search with adaptive differential evolution exploitation and quantum-inspired exploration. J. Netw. Comput. Appl. 35(3), 1035–1051 (2012)CrossRefGoogle Scholar
  22. 22.
    Yang, Z., Tang, K., Yao, X.: Differential evolution for high-dimensional function optimization, pp. 3523–3530. IEEE (2007)Google Scholar
  23. 23.
    Zhongda, T., et al.: A prediction method based on wavelet transform and multiple models fusion for chaotic time series. Chaos Solitons Fractals Interdiscip. J. Nonlinear Sci. Nonequilibrium Complex Phenom. 98, 158–172 (2017)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School Media Arts and TechnologySolent UniversitySouthamptonUK

Personalised recommendations