Nowadays, investing in gold markets is a major part of the economy of any country; that is why forecasting gold price is particularly important for the investors who ask for a less risk in their investments. In recent years, the classic method was used to predict the price of gold. While the gold market is a nonlinear system, the aim of this study is to predict the gold price in the international market with considering influencing factors (including silver price, US dollar index, crude oil price, inflation rate, interest rate, stock index, world-wide gold production, world-wide gold price, etc.) on it using the new innovative algorithms. In this study three scenarios proposed: gold price forecasting using birds fly algorithm, predicting the price of gold using a genetic algorithm and prediction of the gold price combining particle swarm optimisatin (PSO) and genetic algorithm (GA). To this end, first, we use K-means clustering algorithm to cluster data into two clusters. Each cluster includes part of data collection and test sets. In the second phase, we develop a forecasting system for each cluster by developing particle swarm optimisatin algorithms (particle swarm optimisatin algorithm improvement using genetic algorithm) and, thereupon, we have developed a forecasting system for every cluster and ultimately by using developed predicting system for that cluster, predicting gold prices for the test set data in each cluster will be done. The first phase of data mining is accomplished by data mining software named Clementine and the executable codes of the second stage of algorithm are written in MATLAB programming language. The results showed that using of a combined model of flying birds and genetic model due to cover the weaknesses of each pattern and using their strengths in the predicted direction will make the prediction more accurate.