光纤通信网络中信号再生器定位问题的求解

• 作者: 刘勇 李相勇 田澎
• 来源期刊: 计算机应用研究
• 关键词: 信号再生器定位问题 有偏随机键遗传算法 反向学习 组合优化
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3759-3761
• 页数: 3页
• 分类号: TN915.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田澎	上海交通大学安泰经济与管理学院	140	4464	39.0	63.0
2	刘勇	上海交通大学安泰经济与管理学院	52	318	11.0	16.0
6	李相勇	同济大学经济与管理学院	6	16	3.0	3.0