In the paper, two types of credibility-based chance-constrained models for portfolio selection with fuzzy returns are provided. To provide a general solution to the new models, a hybrid intelligent algorithm integrating fuzzy simulation and GA is designed. Though fuzzy simulation can only provide an estimated computation result, it is a good resort when we cannot analytically calculate the value of objective and the values of constraints. The time for solving the proposed models is mainly spent on fuzzy simulation. If we can use analytical analysis to reduce the number of decision variables, it will be helpful to speed up the computation process.