To search, Click below search items.


All Published Papers Search Service


A Fast Algorithm for Computing the Deceptive Degree of an Objective Function


Li Yun-qiang, Liu Xiang


Vol. 7  No. 6  pp. 237-244


In this paper we present a fast algorithm for computing the deceptive degree of an objective function. We discuss theoretical foundations of the fast algorithm and how to get the polynomial representation of a function quickly under the condition of that the function value of every input is known. We prove a fast decision theorem of whether a monomial has deception about a variable in it, which makes computing the deceptive degree of a function easier. In the final, we describes the fast algorithm and analyses its complexity.


Fast Algorithm, Deceptive Degree, Objective Function