摘要：研究总体上为针对互联网通信市场的优化问题，本题大致从较为微观的领域 ——相控阵天线的波束部署与优化与较为宏观的领域——骨干网络的部署与优化两个方面进行考察与设计.

第一类微波问题一和二均属于多目标组合优化问题，此类问题的合理规划可有助于政府及运营商进行合理的相控阵列天线部署，以期使用最少的精力及成本达到目标.针对问题在假设功率均匀的表现为功率最大值与最小值偏差（凹坑）较小及假设每个仪器造成的观测相位误差绝对值相同的情况下，利用MATLAB软件进行数据处理，最大程度上消除误差，建立了组合与优化模型，利用LINGO 软件进行0-1 非线性规划求解得出最优方案.最终用MATLAB软件进行图像处理与展现.

第二类骨干网问题类似于最优树的路径选择问题.首先对广东省各地级市GDP 和人口量数据进行分析，利用SPSS软件对数据进行拟合，最终建立线性规划模型预估十年后各地级市所需信息量，为进一步建立最优树模型，利用 Dijkstra算法求得最短路径.

关键词：优化组合模型；非线性规划；最优树模型；避圈法；Dijkstra记号

目录

摘要

Abstract

一、问题背景与重述-1

二、问题分析-2

2.1 微波问题一分析-2

2.2 微波问题二分析-2

2.3 骨干网问题一分析-2

2.4骨干网问题二分析-2

三、问题假设-3

3.1微波问题假设-3

3.2骨干网问题假设-3

四、符号说明-4

五、模型的建立与求解-6

5.1微波问题一组合优化模型-6

5.1.1误差分析与处理-6

5.1.3 组合优化模型求解-9

5.1.4结果分析与检验-10

5.2微波问题二组合优化模型-11

5.2.1组合优化模型建立-11

5.2.2优化组合模型求解-12

5.2.3结果分析及检验-13

5.3基于最优树模型的最优部署模型建立求解-14

5.3.1数据预处理-14

5.3.2最优路径部署模型建立-15

5.3.3最优路径部署模型求解-17

5.3.4基于Dijkstra算法的部署模型-17

六、模型优缺点与改进-20

6.1微波问题模型-20

6.2骨干网问题模型-20

6.2.1信息接入需求量表达优缺点及改进-20

6.2.2部署价值函数优缺点及改进-20

参考文献-22

附    录-24