王会颖
- 作品数：30 被引量：136H指数：7
- 供职机构：安徽财贸学院更多>>
- 发文基金：安徽省高校省级自然科学研究项目国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信理学农业科学更多>>
- 基于蚁群算法的多维0-1背包问题的研究被引量：9
- 2007年
- 系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。
- 汪采萍胡学钢王会颖
- 关键词：多维0-1背包问题蚁群算法
- 基于MapReduce蚁群算法的多租户SaaS服务定制与部署方法研究
- 云计算的兴起正在逐渐地改变整个计算机产业界和学术界。云计算将大量硬件资源、软件资源和信息资源链接在一起，形成一个规模巨大的虚拟的共享资源池，为远程计算机终端用户提供“召之即来，挥之即去”，并且似乎是“能力无限”的各种服务...
- 王会颖
- 关键词：蚁群算法
- 文献传递
- 二维CWT方法在时间序列分析中的应用研究
- 2007年
- 利用二维连续小波变换(CWT),结合时间序列分析的特点,对时间序列数据进行分析。从对多频率信号、突变信号以及噪声数据的容错性三个方面的分析来对利用二维连续小波变换方法在时间序列分析中的应用进行了研究,主要分析方式以趋势分析为主,最后通过对实验结果的分析得到良好的效果。
- 贾瑞玉王亮王会颖
- 关键词：连续小波变换时间序列
- 基于MapReduce的蚁群算法被引量：22
- 2012年
- 云计算环境下应用蚁群算法分布式并行对问题进行求解的研究较少,且蚁群算法存在搜索时间长和易收敛于非最优解的缺陷,当问题的规模较大时求解困难。为此应用云计算技术将蚁群算法并行化,提出基于MapReduce的蚁群算法。该算法将分治思想和模拟退火算法融入蚁群算法,改进其缺陷,并应用于求解较大规模的旅行商问题。仿真实验取得了较好的效果,且获得了测试实例gr666的新解。
- 吴昊倪志伟王会颖
- 关键词：云制造蚁群算法分治模拟退火算法旅行商问题
- 人工鱼群算法与遗传算法融合求解聚类问题研究被引量：4
- 2010年
- 人工鱼群算法(AFSA)是一种新提出的新型仿生优化算法。遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。聚类在数据挖掘、统计学和机器学习等很多领域都有广泛应用。聚类问题实质是一个全局优化问题。将遗传算法中的选择和变异融合到人工鱼群算法,提出一种人工鱼群算法与遗传算法的融合算法,并应用于求解聚类问题,结果该算法保持了AFSA算法简单、易实现的特点,仿真试验取得了较好的效果。
- 陈祥生梁栋王会颖
- 关键词：人工鱼群算法遗传算法聚类
- 基于蚁群算法求解最大团问题被引量：3
- 2010年
- 最大团问题是一种典型的NP完全问题,是图论中一个经典的组合优化问题。研究将蚁群算法应用于求解最大团问题,提出一种求解最大团问题蚁群算法。通过定义最大团问题蚁群算法中的各元素,并改进了蚂蚁搜索解的方法,有效地改善蚁群算法易于过早地收敛于局部最优解的缺陷。仿真实验表明,图中的顶点数较多时,也取得了较好的结果。
- 王会颖耿家礼
- 关键词：最大团问题蚁群算法
- 改进蚁群算法求解圆排列问题被引量：5
- 2008年
- 圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化。提出了一种改进的蚁群算法,并将其应用于求解圆排列问题。仿真实验的结果表明,该方法有效地改善了蚁群算法的搜索时间较长,且易于过早地收敛于非最优解的缺陷。
- 章义刚王会颖
- 关键词：蚁群算法改进蚁群算法
- 求解多维背包问题的MapReduce蚁群优化算法被引量：10
- 2013年
- 应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法。通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度。在云计算环境中应用该算法分布式并行地求解大规模多维背包问题,仿真实验结果表明,该算法能改善蚁群算法搜索时间长的缺陷,增强对大规模问题的处理能力。
- 王会颖倪志伟吴昊
- 关键词：云计算蚁群优化算法多维背包问题群体智能
- 基于MapReduce和多目标蚁群算法的多租户服务定制算法被引量：6
- 2014年
- 多租户服务定制能满足租户不断变化的个性化服务需求,是实现灵活的SaaS多租户软件体系结构的核心技术之一.文中给出多租户服务定制的层次结构图和定制流程,并提出基于MapReduce和多目标蚁群算法的多租户服务定制算法(MSCMA).MSCMA从众多业务流程和海量服务中为租户定制出最适合的业务流程和优化的服务组合,并设计多目标蚁群算法,应用MapReduce云计算技术,在云计算环境中分布式并行地运行优化任务,并采用优良解保持策略和解多样性保持策略.实验表明,MSCMA在求解多租户个性化服务定制问题时表现出良好的收敛性和扩展性,具有处理海量数据和大规模问题的能力.
- 王会颖倪志伟伍章俊
- 关键词：服务定制蚁群算法
- 一种求解0-1背包问题的快速蚁群算法被引量：28
- 2007年
- 0-1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文中介绍一种基于蚁群算法求解0-1背包问题的算法,并对此算法进行优化,提出一种求解0-1背包问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷,当物品数较大时,也取得了较好的求解质量。仿真实验取得了较好的结果。
- 王会颖贾瑞玉章义刚齐平
- 关键词：蚁群算法
