My current research work focuses on the investigation of a novel artificial immune system to deal effectively with building blocks by taking into account the relationship among the variables of the problem. The proposed algorithm builds a probabilistic model representing the joint probability distribution of the promising solutions and, subsequently, uses this model to sample new solutions. The probabilistic models used are Bayesian networks and Gaussian networks due to their capability of properly capturing the most relevant interactions among the variables.