[发明专利]业务网络的分解方法及系统

摘要

本发明提供了一种业务网络的分解方法及系统。该方法包括：S1，对每个分解方案交叉和/或变异，以获得下一代分解方案；S2，针对步骤S1获得的多个分解方案，根据每个分解方案在经过历史迭代数下最优的分解方案的参数和/或所有的分解方案在经过历史迭代数下最优的分解方案的参数，计算该分解方案下一代应该对应的参数，直至计算所有分解方案下一代应该对应的参数，参数和分解方案一一对应，从而可获得每个分解方案下一代对应的分解方案并发送至步骤S1；S3，重复执行步骤S1‑S2直至预设的迭代数，在最后获得的多个分解方案中选择最优的分解方案作为最终的分解方案。该业务网络的分解方法及系统，能够获得较优的分解方案，对业务的处理效率高且成本低。

主权项

1.一种业务网络的分解方法，其特征在于，包括：S1，对每个分解方案进行交叉和/或变异，以获得下一代分解方案；S2，针对步骤S1获得的多个所述分解方案，根据每个所述分解方案在经过历史迭代数下最优的分解方案的参数和/或所有的分解方案在经过历史迭代数下最优的分解方案的参数，计算该分解方案的下一代分解方案应该对应的参数，直至计算出所有的分解方案的下一代分解方案应该对应的参数，所述参数和所述分解方案一一对应，从而可获得每个所述分解方案的下一代分解方案并发送至步骤S1；S3，重复执行步骤S1‑S2直至预设的迭代数，在最后获得的多个所述分解方案中选择最优的分解方案作为最终的分解方案；其中，按照以下公式计算每个分解方案的优劣性Z：其中，pij∈(0,1)，i,j∈[0,n‑1],α+β+γ＝1,α,β,γ∈(0,1)；xij＝0或1；Z值越小表示该分解方案越优；cij指第i行第j列的单位虚拟基础资源的能力；pij指第i行第j列的单位虚拟基础资源的能力的利用率；tij指第i行第j列的单位虚拟基础资源的时间成本；eij指第i行第j列的单位虚拟基础资源的能耗成本。