计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3759-3761
,共3页
信号再生器定位问题%有偏随机键遗传算法%反向学习%组合优化
信號再生器定位問題%有偏隨機鍵遺傳算法%反嚮學習%組閤優化
신호재생기정위문제%유편수궤건유전산법%반향학습%조합우화
regenerator location problem%biased random-key genetic algorithm%opposition-based learning%combination optimization
信号再生器定位问题是光纤通信网络中一种新型组合优化问题,该问题的求解质量直接影响通信网络的设计成本,并且理论上被证明是NP完全问题.给出一种基于反向学习的有偏随机键遗传算法的求解方法,在有偏随机键遗传算法的基础上采用反向学习策略,充分挖掘反向解中的优化信息,提高算法的全局搜索能力.对大量标准测试算例的计算表明算法具有良好的优化性能,又通过与有偏随机键遗传算法和人工协作搜索算法的比较,进一步说明了本算法的高效性.
信號再生器定位問題是光纖通信網絡中一種新型組閤優化問題,該問題的求解質量直接影響通信網絡的設計成本,併且理論上被證明是NP完全問題.給齣一種基于反嚮學習的有偏隨機鍵遺傳算法的求解方法,在有偏隨機鍵遺傳算法的基礎上採用反嚮學習策略,充分挖掘反嚮解中的優化信息,提高算法的全跼搜索能力.對大量標準測試算例的計算錶明算法具有良好的優化性能,又通過與有偏隨機鍵遺傳算法和人工協作搜索算法的比較,進一步說明瞭本算法的高效性.
신호재생기정위문제시광섬통신망락중일충신형조합우화문제,해문제적구해질량직접영향통신망락적설계성본,병차이론상피증명시NP완전문제.급출일충기우반향학습적유편수궤건유전산법적구해방법,재유편수궤건유전산법적기출상채용반향학습책략,충분알굴반향해중적우화신식,제고산법적전국수색능력.대대량표준측시산례적계산표명산법구유량호적우화성능,우통과여유편수궤건유전산법화인공협작수색산법적비교,진일보설명료본산법적고효성.