期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
分布式并行混合遗传算法在无功优化中的应用
被引量:
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
职称材料
题名
分布式并行混合遗传算法在无功优化中的应用
被引量:
9
1
作者
李运华
吴宏昺
盛万兴
刘科研
机构
北京航空航天大学自动化科学与电气工程学院
中国电力科学研究院
出处
《电力系统及其自动化学报》
CSCD
北大核心
2008年第2期36-41,共6页
基金
973专业基金(G1998030416/05)
文摘
将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标准数据运算,证明了这种算法在电力系统无功优化计算中具有很高的稳定性和快速求解能力。
关键词
无功优化
消息传递界面
分布式
并行混合遗传算法
模拟退火
个体迁移
最优值恢复
Keywords
reactive power optimization
message passing interface (MPI)
distributed parallel genetic algorithm
simulate-annealing algorithm
individual transfer
oriental resumption
分类号
TM744 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解
被引量:
11
2
作者
刘立芳
霍红卫
王宝树
机构
西安电子科技大学计算机学院
出处
《计算机学报》
EI
CSCD
北大核心
2006年第5期727-733,共7页
基金
陕西省自然科学基金资助.
文摘
设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测试例的测试,证明该算法是有效的.与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列比对问题有更强的问题求解能力.同时通过对算法并行化,其运行时间显著缩短.
关键词
生物信息学
多序列比对
并行混合遗传算法
动态规划
Keywords
bioinformatics
multiple sequence alignment
parallel hybrid genetic algorithm
dynamic programming
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
解家纺企业生产计划问题的并行混合遗传算法
被引量:
4
3
作者
高家全
何桂霞
王雨顺
机构
浙江工业大学之江学院
南京师范大学数学与计算机科学学院
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007年第17期3903-3905,3926,共4页
基金
国家自然科学基金(40405019)
浙江省教育厅基金(20051436)
文摘
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。
关键词
生产计划
并行混合遗传算法
调度问题
家纺企业
Keywords
production planning
parallel hybrid genetic algorithm
scheduling problem
textile enterprises
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
并行混合遗传算法在深度像配准中的应用研究
被引量:
2
4
作者
李楠
高鹏东
鲁永泉
余文华
机构
中国传媒大学高性能计算中心
中国传媒大学信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第12期12-15,19,共5页
基金
高等学校学科创新引智计划(No.B08042)
北京市自然科学基金(No.4092039)
中国传媒大学规划项目(No.XNG0942)
文摘
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准。此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣。实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间。
关键词
并行混合遗传算法
深度像配准
退火选择
并行
计算
Keywords
parallel hybrid genetic algorithm
range image registration
annealing selection
parallel computing
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
解非等同并行多机调度问题的并行遗传算法
被引量:
8
5
作者
高家全
方蕾
机构
浙江工业大学之江学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第1期198-199,203,共3页
基金
浙江省教委基金资助项目(20051436)
文摘
针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。
关键词
并行混合遗传算法
非等同
并行
多机调度
MPI
Keywords
Parallel hybrid genetic algorithm
Non-identical parallel machine schedule
MPI
分类号
TP39 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于OpenMP的并行遗传算法求解SAT问题
被引量:
6
6
作者
吴贯锋
徐扬
常文静
陈树伟
徐鹏
机构
西南交通大学信息科学与技术学院
西南交通大学系统可信性自动验证国家地方联合工程实验室
西南交通大学数学学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2019年第2期428-435,共8页
基金
国家自然科学基金资助项目(61673320)
中央高校基本科研业务费专项资金资助项目(2682017ZT12)
文摘
为了提高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
并行混合遗传算法
粗粒度模型
Keywords
SAT problem
OpenMP
parallel hybrid genetic algorithm
coarse-grained model SAT(boolean satisfiability)
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
分布式并行混合遗传算法在无功优化中的应用
李运华
吴宏昺
盛万兴
刘科研
《电力系统及其自动化学报》
CSCD
北大核心
2008
9
在线阅读
下载PDF
职称材料
2
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解
刘立芳
霍红卫
王宝树
《计算机学报》
EI
CSCD
北大核心
2006
11
在线阅读
下载PDF
职称材料
3
解家纺企业生产计划问题的并行混合遗传算法
高家全
何桂霞
王雨顺
《系统仿真学报》
EI
CAS
CSCD
北大核心
2007
4
在线阅读
下载PDF
职称材料
4
并行混合遗传算法在深度像配准中的应用研究
李楠
高鹏东
鲁永泉
余文华
《计算机工程与应用》
CSCD
北大核心
2011
2
在线阅读
下载PDF
职称材料
5
解非等同并行多机调度问题的并行遗传算法
高家全
方蕾
《计算机工程》
CAS
CSCD
北大核心
2007
8
在线阅读
下载PDF
职称材料
6
基于OpenMP的并行遗传算法求解SAT问题
吴贯锋
徐扬
常文静
陈树伟
徐鹏
《西南交通大学学报》
EI
CSCD
北大核心
2019
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部