A short convergence proof for a class of ant colony optimization algorithmsIEEE Transactions on Evolutionary Computation - Tập 6 Số 4 - Trang 358-365 - 2002
T. Stutzle, M. Dorigo
We prove some convergence properties for a class of ant colony optimization algorithms. In particular, we prove that for any small constant /spl epsiv/ > 0 and for a sufficiently large number of algorithm iterations t, the probability of finding an optimal solution at least once is P*(t) /spl ges/ 1 - /spl epsiv/ and that this probability tends to 1 for t/spl rarr//spl infin/. We also prove that, ...... hiện toàn bộ
#Convergence #Ant colony optimization #Approximation algorithms #Heuristic algorithms #Resource management #Optimal control #Learning #Stochastic processes #Terrorism #Humans
Data mining with an ant colony optimization algorithmIEEE Transactions on Evolutionary Computation - Tập 6 Số 4 - Trang 321-332 - 2002
R.S. Parpinelli, H.S. Lopes, A.A. Freitas
The paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts as well as principles. We compare the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification...... hiện toàn bộ
#Data mining #Ant colony optimization #Clustering algorithms #Classification algorithms #Accuracy #Machine learning #Statistics #Databases #Humans #Decision making