并行混合遗传算法

作品数：13被引量：52H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：高家全鲁永泉李楠陈辉霍红卫更多>>
相关机构：浙江工业大学之江学院中国传媒大学南京邮电大学东南大学更多>>
相关期刊：《计算机工程与设计》《计算机应用与软件》《浙江工业大学学报》《计算机学报》更多>>
相关基金：国家自然科学基金浙江省教委科研基金陕西省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于OpenMP的并行遗传算法求解SAT问题被引量：6
《西南交通大学学报》2019年第2期428-435,共8页吴贯锋 徐扬 常文静 陈树伟 徐鹏 
国家自然科学基金资助项目(61673320);中央高校基本科研业务费专项资金资助项目(2682017ZT12)
为了提高SAT (boolean satisfiability)问题求解效率,在OpenMP (open multi-processing)编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别.算法采用OpenMP中的编译...
关键词：SAT问题 OPENMP 并行混合遗传算法 粗粒度模型 
并行混合遗传算法在深度像配准中的应用研究被引量：2
《计算机工程与应用》2011年第12期12-15,19,共5页李楠 高鹏东 鲁永泉 余文华 
高等学校学科创新引智计划(No.B08042);北京市自然科学基金(No.4092039);中国传媒大学规划项目(No.XNG0942)
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算...
关键词：并行混合遗传算法 深度像配准 退火选择 并行计算 
并行混合遗传算法在车间调度问题的应用被引量：3
《计算机应用与软件》2011年第1期227-230,255,共5页祁建程 杨建刚 
宁波市自然科学基金(2006A610011)
结合先后表编码和完全活动调度概念,设计了基于先后表的完全活动调度算法PLFA,该算法能将可行解与不可行解转化为完全活动调度。并将PLFA算法与遗传算法结合,提出了一种并行混合遗传算法,初始种群由PLFA G-T算法产生,其产生的解都是完...
关键词：车间调度 遗传算法 完全活动调度 
基于并行混合遗传算法的直接盲信号检测
《信息化纵横》2009年第17期39-41,48,共4页牛海荣 于舒娟 
国家自然科学基金资助项目(项目编号:60772060)
借助接收数据阵补投影算子对待测发送序列向量的零化作用,把信号盲检测问题转化为整数约束下的二次规划问题,提出了基于并行混合遗传算法的直接盲信号检测的方法。仿真结果表明,该算法只需较小的数据量就可以快速地盲恢复出发送信号,误...
关键词：盲检测 遗传算法 盲均衡 
解家纺企业生产计划问题的并行混合遗传算法被引量：4
《系统仿真学报》2007年第17期3903-3905,3926,共4页高家全 何桂霞 王雨顺 
国家自然科学基金(40405019);浙江省教育厅基金(20051436)
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同...
关键词：生产计划 并行混合遗传算法 调度问题 家纺企业 
求解背包问题的并行混合遗传算法被引量：4
《西安工程科技学院学报》2007年第1期83-87,共5页张旭风 王纪川 牟莉 
针对基本遗传算法在求解大规模问题时,收敛速度缓慢、容易早熟的现象,借鉴生物区域性进化的原理,设计了一种基于星型迁移策略的并行混合遗传算法(Parallel Hybrid Genetic Algo-rithm,简称PHGA).该算法采用高效的超贪心算子进行解码,使...
关键词：遗传算法 超贪心算子 文明群体 背包问题 迁移 
基于最优保存并行混合遗传算法的直接盲信号检测被引量：2
《西安邮电学院学报》2007年第1期71-75,共5页孔春海 张志涌 
针对现有的盲均衡遗传算法适应度函数构造复杂,辨识信道结构简单,只能在连续空间搜索的问题,本文借助接收数据阵补投影算子对待测发送序列向量的零化作用,把信号盲检测问题转化为整数约束下的二次规划问题,提出了基于最优保存并行混合...
关键词：直接盲检测 盲辨识 最优保存 并行混合遗传算法 
解非等同并行多机调度问题的并行遗传算法被引量：8
《计算机工程》2007年第1期198-199,203,共3页高家全 方蕾 
浙江省教委基金资助项目(20051436)
针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础...
关键词：并行混合遗传算法 非等同并行多机调度 MPI 
一种改进的并行混合遗传算法在求解TSP问题中的应用
《科技创业月刊》2007年第1期188-189,共2页侯建花 杨长青 
淮海工学院引进人才科研启动资金资助项目(项目编号:KK04065)。
遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传机制的有效搜索算法。由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性。因此,可以利用并行遗传算法(PGA)研究典型的组合优化实例-TSP问...
关键词：并行遗传算法 旅行商问题 收敛性 组合优化 MPI 
基于伪并行混合遗传算法的神经网络优化被引量：4
《计算机工程与设计》2006年第13期2345-2347,2380,共4页赵淑海 邱洪泽 马自谦 
济南大学科技基金项目(Y0425)
在分析并行多物种遗传算法应用于神经网络拓扑结构的设计和学习之后,提出一种伪并行遗传(PPGA-MBP)混合算法,结合改进的BP算法对多层前馈神经网络的拓扑结构进行优化。算法编码采用基于实数的层次混合方式,允许两个不同结构的网络个体...
关键词：遗传算法 伪并行遗传算法 神经网络 结构优化 遗传优化 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部