摘要
蚁群算法是一种模拟进化算法，它有很多优点，且成功地解决了许多复杂的组合优化问题，然而它并不完美。受可拓学中关联函数的启发，提出基于关联函数的状态转换规则和局部信息素更新规则，并将其用于粗糙集的属性约简。实验结果证明该算法是有效的。
Ant colony algorithm is a simulate, evolutionary algorithm, which shows many excellent characters and has succeeded in solving many difficult combinatorial optimization problems. However, it is not perfect now. Inspired by dependent function of extension theory, presents a new state transition rule and local pheromone updating rule based on dependent function, and applies it in the attribute reduction of rough set. And experimental result shows that this algorithm is ef- fective and useful.
出处
《现代计算机》
2011年第12期6-8,共3页
Modern Computer
关键词
蚁群算法
关联函数
粗糙集
属性约简
Ant Colony Algorithm
Dependent Function
Rough Set
Attribute Reduction
