Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Shekel function
Function used as a performance test problem for optimization algorithms

The Shekel function or also Shekel's foxholes is a multidimensional, multimodal, continuous, deterministic function commonly used as a test function for testing optimization techniques.

The mathematical form of a function in n {\displaystyle n} dimensions with m {\displaystyle m} maxima is:

f ( x → ) = ∑ i = 1 m ( c i + ∑ j = 1 n ( x j − a j i ) 2 ) − 1 {\displaystyle f({\vec {x}})=\sum _{i=1}^{m}\;\left(c_{i}+\sum \limits _{j=1}^{n}(x_{j}-a_{ji})^{2}\right)^{-1}}

or, similarly,

f ( x 1 , x 2 , . . . , x n − 1 , x n ) = ∑ i = 1 m ( c i + ∑ j = 1 n ( x j − a i j ) 2 ) − 1 {\displaystyle f(x_{1},x_{2},...,x_{n-1},x_{n})=\sum _{i=1}^{m}\;\left(c_{i}+\sum \limits _{j=1}^{n}(x_{j}-a_{ij})^{2}\right)^{-1}}

Related Image Collections Add Image
We don't have any YouTube videos related to Shekel function yet.
We don't have any PDF documents related to Shekel function yet.
We don't have any Books related to Shekel function yet.
We don't have any archived web articles related to Shekel function yet.

Global minima

Numerically certified global minima and the corresponding solutions were obtained using interval methods for up to n = 10 {\displaystyle n=10} .2

See also

Further reading

Shekel, J. 1971. "Test Functions for Multimodal Search Techniques." Fifth Annual Princeton Conference on Information Science and Systems.

References

  1. Molga, M.; Smutnicki, C. (2005). "Test functions for optimization needs. Test functions for optimization needs" (PDF). Test Functions for Optimization Needs. 101: 48. https://marksmannet.com/RobertMarks/Classes/ENGR5358/Papers/functions.pdf

  2. Vanaret C. (2015) Hybridization of interval methods and evolutionary algorithms for solving difficult optimization problems. PhD thesis. Ecole Nationale de l'Aviation Civile. Institut National Polytechnique de Toulouse, France. https://www.researchgate.net/publication/337947149_Hybridization_of_interval_methods_and_evolutionary_algorithms_for_solving_difficult_optimization_problems