一种新并行遗传算法及其应用

被引：2

作者：

唐钟

张葛祥

机构：

[1] 中国工程物理研究院计算机研究所

[2] 西南交通大学电气工程学院四川绵阳

[3] 四川成都

来源：

计算机应用与软件 | 2005年 / 07期

关键词：

遗传算法; 并行计算; 粗粒度模型; 控制器设计;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

基于量子计算的概念和原理,本文提出一种新并行量子遗传算法,即粗粒度并行量子遗传算法(CGPQGA)。该算法的核心是引入层环粗粒度并行计算模型和一种新进化策略。由于CGPQGA只需迁移搜索到的最佳个体到各个子群体,因而算法的通信开销很小。通过用CGPQGA设计控制器的应用实例表明,CGPQGA优于常规并行遗传算法,能加速子群体中最佳个体的迁移,收敛速度快,全局寻优能力强,同时具有勘探和开采的能力。

引用

页码：9 / 11+71 +71

页数：4