A Evolutionary Programming Algorithms Combined With Knowledge-Digging
Pla Uni · Signal Processing · 2002
Evolutionary programming is a kind of evolutionary algorithms. Evolutionary programming use randomization technology to optimize. But different from other evolutionary algorithms, evolutionary programming only has variation operation and don't has crossing operation. So effective variation operation is very important for success of evolutionary programming. In traditional algorithm, the variation operation of evolutionary programming has full randomization. Because of it, evolutionary programming can get good computation result, but it also reduce computing speed. In proposed algorithm, we use knowledge-digging technology in evolutionary programming. Knowledge-digging technology is used to discovery rules. We do variation operation by rules that are discovered by knowledge-digging technology. So we can improve efficiency of variation operation through these rules, which can lead to the improvement of speed and accuracy of the algorithm. Because of these rules, we make traditional algorithm has initial intellect. We use the proposed algorithm to do motion estimation, and the experimental result show that the new algorithms has quick .reliable and accurate performance.