一种基于主子阵n人n平方事指派方法技术

本发明专利技术提供一种基于主子阵n人n平方事指派方法，从初始指派矩阵出发，循环运行FullyGoupRowMinElementDomainExtend(k)函数、FullGoupChange(k)函数、GoupExtendLook(k)函数、absentGoupExtendChange(k，r)函数以及absentGoupExtendLook(k，r)函数，进行指派矩阵的同解变换，得到k×kn型主子阵A<subgt;k×kn</subgt;上的k人kn事(每人n事)局部最优指派解序列s<subgt;k</subgt;(k＝1,2,3,....,n)，k值逐步增大，当k＝n时，所得k人kn事(每人n事)局部最优指派解就是初始指派矩阵的n人n<supgt;2</supgt;事(每人n事)全局最优指派解。本发明专利技术能够对“n人n<supgt;2</supgt;事指派”问题进行求解，具有求解收敛性且计算复杂难度低，是多项式算法，计算复杂度是o(n<supgt;5</supgt;)。

【技术实现步骤摘要】

本专利技术涉及分配，具体涉及一种基于主子阵n人n平方事指派方法。

技术介绍

1、现在物流或机器人等领域，经常会遇到多个任务多个机器人或人员的指派分配的问题，使得任务分配更加合理以及可靠，尤其是目前针对每个人需要干多种事情的情况会更加需要合理的指派才行。

2、对于分配指派问题，现有的成熟理论与算法技术限于“n人n事指派”与“n人2n事指派”。从指派问题算法的产生与发展来看，匈牙利法是最早的“n人n事指派”算法，1955年由美国运筹学家kuhn提出，但该算法不具备求解收敛性；1992年系统工程学报，周良泽提出的“削高排除法求解指派问题”，与1994年理论计算机科学进展出版，张立昂据提出的“指派问题新算法”一并成为的周良泽-张立昂算法对“n人n事指派”算法进行改善，具有求解收敛性；2003军事运筹与系统工程，周良泽提出n人2n事指派问题求解理论与方法；2007年conference on system science,management science&system dynamics，周良泽提出solving assignment prob本文档来自技高网...

【技术保护点】

1.一种基于主子阵n人n平方事指派方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤S1中FullyGoupRowMinElementDomainExtend(k)函数的编程算法与功能实现依据如下定理：

3.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤S1中FullGoupChange(k)函数的编程算法与功能实现依据如下定理：

4.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤S1中GoupExtendLook(k)函数的编程...

【技术特征摘要】

1.一种基于主子阵n人n平方事指派方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤s1中fullygouprowminelementdomainextend(k)函数的编程算法与功能实现依据如下定理：

3.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤s1中fullgoupchange(k)函数的编程算法与功能实现依据如下定理：

4.根据权利要求1所述的一种基于主子阵n人n平方事指派方法，其特征在于：所述步骤s1中goupextendlook(k)函数的编程算法与功能实现依据如下...

【专利技术属性】
技术研发人员：周良泽，
申请(专利权)人：广州华立学院，
类型：发明
国别省市：