基于混合蚁群算法的顺序流水车间调度优化研究
针对最大-最小蚂蚁系统在求解顺序流水车间调度问题时易陷入局部最优的问题,对提升算法求解质量进行了研究.将最好-最坏蚂蚁系统的正负反馈机制、变异机制和模拟退火算法中Metropolis准则引入到最大-最小蚂蚁系统的信息素更新环节中,并引入局部寻优,提出了一种混合蚁群算法.在典型测试集上的实验表明,新算法在顺序流水车间调度问题上所得结果普遍优于最大-最小蚂蚁系统,具有更好的全局寻优能力.
顺序流水车间调度、最大-最小蚂蚁系统、混合蚁群算法
41
TP3(计算技术、计算机技术)
国家自然科学基金资助项目71171114
2013-01-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
11-15