1) parallel quantum genetic algorithm(PQGA)
并行量子遗传算法
1.
In this paper,an approach based on parallel quantum genetic algorithm(PQGA) is proposed to solve QoS(Quality of Service) multicast routing.
提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力。
2) Multi-universe Parallel Quantum Genetic Al-gorithm(MPQGA)
多宇宙并行量子遗传算法
3) Multi-universe Parallel Quantum-inspired Genetic Algorithm
多宇宙并行量子衍生遗传算法
1.
Research of Multi-universe Parallel Quantum-inspired Genetic Algorithm;
多宇宙并行量子衍生遗传算法研究
4) parallel genetic algorithms
并行遗传算法
1.
Parallel Genetic Algorithms and Its Application to the Optimization Design of Main Magnet Assembly of MRI;
并行遗传算法及其在MRI永磁主磁体优化设计中的应用
2.
To request for relating law between technical and economic parameter and ore cost for a raw material quarry of cement, the paper set up technical and economic system model with adaptive network-based fuzzy inference system, solved solution of the system model with parallel genetic algorithms,and received optimal technical and economic indices.
为掌握水泥原料矿山系统中的技术经济参数对矿石成本影响的关联规律性,首先运用自适应模糊神经网络对矿山技术经济系统建模,再用并行遗传算法对模型求解,得到了确保矿石成本最小的各项最优技术经济指标,为提高矿山生产管理与经济效益提供了重要的参考价值。
5) parallel genetic algorithm
并行遗传算法
1.
A new parallel genetic algorithm for parallel multi-computers in advance/tardiness scheduling problem;
解并行机提前/拖后调度问题的一种新并行遗传算法
2.
Optimal research of distributed parallel genetic algorithm for reactive power optimization;
基于分布式并行遗传算法的电力系统无功优化
3.
Optimization of PID controller parameters based on distributed parallel genetic algorithm;
基于分布式并行遗传算法的PID参数整定
6) pseudo-parallel genetic algorithm
伪并行遗传算法
1.
The concept of pseudo-parallel genetic algorithm is introduced in carrying out the genetic operations such as selection, crossing and mutation of each sub-group independently.
为了避免常规遗传算法容易出现的“早熟”现象,并提高算法的精度,在无功优化的进化过程中以种群散度为判断尺度将原种群分化为若干子种群,引入了伪并行遗传算法思想。
2.
On the basis of analysis on both the strong and weak points of different optimization design techniques,the pseudo-parallel genetic algorithm is chosen to optimize engine mounting system with mount stiffness as design variable and maximizing the energy in both rolling and vertical DOFs as objective.
在分析各种优化设计方法优缺点的基础上,选用了伪并行遗传算法。
3.
An improved pseudo-parallel genetic algorithm which comprehensively adopts different greedy algorithms is proposed to solve the 0/1 knapsack problem.
文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。
补充资料:并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流,即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机,可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机,它分单指令流多数据流与多指令流多数据流两类,每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
并行算法依赖一个简单事实:独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组:
第一组
第二组
第三组。
如每组的运算并行执行,计算 A8,只须三步(乘法),其步骤可用图中的双杈计算树来表示。推广此例,得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法,称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则:反复将每一计算分裂成具有同等复杂性的两个独立部份,称为递推倍增法。
研究表明,大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性(包含大量独立计算),因而首先是在数值线代数方面,并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法,而且两者在数值性态方面(例如数值稳定性及迭代算法的收敛速度)可以彼此大不相同。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条