Skip to main content

Free Search in Multidimensional Space III

  • Conference paper
  • First Online:
Large-Scale Scientific Computing (LSSC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9374))

Included in the following conference series:

  • 679 Accesses

Abstract

Various scientific and technological fields, such as design, engineering, physics, chemistry, economics, business, and finance often face multidimensional optimisation problems. Although substantial research efforts have been directed in this area, key questions are still waiting for answers, such as: What limits computer aided design systems on optimisation tasks with high variables number? How to improve capabilities of modern search methods applied to multidimensional problems? What are software and hardware constraints? Approaching multidimensional optimisation problems raises in addition new research questions, which cannot be seen or identified on low dimensional tasks, such as: What time is required to resolve multidimensional task with acceptable level of precision? How dimensionality reflects on the search space complexity? How to establish search process orientation, within multidimensional space? How task specific landscapes embarrass orientation? This article presents an investigation on 300 dimensional heterogeneous real-value numerical tests. The study aims to evaluate relation between tasks’ dimensions’ number and required for achieving acceptable solution with non-zero probability number of objective function evaluations. Experimental results are presented, analysed and compared to other publications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ackley, D.H.: A Connectionist Machine for Genetic Hillclimbing. Kluwer, Boston (1987)

    Book  Google Scholar 

  2. Censor, Y.: Optimisation Methods, Encyclopedia of Computer Science. Nature Publishing Group, London (2000). pp. 1339–1341

    Google Scholar 

  3. De Jung, K.A.: An analysis of the behaviour of a class of genetic adaptive systems. Ph.D thesis, University of Michigan, USA (1975)

    Google Scholar 

  4. Griewank, A.O.: Generalized decent for global optimization. J. Optim. Theor. Appl. 34, 11–31 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  5. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1992)

    Book  MATH  Google Scholar 

  6. Penev, K.: Free search of real value or how to make computers think. St. Qu, UK (2008). ISBN 978-0-9558948-0-0

    Google Scholar 

  7. Penev, K.: Free search – comparative analysis 100. Int. J. Metaheuristics 3(2), 118–132 (2014)

    Article  Google Scholar 

  8. Penev, K.: Free search in multidimensional space II. In: Dimov, I., Fidanova, S., Lirkov, I. (eds.) NMA 2014. LNCS, vol. 8962, pp. 103–111. Springer, Heidelberg (2015)

    Google Scholar 

  9. Rosenbrock, H.H.: An automate method for finding the greatest or least value of a function. Comput. J 3, 175–184 (1960)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

I would like to thank to my students Adel Al Hamadan, Asim Al Nashwan, Dimitrios Kalfas, Georgius Haritonidis, and Michael Borg for the design, implementation and overclocking of desktop PC used for completion of the experiments presented in this article.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kalin Penev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Penev, K. (2015). Free Search in Multidimensional Space III. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2015. Lecture Notes in Computer Science(), vol 9374. Springer, Cham. https://doi.org/10.1007/978-3-319-26520-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26520-9_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26519-3

  • Online ISBN: 978-3-319-26520-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics