论文研究光纤通信网络中信号再生器定位问题的求解.pdf

信号再生器定位问题是光纤通信网络中一种新型组合优化问题，该问题的求解质量直接影响通信网络的设计成本，并且理论上被证明是NP完全问题。给出一种基于反向学习的有偏随机键遗传算法的求解方法，在有偏随机键遗传算法的基础上采用反向学习策略，充分挖掘反向解中的优化信息，提高算法的全局搜索能力。对大量标准测试算例的计算表明算法具有良好的优化性能，又通过与有偏随机键遗传算法和人工协作搜索算法的比较，进一步说明了本算法的高效性。