【技术实现步骤摘要】
【技术保护点】
一种双随机矩阵置换分解方法,其特征是:对于一个N×N的双随机矩阵M,其中每一行和每一列之和均等于一个常数;Hi和Lj分别表示矩阵中第i行和第j列中不为零的元素的个数;第1步计算矩阵M的Hi和Lj,1≤i,j≤N;第2步找到最小的H或最小的L,提取该行或该列中的其所在列或行的L或H值最小的元素Emin,删除其所在行和列;若有多个可选元素,任意选取一个;第3步若矩阵中存在未被删除的行和列,转入第2步;第4步令其中Πk为分解得到的置换矩阵,为分解Πk时选取的N个元素中的最小值;第5步若M中有不为零的元素,转入第1步;否则结束。
【技术特征摘要】
【专利技术属性】
技术研发人员:熊庆旭,冯金鑫,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。