In this paper, we propose a promising multi-objective (MO) optimization model for partner selection in a market-oriented dynamic collaboration (DC) platform of cloud providers (CPs) to minimize the conflicts among providers that may happen when negotiating among providers. The model not only uses their individual information (INI) but also past collaborative relationship information (PRI) for partner selection which is seldom considered in existing approaches. A multi-objective genetic algorithm (MOGA) called MOGA-IC is also proposed to solve the model as the model is NP-hard. The algorithm is developed using two popular MOGAs- NSGAII and SPEA2. The experimental results show that MOGAIC with NSGA-II outperformed the MOGA-IC with SPEA2 in finding useful Pareto optimal solution sets. In addition, other simulation experiments are conducted to verify the effectiveness of the MOGA-IC in terms of satisfactory partner selection and conflicts minimization.