Shaanxi folk women’s red has beautiful graphic patterns, which is a treasure of Chinese folk culture. In order to better realize the inheritance and innovation of folk women’s red, this paper refers to the idea of multi-objective optimization, and innovatively designs the composition of ornaments through genetic algorithm and bipartite continuous pattern design method. In order to find out the deep meaning and cultural value of Shaanxi needlework decoration and the unique aesthetic, emotional and life experience of women hidden behind the decoration. In addition, further research on Shaanxi needlework decoration art through multi-objective optimization will not only help to deeply understand the common characteristics of national art, but also help to deeply understand the characteristics of folk art itself. The research shows that the composition scheme designed in this paper has been positively evaluated by experts and consumers, and can promote the inheritance and innovation of Shaanxi folk needlework.