期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进遗传算法及其在带有目标是最小平均总流程时间的流水调度排序中的应用(英文) 被引量:3
1
作者 唐立新 刘继印 《控制理论与应用》 EI CAS CSCD 北大核心 1999年第3期442-444,447,共4页
提出了一个改进遗传算法的结构,并且应用于带有目标是最小平均总流程时间的流水调度排序中.为了改进一般遗传算法的程序,两个新的操作被引进到这个操作中.这两个操作为:1)过滤操作:过滤掉在每一代中的最坏的个体,用前一代中的... 提出了一个改进遗传算法的结构,并且应用于带有目标是最小平均总流程时间的流水调度排序中.为了改进一般遗传算法的程序,两个新的操作被引进到这个操作中.这两个操作为:1)过滤操作:过滤掉在每一代中的最坏的个体,用前一代中的最好的个体替代它;2)培育操作:当在一定代数内算法不改进时,选择一个培育操作用于培育最有希望的个体.通过大量的随机产生的问题的例子的计算机实验显示出,提出的算法的性能明显好于一般遗传算法,并且和此问题的最好的专门意义的启发式算法相匹配.新的MGA框架很容易扩展到其它最优化当中。 展开更多
关键词 遗传算法 流水调度问题 平均总流程时间 排序
在线阅读 下载PDF
基于候鸟优化算法的阻塞流水车间调度问题 被引量:14
2
作者 谢展鹏 贾艳 +2 位作者 张超勇 邵新宇 李大双 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2099-2107,共9页
针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法。采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性。通过最优插入+最优交换操作... 针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法。采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性。通过最优插入+最优交换操作产生鸟群的邻域解,使算法能更快地搜索到高质量的解。基于迭代贪婪算法的毁坏和构造操作的局部搜索策略进一步增强了算法的局部寻优能力,使算法在集中搜索和分散搜索之间达到更合理的平衡。通过求解经典的Taillard基准算例验证了所提算法的高效性和鲁棒性。 展开更多
关键词 候鸟优化算法 阻塞流水车间调度 总流程时间
在线阅读 下载PDF
带缓冲流水车间成组调度问题的混合微分算法 被引量:5
3
作者 郑永前 谢松杭 钱伟俊 《计算机集成制造系统》 EI CSCD 北大核心 2014年第8期1941-1947,共7页
针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应... 针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序。为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数。通过算例实验以及与其他算法的比较,验证了所提算法的有效性。 展开更多
关键词 流水车间成组调度 总流程时间 缓冲 微分算法 禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部