Renting is, like owning a house, a way to realize residence rights, playing an important role in maintaining the equilibrium of the housing market. The lack of attention paid to policy design of the rental housing market causes low effectiveness in the housing resource flow and allocation at both local and national levels. Thus, we propose a novel design framework and process of public policy, in particular the development policy for the rental housing market. This innovative approach abstracts the policy design process into a solution-formation process for a high-dimensional and multi-objective optimization problem. First, based on opinion mining, using co-occurrence networks, text mining and other methods, in addition to authoritative literature and expert opinions from the Chinese Social Sciences Citation Index (CSSCI) as data sources, the objective function and the constraint function coefficients were determined to construct a multi-objective function of rental housing market policy. Second, this paper proposes a two-stage evolutionary high-dimensional multi-objective optimization algorithm based on the Pareto dominance relationship to solve high-dimensional multi-objective functions. Finally, we designed a rental housing policy tool-mix selection system-modeling process and obtained six sets of feasible solutions and objectives after 300,000 simulations. Therefore, the policy tool-mix selection system presented in this study effectively supports the policymaking process.