多目标和声搜索算法求解序依赖单机调度问题

• 作者: 刘心报 刘林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单机调度 多目标优化 和声搜索 信息熵
• 年，卷（期）: 2013,（14）
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP18
• 字数: 6060字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0236

摘要

针对一种具有序依赖设置时间的单机调度问题，建立了目标为总机器设置时间最小、总交货延误时间最短和交货延误率最小的多目标优化模型，提出了一种自适应多目标和声搜索算法，算法中引入了信息熵的概念来评价种群中个体的多样性和拥挤度。实例计算结果表明该算法可行、有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心报	合肥工业大学管理学院	63	799	15.0	26.0
2	刘林	合肥工业大学管理学院	37	239	8.0	14.0