Association rule mining is the essential part of data mining process. Apriori algorithm is the popular algorithm of association rule mining. Apriori algorithm that generates all significant association rules between items in the database. On the basis of the association rule mining and Apriori algorithm, an improved algorithm based on the ant colony optimization algorithm will be proposed. The authors can optimize the result generated by Apriori algorithm using ant colony optimization algorithm by introducing probabilistic scheme. The algorithm improves result produces by Apriori algorithm.