计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
12期
4441-4444,4447
,共5页
多目标优化%量子进化算法%量子门%旋转角%交叉
多目標優化%量子進化算法%量子門%鏇轉角%交扠
다목표우화%양자진화산법%양자문%선전각%교차
针对复杂多目标优化问题,提出一种混合量子进化算法,并利用它求解多目标函数优化问题.该算法根据多目标优化的特点,创建外部集合保存历代搜索到的非支配解,利用其中的精英个体设计了一种旋转角自适应调整的量子门更新策略,并对量子比特表示的概率幅设置最大和最小阈值,以防止量子群体早熟收敛.借鉴量子门引入了专门针对量子个体的旋转交叉算子,同时小概率地对量子比特进行取反变异操作.对所提算法的计算复杂度进行了理论分析.与另一种已有的多目标量子进化算法的比较结果表明,所提算法具有更好的收敛性能、分布特性及求解效率.
針對複雜多目標優化問題,提齣一種混閤量子進化算法,併利用它求解多目標函數優化問題.該算法根據多目標優化的特點,創建外部集閤保存歷代搜索到的非支配解,利用其中的精英箇體設計瞭一種鏇轉角自適應調整的量子門更新策略,併對量子比特錶示的概率幅設置最大和最小閾值,以防止量子群體早熟收斂.藉鑒量子門引入瞭專門針對量子箇體的鏇轉交扠算子,同時小概率地對量子比特進行取反變異操作.對所提算法的計算複雜度進行瞭理論分析.與另一種已有的多目標量子進化算法的比較結果錶明,所提算法具有更好的收斂性能、分佈特性及求解效率.
침대복잡다목표우화문제,제출일충혼합양자진화산법,병이용타구해다목표함수우화문제.해산법근거다목표우화적특점,창건외부집합보존역대수색도적비지배해,이용기중적정영개체설계료일충선전각자괄응조정적양자문경신책략,병대양자비특표시적개솔폭설치최대화최소역치,이방지양자군체조숙수렴.차감양자문인입료전문침대양자개체적선전교차산자,동시소개솔지대양자비특진행취반변이조작.대소제산법적계산복잡도진행료이론분석.여령일충이유적다목표양자진화산법적비교결과표명,소제산법구유경호적수렴성능、분포특성급구해효솔.
