BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2007 >
Volume 14 Number 4 >

Please use this identifier to cite or link to this item:

Title: Finding the Relationship between a Search Algorithm and a Class of Functions on Discrete Space by Exhaustive Search
Authors: Nedel’ko, Victor
Nedel’ko, Svetlana
Keywords: Search Algorithm
Adaptive Search
Global Extreme
No Free Launch Theorem
Issue Date: 2007
Publisher: Institute of Information Theories and Applications FOI ITHEA
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.
Description: * The work is supported by RFBR, grant 04-01-00858-a.
ISSN: 1313-0463
Appears in Collections:Volume 14 Number 4

Files in This Item:

File Description SizeFormat
ijita14-4-p06.pdf85.12 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License