Since the immutable conventional Frequency hopping(FH) sequence cannot keep high FH communication reliability in complex electromagnetic environment, we propose an algorithm that can generate high-performance Cognitive frequency hopping sequence(CFHS) for Cognitive frequency hopping(CFH) system.By employing the pseudo-random perturbation mapping,the CFHS is generated by remapping the block cipher FH sequence with the adaptive frequency slot number and frequency gap. The CFHS inherits the great integrated performance and its parameters could change with the electromagnetic environment. The statistics properties of Markov and uniformity are analyzed based on the Markov process theory and probability theory. Simulation results show that CFHS outperforms the widely-used FH sequences on the performance of uniformity, randomness, Hamming correlation, complexity and sensitivity. The proposed CFHS could be extensively applied in high reliable CFH system. Since the immutable conventional Frequency Hopping (FH) sequence can not keep high FH communication reliability in complex electromagnetic environment, we propose an algorithm that can generate high-performance Cognitive frequency hopping sequence (CFHS) for Cognitive frequency hopping (CFH) system.By employing the pseudo-random perturbation mapping, the CFHS is generated by remapping the block cipher FH sequence with the adaptive frequency slot number and frequency gap. The CFHS inherits the great integrated performance and its parameters could change with the electromagnetic environment. The statistics properties of Markov and The results for CFHS outperforms the widely-used FH sequences on the performance of uniformity, randomness, Hamming correlation, complexity and sensitivity. The proposed CFHS could be extensively applied in high reliable CFH system.