以平均占比差定义了不公平度,提出了以最小不公平度为目标的席位分配数学模型,即让集体的不满意度达到最小.在此基础上,使用matlab设计并实现了按合理比例分配整数席位,再逐一分配剩余席位给最小占比差一方的优化算法,该算法将时间复杂度由O(P!/Mb!)降低至O(P*Mb).最后对比分析了三个典型案例在九种不同方法下的席位分配方案,验证了最小占比差法的公平和高效.
科研之友
微信
新浪微博
Facebook
分享链接
