Repository | Series | Book | Chapter
An improved ant colony optimization applied to attributes reduction
pp. 1-6
Abstract
Attribute reduction problem (ARP) in rough set theory is an NP-hard problem, which is difficult to use fast traditional method to solve. In this paper, we discuss about the difference between the traveling salesman problems (TSP) and the ARP, and then we bring up a new state transition probability formula and a new pheromone traps increment formula of ant colony optimization. The results demonstrate that the improved ant colony optimization is better than initial ant colony optimization used in attribute reduction and more suitable for ARP.
Publication details
Published in:
Cao Bing-yuan, Zhang Cheng-yi, Li Tai-fu (2009) Fuzzy information and Engineering I. Dordrecht, Springer.
Pages: 1-6
DOI: 10.1007/978-3-540-88914-4_1
Full citation:
Deng Ting-quan, Yang Cheng-dong, Zhang Yue-tong, Wang Xin-xia (2009) „An improved ant colony optimization applied to attributes reduction“, In: B. Cao, C. Zhang & T.-f. Li (eds.), Fuzzy information and Engineering I, Dordrecht, Springer, 1–6.