This study aims to investigate multi-objective configuration optimization of a hybrid energy storage system (HESS). In order to maximize the stability of the wind power output with minimized HESS investment, a multi-objective model for optimal HESS configuration has been established, which proposes decreasing the installation and operation & maintenance costs of an HESS and improving the compensation satisfaction rate of wind power fluctuation. Besides, fuzzy control has been used to allocate power in the HESS for lengthening battery lifetime and ensuring HESS with enough energy to compensate the fluctuation of the next time interval. Instead of converting multiple objectives into one, a multi-objective particle swarm optimization with integration of bacteria quorum sensing and circular elimination (BC-MOPSO) has been applied to provide diverse alternative solutions. In order to illustrate the feasibility and effectiveness of the proposed model and the application of BC-MOPSO, simulations along with analysis and discussion are carried out. The results verified the feasibility and effectiveness of the proposed approach.