资源受限项目调度问题的改进类电磁算法

• 作者: 张松 李玉东 陈华平 马超
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 资源受限 项目调度 类电磁 邻域搜索 变邻域搜索 优化算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 317-321
• 页数: 5页
• 分类号: TP301.6
• 字数: 4152字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.065

摘要

在资源受限项目调度中,工序必须在特定时间窗口中执行.为此,在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA).采用VNS作为IEMA的局部搜索策略,对EM算法中的电荷、合力以及粒子解移动的方式做改进.将IEMA应用于求解标准问题库PSPLIB,并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析,仿真结果表明,IEMA具有更好的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
5	张松	中国科学技术大学管理学院	34	440	11.0	20.0
6	马超	中国科学技术大学管理学院	34	276	9.0	15.0
7	李玉东	中国科学技术大学管理学院	3	24	2.0	3.0