[发明专利]一种优化无线网络业务资源管理的方法

权利要求书

1.一种优化无线网络业务资源管理的方法，解决无线网络业务资源管理效率较低问题，包括如下步骤：

A、建立业务处理时间优化模型； 

B、对染色体种群进行初始化；

C、执行染色体局部搜索。

2.根据权利要求1的方法，对于所述步骤A其特征在于：建立业务处理时间优化模型

其中为采用业务区分单元的网络处理业务流所花费的最大时间，为第个业务流，为网络的第个节点，为在节点上业务的最早到达时间， ， 为节点对业务的处理时间，为对业务的操作序号，为业务的处理次数，，为网络中的节点个数，为业务流的数目。

3.根据权利要求1的方法，对于所述步骤B其特征在于：对染色体种群进行初始化，并对染色体进行交叉处理，其子步骤为：a.随机选择两个父代染色体X和Y用于产生子染色体Z；b.对于和，生成随机数，令，若，则，若，则；c.若或存在，则返回至Z，并停止计算， 若或不存在，则转至子步骤d；d.对于节点，执行以下步骤：①从子代染色体Z中将节点V移除；②从最小的节点序号开始进行搜寻，看是否所有的节点能否被访问，令为能够被访问的节点集合，为不能被访问的节点集合，若，则子代染色体为两节点相连，并停止计算，若，则转至步骤③；③对网络连接进行修复，设置一条最小代价的链路，使得节点和被添加至子代染色体Z；④当增加链路后，令以及，并从节点j开始继续对网络节点进行搜索，当时，停止搜索；⑤返回至子代染色体Z。

4.根据权利要求1的方法，对于所述步骤C其特征在于：执行染色体局部搜索，其子步骤为：a.令；b.生成的随机解，并将其复制到，并对其进行评估；c.对于每一个解，使用二进制选择方法从中随机选择一个解Y，并对X和Y进行交叉处理，获得一个新的解Z，若Z与集合中的解不同，将Z添加至，并更新集合；d.对种群进行局部搜索，对每一个解，随机选择一个局部操作数，并将此操作数用于X，产生新的解Z，若Z与集合中的解不同，将Z添加至，并更新集合；e.建立局部搜索表，对于每个解，随机选择一个局部操作数，并将此操作数用于X，产生新的解Z，若Z为最优解，则将其复制到集合中，若Z不为最优解，则将其丢弃；f.将父代种群和子代种群进行混合，用于产生种群，并利用混合种群更新，对每个解的合理性进行评估，并通过合理性对集合进行分类，其中解的合理性评价方法为，为第代染色体的不可行解的自适应系数，的初始值为1，，；g.使用第一个的解用于染色体的交叉处理，并将其它解从集合移除；h.若存在超过的解被估计，或在最近的代染色体内集合E未被更新，则停止计算，并返回至子步骤c，其中为第代染色体初始的种群数目，为最大种群数目，为最小种群数目，为a与b之间的任意归一化整数，为0与1之间的任意归一化值，为允许的最大解，为不更新的解的最大数目，为最优可行解，为第个染色体的合理性的评估均值，为使得对于，等式成立和对，等式成立的网络状态变量，为第个染色体的状态决策变量， ，为网络状态为时的业务权重系数， ，为网络的总的业务需求，为链路失效的概率，为链路的业务需求，为链路的可靠性概率，为网络的0—1状态矢量，为链路的状态矢量。