应用科学学报
應用科學學報
응용과학학보
JOURNAL OF APPLIED SCIENCES
2014年
1期
19-26
,共8页
量子蛙跳算法%认知无线电%频谱分配%敏感图论着色%网络效益
量子蛙跳算法%認知無線電%頻譜分配%敏感圖論著色%網絡效益
양자와도산법%인지무선전%빈보분배%민감도론착색%망락효익
quantum-inspired shuffled frog leaping algorithm%cognitive radio%spectrum allocation%color-sensitive graph coloring%network utility
为了有效求解离散优化问题,将量子信息理论引入混合蛙跳算法,提出一种新的组合优化算法——量子蛙跳算法.量子蛙跳算法使用新的量子跳跃方程完成整个量子蛙群的协同演进,能快速搜索到全局最优位置.通过对基准函数的测试验证了其高效性,并使用量子蛙跳算法设计了一种认知无线电频谱分配算法.通过仿真实验对比了所提出的量子蛙跳算法与遗传算法、量子遗传算法、粒子群算法、混合蛙跳算法和敏感图论着色算法等多种算法在不同网络效益函数下实现频谱分配的性能.在3种网络效益函数下进行的仿真结果表明,所提出的算法能较好地找到最优解,且在不同的网络效益函数下均优于已有的敏感图论着色频谱分配算法和智能频谱分配算法.
為瞭有效求解離散優化問題,將量子信息理論引入混閤蛙跳算法,提齣一種新的組閤優化算法——量子蛙跳算法.量子蛙跳算法使用新的量子跳躍方程完成整箇量子蛙群的協同縯進,能快速搜索到全跼最優位置.通過對基準函數的測試驗證瞭其高效性,併使用量子蛙跳算法設計瞭一種認知無線電頻譜分配算法.通過倣真實驗對比瞭所提齣的量子蛙跳算法與遺傳算法、量子遺傳算法、粒子群算法、混閤蛙跳算法和敏感圖論著色算法等多種算法在不同網絡效益函數下實現頻譜分配的性能.在3種網絡效益函數下進行的倣真結果錶明,所提齣的算法能較好地找到最優解,且在不同的網絡效益函數下均優于已有的敏感圖論著色頻譜分配算法和智能頻譜分配算法.
위료유효구해리산우화문제,장양자신식이론인입혼합와도산법,제출일충신적조합우화산법——양자와도산법.양자와도산법사용신적양자도약방정완성정개양자와군적협동연진,능쾌속수색도전국최우위치.통과대기준함수적측시험증료기고효성,병사용양자와도산법설계료일충인지무선전빈보분배산법.통과방진실험대비료소제출적양자와도산법여유전산법、양자유전산법、입자군산법、혼합와도산법화민감도론착색산법등다충산법재불동망락효익함수하실현빈보분배적성능.재3충망락효익함수하진행적방진결과표명,소제출적산법능교호지조도최우해,차재불동적망락효익함수하균우우이유적민감도론착색빈보분배산법화지능빈보분배산법.