广西研究生教育创新计划(105930903042)
- 作品数:2 被引量:3H指数:1
- 相关作者:唐天兵申文杰韦凌云李炳慧石科更多>>
- 相关机构:广西大学北京邮电大学更多>>
- 发文基金:广西教育厅科研项目国家自然科学基金广西研究生教育创新计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一个求解加权MAX-SAT问题的改进蚁群算法被引量:1
- 2010年
- 加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。
- 唐天兵石科李炳慧谢祥宏严毅
- 关键词:蚁群算法
- DNA遗传算法的QoS多播路由优化被引量:2
- 2010年
- 针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。
- 唐天兵申文杰韦凌云
- 关键词:多播路由遗传算法DNA计算小生境