To search, Click below search items.

 

All Published Papers Search Service

Title

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

Author

Li Yun-qiang, Liu Xiang

Citation

Vol. 7  No. 6  pp. 237-244

Abstract

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.

Keywords

Fast Algorithm, Deceptive Degree, Objective Function

URL

http://paper.ijcsns.org/07_book/200706/20070632.pdf