-
题名基于粒子群算法的遗传算法研究
被引量：13
- 1
-
-
作者
王文义
秦广军
王若雨
-
机构
中原工学院计算机系
郑州大学信息工程学院
河南电力职工大学网络信息中心
-
出处
《计算机科学》
CSCD
北大核心
2007年第8期145-147,共3页
-
基金
国家自然科学基金"基于自适应搜索的快速运动(编号:60075006)
-
文摘
针对传统遗传算法存在的早熟收敛和易陷入局部最优解的问题,提出了一种基于粒子群算法的遗传算法,其原理是用粒子群算法来构造变异算子和进行种群分割。通过对三个典型多峰值函数的优化来评估算法性能。实验结果表明,该算法能很好地保持种群的多样性和克服早熟现象,显著提高遗传算法的收敛速度。
-
关键词
遗传算法
粒子群算法
变异算子
种群多样性
早熟收敛
-
Keywords
Genetic algorithm, Particle swarm algorithm, Mutation operator, Population diversity, Premature convergence
-
分类号
O242.23
[理学—计算数学]
-
-
题名关于并行程序设计方法的分析与研究
被引量：1
- 2
-
-
作者
王文义
赵建建
王若雨
-
机构
中原工学院并行处理技术研究所
河南电力职工大学网络信息中心
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2009年第2期80-83,共4页
-
基金
河南省基础与前沿技术研究项目(082300410300)
-
文摘
并行程序设计与并行计算机的体系结构密切相关,因此其复杂性要远远大于串行程序设计.介绍了数据分解和循环体依赖等概念,提出了一个cache利用率和并行计算机有效速度的近似关系模型.通过该模型和一个实例,阐述了在并行程序设计中降低和拆解计算目标中数据依赖的方法过程,从而达到尽可能多地发掘指令级并行性,提高cache利用率即提高并行系统有效速度的目的.
-
关键词
循环体依赖
Cache利用率
循环展开
指令级并行
-
Keywords
loop-carried dependence
cache using ratio
loop unrolling
instruction-level parallelism
-
分类号
TP311.11
[自动化与计算机技术—计算机软件与理论]
-
