|
|||||
|
|
| 光纤通信网络中信号再生器定位问题的求解 | |
| 引用本文： | 刘勇,田澎,李相勇. 光纤通信网络中信号再生器定位问题的求解[J]. 计算机应用研究, 2014, 31(12) |
| 作者姓名： | 刘勇 田澎 李相勇 |
| 作者单位： | 1. 上海交通大学安泰经济与管理学院,上海200052;上海理工大学管理学院,上海200093 2. 上海交通大学安泰经济与管理学院,上海,200052 3. 同济大学经济与管理学院,上海,200092 |
| 基金项目： | 中国博士后科学基金资助项目 |
| 摘 要： | 信号再生器定位问题是光纤通信网络中一种新型组合优化问题,该问题的求解质量直接影响通信网络的设计成本,并且理论上被证明是NP完全问题.给出一种基于反向学习的有偏随机键遗传算法的求解方法,在有偏随机键遗传算法的基础上采用反向学习策略,充分挖掘反向解中的优化信息,提高算法的全局搜索能力.对大量标准测试算例的计算表明算法具有良好的优化性能,又通过与有偏随机键遗传算法和人工协作搜索算法的比较,进一步说明了本算法的高效性. |
| 关 键 词： | 信号再生器定位问题 有偏随机键遗传算法 反向学习 组合优化 |
Solution of regenerator location problem in optical communication network |
|
| LIU Yong,TIAN Peng,LI Xiang-yong. Solution of regenerator location problem in optical communication network[J]. Application Research of Computers, 2014, 31(12) | |
| Authors: | LIU Yong TIAN Peng LI Xiang-yong |
| Abstract: | |
| Keywords: | regenerator location problem biased random-key genetic algorithm opposition-based learning combination optimization |
| 本文献已被 万方数据 等数据库收录！ | |