申文杰
- 作品数：5 被引量：21H指数：3
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金广西教育厅科研项目广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 多核CPU环境下小生境混合遗传算法的研究被引量：3
- 2009年
- 为克服遗传算法的缺点,利用小生境的启发作用,引入改进的模拟退火操作,构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题,将遗传操作和模拟退火操作设计成并行计算形式,利用OpenMP将其线程化。对TSP的求解验证了该算法的有效性,并行算法的加速比和计算效率随着TSP规模的增加而显著提高。
- 唐天兵谢祥宏韦凌云申文杰
- 关键词：小生境模拟退火算法遗传算法多核CPU
- 基于DNA计算的混合遗传算法研究被引量：4
- 2010年
- 提出一种混合遗传算法。该算法从微观策略和宏观遗传策略两方面考虑,在微观方面将DNA计算引入到交叉算子和变异算子中;在宏观方面提出一种以遗传算法流程为基础,引入改进的小生境模拟退火操作,构造合理的混合框架。典型算例的实验结果表明,该算法有效,收敛性好。
- 唐天兵申文杰韦凌云谢祥宏
- 关键词：遗传算法DNA计算小生境模拟退火
- 多核CPU环境下的并行遗传算法的研究被引量：8
- 2009年
- 多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行。遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义。将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高。
- 唐天兵谢祥宏申文杰韦凌云严毅
- 关键词：多核CPUOPENMP遗传算法
- DNA遗传算法的QoS多播路由优化被引量：2
- 2010年
- 针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。
- 唐天兵申文杰韦凌云
- 关键词：多播路由遗传算法DNA计算小生境
- 一种改进的多目标混合遗传算法及应用被引量：5
- 2010年
- 在NSGA-Ⅱ算法中引入自适应交叉算子和自适应变异算子,将模拟退火算法与改进的NSGA-Ⅱ算法相结合,并应用到武器装备供应合同商的选择与评价中。实验结果表明,非劣解在目标空间分布均匀,算法收敛性好,为求解武器装备供应合同商选择的多目标问题提供了一种有效的工具。
- 唐天兵申文杰韦凌云谢祥宏
- 关键词：多目标优化遗传算法模拟退火
