中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2009年
3期
22-27
,共6页
杨佳%许强%张金荣%曹长修
楊佳%許彊%張金榮%曹長脩
양가%허강%장금영%조장수
量子进化%蚁群算法%连续空间优化
量子進化%蟻群算法%連續空間優化
양자진화%의군산법%련속공간우화
针对蚁群算法在求解连续空间优化问题时易于陷入局部最优和收敛速度慢的问题,提出了一种新的基于量子进化的蚁群优化算法.该算法采用量子比特的概率幅表示蚂蚁当前位置信息;设计了一种新的量子旋转门更新蚂蚁位置, 完成蚂蚁的移动;最后采用量子非门实现蚂蚁所在位置的变异, 增加位置的多样性.不仅从理论上证明了所提出算法的收敛性,而且通过仿真实验表明该算法可使搜索空间加倍,比传统的蚁群算法具有更好的种群多样性,更快的收敛速度和全局寻优能力.
針對蟻群算法在求解連續空間優化問題時易于陷入跼部最優和收斂速度慢的問題,提齣瞭一種新的基于量子進化的蟻群優化算法.該算法採用量子比特的概率幅錶示螞蟻噹前位置信息;設計瞭一種新的量子鏇轉門更新螞蟻位置, 完成螞蟻的移動;最後採用量子非門實現螞蟻所在位置的變異, 增加位置的多樣性.不僅從理論上證明瞭所提齣算法的收斂性,而且通過倣真實驗錶明該算法可使搜索空間加倍,比傳統的蟻群算法具有更好的種群多樣性,更快的收斂速度和全跼尋優能力.
침대의군산법재구해련속공간우화문제시역우함입국부최우화수렴속도만적문제,제출료일충신적기우양자진화적의군우화산법.해산법채용양자비특적개솔폭표시마의당전위치신식;설계료일충신적양자선전문경신마의위치, 완성마의적이동;최후채용양자비문실현마의소재위치적변이, 증가위치적다양성.불부종이론상증명료소제출산법적수렴성,이차통과방진실험표명해산법가사수색공간가배,비전통적의군산법구유경호적충군다양성,경쾌적수렴속도화전국심우능력.
