安徽省高校省级自然科学研究项目(KJ2008B021)
- 作品数：4 被引量：7H指数：2
- 相关作者：王会颖陈祥生梁栋周琳倪志伟更多>>
- 相关机构：合肥工业大学安徽财贸学院安徽大学更多>>
- 发文基金：安徽省高校省级自然科学研究项目国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术农业科学更多>>
- 基于分治策略和蚁群算法的最大团问题的研究
- 2011年
- 最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上、实践上都具有一定的意义.蚁群算法已成功地求解出许多组合优化难题.通过使用分治法,将图分解成子图,对各子图应用蚁群算法求解,提出一种求解最大团问题的蚁群算法.它减小了问题的求解规模,使求解变得容易,且实验取得了较好的结果.
- 王会颖章义刚
- 关键词：最大团问题蚁群算法分治子图
- 人工鱼群算法与遗传算法融合求解聚类问题研究被引量：4
- 2010年
- 人工鱼群算法(AFSA)是一种新提出的新型仿生优化算法。遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。聚类在数据挖掘、统计学和机器学习等很多领域都有广泛应用。聚类问题实质是一个全局优化问题。将遗传算法中的选择和变异融合到人工鱼群算法,提出一种人工鱼群算法与遗传算法的融合算法,并应用于求解聚类问题,结果该算法保持了AFSA算法简单、易实现的特点,仿真试验取得了较好的效果。
- 陈祥生梁栋王会颖
- 关键词：人工鱼群算法遗传算法聚类
- 基于鱼群算法的多维背包问题研究被引量：1
- 2011年
- 将鱼群算法应用于求解多维背包问题,提出一种求解多维背包问题的鱼群算法,MKPAFSA。定义MKPAFSA中的各元素,且引入启发因子和动态因子,并对鱼群算法进行了改进和优化。它减少了人工鱼的搜索时间,有效改善了鱼群算法后期收敛较慢且一般仅能得到满意解域的缺陷。仿真试验取得了较好的结果。
- 王会颖倪志伟陈祥生
- 关键词：多维背包问题鱼群算法
- 基于分治、剪枝和蚁群算法求解最大团问题被引量：2
- 2011年
- 最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。
- 王会颖周琳
- 关键词：最大团问题蚁群算法分治剪枝子图
