基于遗传算法改进的站点分布位置优化模型

摘要

本文主要针对于在给定一个地区中候选站点的位置分布的情况下,根据站点间的相互位置、站点间拓扑关系限制等条件,建模决定站点类型及站点间关系.模型要满足一定的回传质量,并且建设成本尽可能低.为了使链接站间距离尽量小,算法收敛更快,首先用k-means聚类分析的方法对站点进行区域划分.同区域宿主站微波连接并且可以共用卫星,称为一棵树.其次采用遗传算法对一簇中的候选站点进行规划,最后本模型将插入参数将所有约束条件和挑战目标综合成一个适应度函数.