谢祥宏
- 作品数：10 被引量：26H指数：4
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：国家自然科学基金广西教育厅科研项目广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 异步模拟退火的遗传算法研究被引量：1
- 2009年
- 为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架。该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式。并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换。以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性。
- 唐天兵谢祥宏韦凌云
- 关键词：小生境模拟退火异步操作旅行商问题并行虚拟机
- 一个求解加权MAX-SAT问题的改进蚁群算法被引量：1
- 2010年
- 加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。
- 唐天兵石科李炳慧谢祥宏严毅
- 关键词：蚁群算法
- 多核CPU环境下小生境混合遗传算法的研究被引量：3
- 2009年
- 为克服遗传算法的缺点,利用小生境的启发作用,引入改进的模拟退火操作,构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题,将遗传操作和模拟退火操作设计成并行计算形式,利用OpenMP将其线程化。对TSP的求解验证了该算法的有效性,并行算法的加速比和计算效率随着TSP规模的增加而显著提高。
- 唐天兵谢祥宏韦凌云申文杰
- 关键词：小生境模拟退火算法遗传算法多核CPU
- 多核CPU下基因库的多种群遗传算法
- 2011年
- 近年来,多种群遗传算法被广泛地应用到各领域中,鉴于该算法的有效性,在其基础上提出了一种用于在多核CPU环境下求解TSP问题的多种群遗传算法,利用接收到的最优个体构建基因库,种群之间通过共享基因库来实现种群间信息的交流。通过对TSP问题求解的数值实验表明:提出的算法提高了求解质量,而且在效率上也具有很大的优势。
- 孙如祥黄柏雄谢祥宏夏曼
- 关键词：多核基因库多种群遗传算法
- 多核CPU环境下遗传算法求解TSP加速策略研究
- 2011年
- 多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后。遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势。旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点。为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率,基于多核CPU环境对遗传算法求解TSP进行了研究,设计了通过多线程与考虑程序数据局部性的加速策略。多个TSP实例说明了设计算法的有效性,加速效果明显。
- 唐天兵谢祥宏黄柏雄
- 关键词：多核遗传算法旅行商问题数据局部性
- 多核CPU环境遗传算法求解TSP研究
- 多核CPU经过多年的发展,现已在市场中占据主导地位。多核CPU具有很高的性能,它的应用普及,给我们用户带来了机遇,但也带来了挑战。过去大部分的算法与软件并没有针对多核CPU进行优化,因此并不能充分利用其蕴藏的计算能力;要...
- 谢祥宏
- 关键词：多核CPU遗传算法旅行商问题小生境技术基因库多种群
- 文献传递
- 分布式并行计算环境下混合遗传算法的研究被引量：5
- 2011年
- 为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架。该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式。分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案。一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率。
- 唐天兵韦凌云谢祥宏严毅
- 关键词：遗传算法小生境单纯形分布式并行计算任务调度
- 基于DNA计算的混合遗传算法研究被引量：4
- 2010年
- 提出一种混合遗传算法。该算法从微观策略和宏观遗传策略两方面考虑,在微观方面将DNA计算引入到交叉算子和变异算子中;在宏观方面提出一种以遗传算法流程为基础,引入改进的小生境模拟退火操作,构造合理的混合框架。典型算例的实验结果表明,该算法有效,收敛性好。
- 唐天兵申文杰韦凌云谢祥宏
- 关键词：遗传算法DNA计算小生境模拟退火
- 多核CPU环境下的并行遗传算法的研究被引量：8
- 2009年
- 多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行。遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义。将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高。
- 唐天兵谢祥宏申文杰韦凌云严毅
- 关键词：多核CPUOPENMP遗传算法
- 一种改进的多目标混合遗传算法及应用被引量：5
- 2010年
- 在NSGA-Ⅱ算法中引入自适应交叉算子和自适应变异算子,将模拟退火算法与改进的NSGA-Ⅱ算法相结合,并应用到武器装备供应合同商的选择与评价中。实验结果表明,非劣解在目标空间分布均匀,算法收敛性好,为求解武器装备供应合同商选择的多目标问题提供了一种有效的工具。
- 唐天兵申文杰韦凌云谢祥宏
- 关键词：多目标优化遗传算法模拟退火
