用匈牙利算法计算置换的漂移分布

摘要：

研究任意阶置换的漂移分布具有重要的实用价值.借助求解指派问题的匈牙利算法，基于矩阵优化的模型，可推导出计算任意阶置换漂移分布的递推公式.整个算法简洁实用，所定义最优化变换的新概念可以推广.

关键词： 任意阶置换 漂移分布 指派问题 匈牙利算法 矩阵优化

作者: 张谨

作者单位: 北京理工大学电子工程系，北京 100094

会议类型: 国内会议

会议名称: 2006年全国数学技术应用科学学术论坛

会议地点: 昆明

会议语种:中文

页码: 58-62

在线出版日期: 2006-03-01（万方平台首次上网日期，不代表论文的发表时间）