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

Citation

Vol. 6  No. 3  pp. 220-228

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

URL

http://paper.ijcsns.org/07_book/200603/200603C13.pdf