[发明专利]一种面向多目标的EPON规划方法

摘要

本发明公开了一种面向多目标的EPON规划方法，通过构造成本模型、可靠性模型和平均时延模型，并进行最优化模型的求解，以实现网络成本和可靠性的优化。仿真结果表明，该方法能有效解决多目标的OLT规划问题，并具有良好的适应性。

主权项

一种面向多目标的EPON规划方法，其特征在于，具体步骤为：第一：建立模型，首先根据规划过程中的指标建立相对应的数学模型，包括建设成本、网络平均时延两个目标函数模型，网络可靠性、和接入容量限制两个限制条件；第二：基于遗传算法的规划过程，(1):首先给出一种OLT规划方案，方案经过编码后通过进入到算法；(2)：计算该方案的网络可靠性指标值和接入容量，若该方案满足预设的限制条件，则该方案通过，并得到该方案的建设成本和网络时延的加权和，进入第四步；若方案不满足限制条件，则进入第三步；(3):该不满足限制条件的方案经过遗传和变异产生新的方案，继续重复步骤2，直到产生符合限制条件的方案；(4).通过算法本身的特性，最终得出在满足限制条件下的规划方案，并使得成本和时延最低；第三：得出最优方案，根据实际不同的要求设定不同的限制条件，通过遗传算法可得出不同限制条件下的最优规划方案。