遗传算法在空管监视设备优化选址中的应用研究

摘要

为实现科学合理的空管监视设备布局规划,提出了一种通用的选址优化算法,通过算例分析得到空管监视设备配置模型中最佳的选址位置.这种算法能够使该地区空管监视设备保障能力加强,为国内空管监视设备选址规划提供了量化计算方法和辅助决策手段.以西南地区为研究对象,通过分析空管监视设备优化选址的问题,提出了空管监视设备选址的约束条件和多重覆盖性能评估的目标函数,设计了以空管监视设备多重覆盖区域面积最大为目标函数的遗传算法.算例通过对大量的空管监视设备选址位置进行遗传进化逐步得到最优解,相比以少量选址位置为备选厂址,其选址结果更加准确.算例结果表明,目标函数在求解过程中变化趋势较明显,验证了模型与算法的可行性.