广西教育厅科研项目(200911LX15)
- 作品数：4 被引量：7H指数：2
- 相关作者：唐天兵李炳慧谢祥宏孙如祥申文杰更多>>
- 相关机构：广西大学广西职业技术学院北京邮电大学更多>>
- 发文基金：广西教育厅科研项目国家自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 多核CPU环境下遗传算法求解TSP加速策略研究
- 2011年
- 多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后。遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势。旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点。为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率,基于多核CPU环境对遗传算法求解TSP进行了研究,设计了通过多线程与考虑程序数据局部性的加速策略。多个TSP实例说明了设计算法的有效性,加速效果明显。
- 唐天兵谢祥宏黄柏雄
- 关键词：多核遗传算法旅行商问题数据局部性
- 并行蚁群算法求解加权MAX-SAT被引量：4
- 2012年
- 为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进。实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率。
- 孙如祥唐天兵李炳慧
- 关键词：蚁群算法加速比多核
- 一个求解加权MAX-SAT问题的改进蚁群算法被引量：1
- 2010年
- 加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。
- 唐天兵石科李炳慧谢祥宏严毅
- 关键词：蚁群算法
- DNA遗传算法的QoS多播路由优化被引量：2
- 2010年
- 针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。
- 唐天兵申文杰韦凌云
- 关键词：多播路由遗传算法DNA计算小生境
