求解不相关并行机混合流水线调度问题的人工蜂群算法

• 作者: 周刚 王凌 王圣尧 许烨
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 混合流水线调度 不相关并行机 人工蜂群算法 实验设计
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 1551-1557
• 页数: 7页
• 分类号: TP18
• 字数: 4982字
• 语种: 中文

摘要

针对不相关并行机混合流水线调度问题的特点,设计了一种基于排列的编码和解码方法,提出了一种有效的人工蜂群算法.在引领蜂和跟随蜂搜索阶段采用3种有效的邻域搜索方法,以丰富搜索行为；在侦察蜂搜索阶段通过随机搜索对种群进行更新,以增强种群多样性.同时,通过试验设计方法对算法的参数设置进行了分析,给出指导性参数组合.通过基于典型实例的数值仿真以及与已有代表性算法的比较,验证了所提算法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
2	周刚	清华大学自动化系	33	358	10.0	18.0
3	王圣尧	清华大学自动化系	9	353	7.0	9.0
4	许烨	清华大学自动化系	4	166	3.0	4.0