无线网络规划问题可以分为多个子规划问题,这些问题可抽象成多种类型的优化模型。对于网络规划中的任务调度问题,在考虑了任务执行时的安全性和可靠性等因素的前提下,我们建立了几类新的网络任务调度模型,这些模型是目前为止对这类问题提出的极少数融合安全性和可靠性的优化模型。对于网络规划中的优化模型为确定性单目标优化问题时,设计了几种能够快速收敛到全局最优解的智能优化方法,这些方法克服了类似算法存在的早熟、精度低、收敛速度慢等缺陷。当优化模型为确定性多目标优化问题时,设计了几种有效的多目标进化算法,这些算法能够求出分布均匀且广泛的Pareto最优解,特别是对于带约束的多目标优化问题,克服传统约束处理方法计算量大且易产生计算溢出的缺陷。当优化模型为动态优化问题时,设计了几种能够快速收敛到全局最优解的智能优化方法,这些算法克服了预测复杂和所需数据较多的缺陷,能够快速准确的跟踪最优解的变化。对于优化模型中的非线性双层规划模型,设计了几种有效的且可保证全局收敛的进化算法,为网络规划提供了一种新的有效的优化工具。大量的计算机实验表明了这些优化模型和智能算法是可信的。
英文主题词Network planning; network optimization model; intelligent optimization method