-
题名基于改进离散人工蜂群算法的同类机调度优化
被引量：7
- 1
-
-
作者
张架鹏
倪志伟
倪丽萍
朱旭辉
伍章俊
-
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室(合肥工业大学)
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期689-697,共9页
-
基金
国家自然科学基金资助项目(91546108,71490725,71521001,71301041)
安徽省自然科学基金资助项目(1708085MG169)~~
-
文摘
针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明,与混合离散人工蜂群(HDABC)算法相比,IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%,且具有更好的收敛性,表明在实际场景中IDABC可以有效求解同类机调度问题。
-
关键词
同类机调度
最小化最大完工时间
变异算子
人工蜂群算法
优化
-
Keywords
parallel machine scheduling
minimization of maximum completion time
mutation operator
Artificial Bee Colony algorithm(ABC)
optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
