In cognitive radio (CR) networks, secondary users should effectively use unused licensed spectrums, unless they cause any harmful interference to the primary users. Therefore, spectrum sensing and channel resource allocation are the 2 main functionalities of CR networks, which play important roles in the performance of a CR system. To maximize the CR system utility, we propose a joint out-of-band spectrum sensing and operating channel allocation scheme based on genetic algorithm for frequency hopping-based CR networks.In this paper, to effectively sense the primary signal on hopping channels at each hopping slot time, a set of member nodes sense the next hopping channel, which is called out-of-band sensing. To achieve collision-free cooperative sensing reporting, the next channel detection notification mechanism is presented.Using genetic algorithm, the optimum sensing and data transmission schedules are derived. It selects a sensing node set that participate the spectrum sensing for the next expected hopping channel during the current channel hopping time and another set of nodes that take opportunity for transmitting data on the current hopping channel. The optimum channel allocation is performed in accordance with each node's individual traffic demand. Simulation results show that the proposed scheme can achieve reliable spectrum sensing and efficient channel allocation.