李炳慧
- 作品数：2 被引量：5H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：广西教育厅科研项目国家自然科学基金广西大学科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 并行蚁群算法求解加权MAX-SAT被引量：4
- 2012年
- 为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进。实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率。
- 孙如祥唐天兵李炳慧
- 关键词：蚁群算法加速比多核
- 一个求解加权MAX-SAT问题的改进蚁群算法被引量：1
- 2010年
- 加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。
- 唐天兵石科李炳慧谢祥宏严毅
- 关键词：蚁群算法
