改进的模拟退火算法在计算机通信网络中性能优化的应用研究
| Ⅰ 引言 | 第1-8页 |
| Ⅱ 路由选择与CFA问题的数学描述 | 第8-12页 |
| ·计算机通信网中的路由选择问题 | 第8-10页 |
| ·计算机通信网中的容量与流量分配(CFA)问题 | 第10-12页 |
| Ⅲ 模拟退火算法介绍 | 第12-14页 |
| ·固体退火和Metropolis准则 | 第12-13页 |
| ·模拟退火算法 | 第13-14页 |
| Ⅳ 模拟退火算法有限时间的实现 | 第14-18页 |
| ·控制参数初值t_o的选取 | 第15-16页 |
| ·控制参数衰减函数的选取 | 第16-17页 |
| ·Mapkob链长度L_k的选取 | 第17页 |
| ·终止模拟退火进程的准则 | 第17-18页 |
| ·每个控制参数下状态转移参数的准则 | 第18页 |
| Ⅴ 模拟退火算法的改进 | 第18-19页 |
| ·记忆性 | 第18-19页 |
| ·解的有限链长的恶化禁止 | 第19页 |
| ·解的再次邻域搜索 | 第19页 |
| Ⅵ 计算机仿真的实现 | 第19-21页 |
| ·计算机仿真实现前提 | 第19-20页 |
| ·计算机仿真实现步骤及实现流程 | 第20-21页 |
| Ⅶ 仿真结果及分析 | 第21-43页 |
| ·路由选择优化问题的结果及分析 | 第23-28页 |
| ·CFA问题的结果及分析 | 第28-43页 |
| ·分组长度对网络各项费用的影响 | 第29-35页 |
| ·单位分组时延费用对网络各项费用的影响 | 第35-37页 |
| ·固定费用加权系数对网络各项费用的影响 | 第37-40页 |
| ·可变费用加权系数对网络各项费用的影响 | 第40-43页 |
| Ⅷ 结论 | 第43-44页 |
| 参考文献 | 第44-46页 |