求解TSP搜索问题的改进果蝇优化算法

果蝇优化算法是一种新型群体智能算法,已在多种函数优化、实例优化求解方面得到了成功的应用。为充分发挥果蝇优化算法的优点,将该算法与高斯变异算子相结合,设计了求解旅行商问题(TSP)的高效果蝇优化算法,并用其求解TSP这一经典的NP难问题。通过对比TSP问题求解结果得出改进后的果蝇优化算法性能较优。

基于改进蚁群算法的频繁项集数据挖掘模型

针对传统Apriori算法在关联规则中频繁项集挖掘中效率不高的问题,文章提出了将频繁项集挖掘问题转化为TSP问题中最短路径的求解,利用改进后的蚁群算法进行挖掘,通过设计新的信息素计算方法使算法的执行效率得到提升。实验表明,与经典的Apriori算法进行比较,改进的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,是一种简洁有效的频繁项集挖掘模型。

基于改进蚁群算法的频繁项集挖掘

为提高关联规则中频繁集挖掘的效率,将频繁集的挖掘转化为TSP问题中最短路径的求解。应用蚁群算法的思想,结合频繁项集的特点对算法进行改进,进而挖掘满足最小支持度的项的组合。实验表明,与传统的Apriori算法相比,改进后的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,可以有效地进行频繁项集的挖掘。