In this paper, we propose a dynamic decentralized scheme, namely, the Multi-Objective Harmony Search (MO-HS). The proposed scheme improves on the conventional singleobjective HS scheme by attempting to optimize two objective functions simultaneously. In particular, the MO-HS scheme attempts to minimize the use of the same channels by edge users in neighboring cells, and the average cell interference. Simulation results demonstrate that, with a slight degradation in fairness, the proposed scheme achieves 21% throughput improvements to edge users as compared to the conventional HS without penalizing other users.