| 并行量子进化算法的研究与实现 |
| |
| 引用本文： | 游晓明,刘升,帅典勋.并行量子进化算法的研究与实现[J].计算机应用与软件,2008,25(5):231-233. |
| |
| 作者姓名： | 游晓明 刘升 帅典勋 |
| |
| 作者单位： | 1. 上海工程技术大学电子电气工程学院,上海,200065;华东理工大学计算机科学与技术系,上海,200237
2. 华东理工大学计算机科学与技术系,上海,200237 |
| |
| 摘 要： | 分析讨论并行进化模型理论及性能,提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙.并给出了多宇宙的并行拓扑结构,提出了宇宙内采用免疫量子进化算法,宇宙之间采用基于学习的移民和模拟量子纠缠的交互策略进行信息交换.这样能提高种群多样性,有效克服早熟收敛现象.算法综合了量子计算的天然并行性和免疫算法的充分自适应性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度.通过并行实验验证了该算法的优越性.
|
| 关 键 词： | 并行进化模型 量子进化算法 免疫算子 交叉变异 |
| 修稿时间： | 2007年6月21日 |
RESEARCH AND REALIZATION OF PARALLEL QUANTUM EVOLUTIONARY ALGORITHM |
| |
| You Xiao-ming,Liu Sheng,Shuai Dian-xun.RESEARCH AND REALIZATION OF PARALLEL QUANTUM EVOLUTIONARY ALGORITHM[J].Computer Applications and Software,2008,25(5):231-233. |
| |
| Authors: | You Xiao-ming Liu Sheng Shuai Dian-xun |
| |
| Affiliation: | You Xiaoming 1,2 Liu Sheng 1,2 Shuai Dianxun2 1(College of Electronic , Electrical Engineering,Shanghai University of Engineering Science,Shanghai 200065,China)2(Department of Computer Science , Technology,East China University of Science , Technology,Shanghai 200237,China) |
| |
| Abstract: | The paper analyzes and discusses the theory of parallel evolutionary model and its performance,and educes Multi-universe Parallel Immune Quantum Evolutionary Algorithm(MPMQEA) based on learning mechanism.In the algorithm,population was divided into a number of independent sub-populations which were called universes,the topological structure of multi-universe was defined.It is proposed to use immune quantum evolutionary algorithm inside each universe while to use the learning mechanism based emigration and t... |
| |
| Keywords: | Parallel evolutionary model Quantum evolutionary algorithm Immune operator Cross-mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
