东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (8): 758-760.

• 论著 • 上一篇    下一篇

社会考试考场选择的多目标优化模型

刘铸;汪定伟   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-08-15 发布日期:2013-06-24
  • 基金资助:
    国家自然科学基金资助项目(60084003;70171056)

  • Received:2013-06-24 Revised:2013-06-24 Online:2004-08-15 Published:2013-06-24

RichHTML

1

PDF (PC)

832

摘要： 针对社会考试需考虑考场距离和综合条件的考场选择问题,提出了一种描述考生不便利性的定量化描述方法,建立了一个多目标的线性0 1整数规划的考场选择优化模型·该问题是一种特殊形式的选址 优化问题·采用多目标加权组合将多目标问题转化为单目标问题·通过设计合适的罚函数处理考场容量约束,将有约束问题转化为无约束问题·为求解以上问题,开发了一个采用双切点交叉和换位变异的遗传算法·通过对大量实际的算例进行计算取得了满意的结果·

关键词: 考试组织, 多目标决策, 选址分配问题, 最优化, 遗传算法