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

被引：5

作者：

刘铸

汪定伟

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院辽宁沈阳

[3] 辽宁沈阳

来源：

东北大学学报 | 2004年 / 08期

关键词：

考试组织; 多目标决策; 选址分配问题; 最优化; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：758 / 760

页数：3