论文部分内容阅读
本文提出了一种应用于规划的基于覆盖等价模型的改进遗传算法.为了加快算法的收敛,提出了覆盖的等价模型转换,同时为了防止变异的盲目性,提出了非法解和冗余解的调整因子进行变异.实验表明,该算法可以快速的收敛到近似最优解,可用于网络优化.“,”This paper propose an improved genetic algorithm which is applied to the planning and based on the coverage equivalent model. In order to accelerate the convergence of the algorithm, the coverage equivalent model transformation is put forward;also in order to prevent the blindness of the variation, the adjustment factors of illegal solution and redundant solution on variation is proposed. Experiments show that the algorithm can quickly converge to the approximate optimal solution and can be used for network optimization.