模拟退火遗传算法求解面试组专家工作安排问题

• 作者: 陈香
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 面试安排 遗传算法 模拟退火
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP31
• 字数: 776字
• 语种: 中文

摘要

为了有效求解如何安排面试专家组成员工作使面试公正客观的问题，建立面试安排工作数学模型，该模型为复杂的非线性整数规划问题。提出一种装箱编码、模拟退火遗传、多点交叉、领域搜索变异的遗传算法对数学模型进行求解，并以一个30名专家对300名学生进行面试，且每个面试组4名专家的例子用遗传算法进行求解计算。结果表明，改进后的遗传算法能高效求解出问题的近似最优解，求解结果能满足面试工作安排所提出的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈香		5	2	1.0	1.0