科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
12期
2835-2839
,共5页
角度编码%小区间方法%改进的旋转门%量子交叉%量子变异%多峰值函数
角度編碼%小區間方法%改進的鏇轉門%量子交扠%量子變異%多峰值函數
각도편마%소구간방법%개진적선전문%양자교차%양자변이%다봉치함수
针对量子遗传算法存在储存量大和易陷入局部最优解等问题,提出一种新的量子遗传算法.该算法采用角度编码方式表示染色体,从而减少编码的存储空间.引入小区间方法初始化量子种群,使量子染色体均匀分布于初值空间.利用改进的旋转门对种群进行更新操作.采用动态的量子步长调整策略实现自适应搜索.引入量子交叉和量子变异操作防止早熟问题.通过典型的多峰值函数优化实验,表明该算法具有收敛速度快、全局寻优能力强和计算时间短的特点,可以用于多峰值函数优化问题.
針對量子遺傳算法存在儲存量大和易陷入跼部最優解等問題,提齣一種新的量子遺傳算法.該算法採用角度編碼方式錶示染色體,從而減少編碼的存儲空間.引入小區間方法初始化量子種群,使量子染色體均勻分佈于初值空間.利用改進的鏇轉門對種群進行更新操作.採用動態的量子步長調整策略實現自適應搜索.引入量子交扠和量子變異操作防止早熟問題.通過典型的多峰值函數優化實驗,錶明該算法具有收斂速度快、全跼尋優能力彊和計算時間短的特點,可以用于多峰值函數優化問題.
침대양자유전산법존재저존량대화역함입국부최우해등문제,제출일충신적양자유전산법.해산법채용각도편마방식표시염색체,종이감소편마적존저공간.인입소구간방법초시화양자충군,사양자염색체균균분포우초치공간.이용개진적선전문대충군진행경신조작.채용동태적양자보장조정책략실현자괄응수색.인입양자교차화양자변이조작방지조숙문제.통과전형적다봉치함수우화실험,표명해산법구유수렴속도쾌、전국심우능력강화계산시간단적특점,가이용우다봉치함수우화문제.
