期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
分布式并行混合遗传算法在无功优化中的应用 被引量:9
1
作者 李运华 吴宏昺 +1 位作者 盛万兴 刘科研 《电力系统及其自动化学报》 CSCD 北大核心 2008年第2期36-41,共6页
将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标... 将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标准数据运算,证明了这种算法在电力系统无功优化计算中具有很高的稳定性和快速求解能力。 展开更多
关键词 无功优化 消息传递界面 分布式并行混合遗传算法 模拟退火 个体迁移 最优值恢复
在线阅读 下载PDF
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解 被引量:11
2
作者 刘立芳 霍红卫 王宝树 《计算机学报》 EI CSCD 北大核心 2006年第5期727-733,共7页
设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改... 设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测试例的测试,证明该算法是有效的.与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列比对问题有更强的问题求解能力.同时通过对算法并行化,其运行时间显著缩短. 展开更多
关键词 生物信息学 多序列比对 并行混合遗传算法 动态规划
在线阅读 下载PDF
解家纺企业生产计划问题的并行混合遗传算法 被引量:4
3
作者 高家全 何桂霞 王雨顺 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第17期3903-3905,3926,共4页
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同... 为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。 展开更多
关键词 生产计划 并行混合遗传算法 调度问题 家纺企业
在线阅读 下载PDF
并行混合遗传算法在深度像配准中的应用研究 被引量:2
4
作者 李楠 高鹏东 +1 位作者 鲁永泉 余文华 《计算机工程与应用》 CSCD 北大核心 2011年第12期12-15,19,共5页
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算... 实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准。此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣。实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间。 展开更多
关键词 并行混合遗传算法 深度像配准 退火选择 并行计算
在线阅读 下载PDF
解非等同并行多机调度问题的并行遗传算法 被引量:8
5
作者 高家全 方蕾 《计算机工程》 CAS CSCD 北大核心 2007年第1期198-199,203,共3页
针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础... 针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。 展开更多
关键词 并行混合遗传算法 非等同并行多机调度 MPI
在线阅读 下载PDF
基于OpenMP的并行遗传算法求解SAT问题 被引量:6
6
作者 吴贯锋 徐扬 +2 位作者 常文静 陈树伟 徐鹏 《西南交通大学学报》 EI CSCD 北大核心 2019年第2期428-435,共8页
为了提高SAT (boolean satisfiability)问题求解效率,在OpenMP (open multi-processing)编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别.算法采用OpenMP中的编译... 为了提高SAT (boolean satisfiability)问题求解效率,在OpenMP (open multi-processing)编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别.算法采用OpenMP中的编译制导语句#pragma omp parallel粗粒度并行化驱动混合遗传算法,采用#pragma omp single语句块实现了子种群间个体的同步迁移操作.与同类算法HCGA (hybrid cloud genetic algorithm)比较分析表明:改进算法HGA (hybrid genetic algorithm)以及并行后的混合遗传算法CGPHGA(coarse-grained parallel hybrid genetic algorithm)在求解成功率和求解效率上都有显著提高,部分问题求解成功率提高达5倍. 展开更多
关键词 SAT问题 OPENMP 并行混合遗传算法 粗粒度模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部