In this paper we present a low-complexity Artificial Bee Colony (ABC) based interference aware relay assignment scheme with power control for a cognitive radio network comprises of one source, multiple relays and multiple destination nodes. The Exhaustive Search Algorithm (ESA) returns the optimal solution to the problem; yet it has a high computational complexity that grows exponentially with the number of users and relays. Our contribution includes formulating the jointly relay assignment with source and relays' power allocation as a mixed integer non-linear programming problem. This problem is further reduced to an integer programming problem. In order to demonstrate the performance of the discrete ABC, we compare it with other contemporary Evolutionary Algorithms (EAs) like ACO, EDA and BBO, as well as the optimal ESA. Our Binary ABC relay assignment results outperform other EAs, while its performance is close to the optimal ESA.