首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进变尺度混沌优化的模糊量子遗传算法
引用本文:滕皓,曹爱增,杨炳儒.一种改进变尺度混沌优化的模糊量子遗传算法[J].计算机工程,2010,36(13):175-177.
作者姓名:滕皓  曹爱增  杨炳儒
作者单位:1. 济南大学信息科学与工程学院,济南250022;北京科技大学信息工程学院,北京100083
2. 济南大学信息科学与工程学院,济南,250022
3. 北京科技大学信息工程学院,北京,100083
基金项目:国家自然科学基金资助项目 
摘    要:针对量子遗传算法存在的易陷入局部极小等问题,提出一种模糊量子遗传算法。该算法采用一种变尺度混沌优化方法,只需设 2个循环,内循环进行混沌搜索,外循环负责缩小区间,通过改进它的收敛策略,可以避免混沌优化在区间内的盲目重复搜索。利用改进的变尺度混沌优化方法,对量子遗传操作产生的种群进行混沌搜索寻优,同时模糊控制更新,加快种群的进化。仿真结果表明,该方法的寻优效果优于量子遗传算法及遗传算法。

关 键 词:量子遗传算法  混沌优化  收敛策略  变尺度  模糊控制

Ameliorated Mutative Scale Chaos Optimization Fuzzy Quantum Genetic Algorithm
TENG Hao,CAO Ai-zeng,YANG Bing-ru.Ameliorated Mutative Scale Chaos Optimization Fuzzy Quantum Genetic Algorithm[J].Computer Engineering,2010,36(13):175-177.
Authors:TENG Hao  CAO Ai-zeng  YANG Bing-ru
Affiliation:(1. School of Information Science and Engineering, University of Jinan, Jinan 250022; 2. School of Information Engineering, University of Science and Technology Beijing, Beijing 100083)
Abstract:Aiming at the problem of Quantum Genetic Algorithm(QGA) exists easily getting into local minimum. this paper presents a fuzzy QGA. It adopts a mutative scale chaos optimization method. The method has nested iterations, the inner is used for chaos search and the outer is used to reduce the range. The blind repeated search of chaos optimization in search space can be avoided through ameliorating its constringency strategy. Chaotic search for the optimization using this chaos optimization method is implemented towards the population produced by the quantum genetic algorithm, and fuzzy control is updated the population in order to speed the evolution of the population. Simulation results show that this algorithm is more effective than QGA and genetic algorithm.
Keywords:Quantum Genetic Algorithm(QGA)  chaos optimization  constringency strategy  mutative scale  fuzzy control
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号