期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2012
卷号:45
期号:1
页码:154-159
出版社:Journal of Theoretical and Applied
摘要:In order to solve the premature convergence problem of the basic Ant Colony Optimization algorithm and find an effective method for the calculation of system reliability index of the structure, a promising modification with changing index was proposed. The main idea of the modification is to measure the uncertainty of the path selection and evolutional by using the average information entropy self-adaptively. Simulation study and performance comparison with other algorithms on Traveling Salesman Problem show that the improved algorithm can converge at the global optimum with a high probability. Finally, the algorithm was employed to the analysis of reliability of a structure, results shows that the work provides a new approach for solving the combinatorial optimization problems, especially the analysis of structural reliability.