求解不相关并行机混合流水线调度问题的人工蜂群算法
王凌
周刚
许烨
王圣尧
1.清华大学自动化系,北京,1000842.清华大学自动化系,北京,1000843.清华大学自动化系,北京,1000844.清华大学自动化系,北京,100084
摘要：针对不相关并行机混合流水线调度问题的特点,设计了一种基于排列的编码和解码方法,提出了一种有效的人工蜂群算法.在引领蜂和跟随蜂搜索阶段采用3种有效的邻域搜索方法,以丰富搜索行为；在侦察蜂搜索阶段通过随机搜索对种群进行更新,以增强种群多样性.同时,通过试验设计方法对算法的参数设置进行了分析,给出指导性参数组合.通过基于典型实例的数值仿真以及与已有代表性算法的比较,验证了所提算法的有效性和鲁棒性.
关键词：混合流水线调度不相关并行机人工蜂群算法实验设计
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金资助项目(61174189)国家自然科学基金资助项目(60834004)国家重点基础研究发展计划资助项目(2009CB320602)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1551-1557 )
英文信息