Abstract: The task of revealing the relationship between a search algorithm and a class of functions those it solves is considered. Particularly, there was found a class of functions solvable by some adaptive search algorithm for a discrete space of low cardinality. To find an optimal algorithm exhaustive search was used. Algorithm quality criterion based on equivalence classes was also introduced.

Keywords: search algorithm, adaptive search, optimization, global extreme, no free launch theorem.

ACM Classification Keywords: G.1.6. Numerical analysis: Optimization; G.2.m. Discrete mathematics: miscellaneous.

Link:

FINDING THE RELATIONSHIP BETWEEN A SEARCH ALGORITHM AND A CLASS OF FUNCTIONS ON DISCRETE SPACE BY EXHAUSTIVE SEARCH1

Victor Nedel’ko, Svetlana Nedel’ko

http://www.foibg.com/ijita/vol14/ijita14-4-p06.pdf