基于考生比例的考场编排问题的分治算法
文献类型：期刊论文
| 作者 | 王文发 ; 张根耀 ; 马春梅 ; 李红达 |
| 刊名 | 计算机工程与设计
 |
| 出版日期 | 2010 |
| 卷号 | 31期号:12页码:2872-2875 |
| 关键词 | 分治算法 考场编排 多约束分配 流程图 复杂度sub-rule algorithm arrangement of examination seat multi-constraint assignment flow chart complexity |
| ISSN号 | 1000-7024 |
| 其他题名 | sub-rule algorithm for arrangement of examination seat based on proportion of examinee |
| 中文摘要 | 根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。 |
| 学科主题 | Computer Science |
| 语种 | 中文 |
| 公开日期 | 2011-05-23 |
| 附注 | Combining with the usual requirement and multi-constraint conditions of examination arrangement, the math model of examination arrangement is built, and a sub-rule algorithm for arrangement of examination seat based on the proportion of examinee is proposed. Then the detail step of the algorithm is given, and the complexity is analyzed. The analysis and experimental result show the algorithm can control the distribution proportion of examinee and the arrangement process, can completely avoid the examinee of the same high school is arranged the adjacent position. The model and algorithm is used in all kinds of arrangement of examination seat and other corresponding problems because of having some good excellences, such as, speediness, efficiency, inheritance and realization easily |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/9908]  |
| 专题 | 软件研究所_信息安全国家重点实验室_期刊论文 |
| 推荐引用方式 GB/T 7714 | 王文发,张根耀,马春梅,等. 基于考生比例的考场编排问题的分治算法[J]. 计算机工程与设计,2010,31(12):2872-2875. |
| APA | 王文发,张根耀,马春梅,&李红达.(2010).基于考生比例的考场编排问题的分治算法.计算机工程与设计,31(12),2872-2875. |
| MLA | 王文发,et al."基于考生比例的考场编排问题的分治算法".计算机工程与设计 31.12(2010):2872-2875. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。