Adjusting cell specific antenna configuration parameters includes receiving, at each of a plurality of radio access nodes in a network, measurement reports from a plurality of user equipment devices. Base incremental adjustments to configuration parameters of one or more antennas are performed at each radio access node in response to the measurement reports. Additional measurement reports are received from the plurality of user equipment devices after the incremental adjustments. Base incremental adjustments to the configuration parameters of the one or more antennas at the radio access nodes continue to be performed in response to the measurement reports after previous incremental adjustments until an improvement limit has occurred. Biased random adjustments to the configuration parameters of the one or more antennas at the radio access nodes are performed in response to the improvement limit until a desired optimum result is achieved.