置换流水车间调度问题的水波化学反应算法

• 作者: 姜强强 张其亮
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 置换流水车间调度问题 化学反应优化 水波优化 混合算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP301.6
• 字数: 4223字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.06.001

摘要

流水车间调度问题广泛存在于工程应用中,优化调度不仅可以提高企业的生产效率、降低生成成本,还能提高资源的利用率.基于以最小化最大完工时间为目标的置换流水车间调度问题,提出一种新的混合水波化学反应优化算法.将原始的水波优化算法与化学反应优化算法进行了混合,在新的算法中去除了化学反应优化算法的合成与分解反应,保留撞墙和互撞反应,使用中央缓冲能量为分子及时补充动能并对分子进行突变操作,以保持全局搜索能力;对水波优化算法进行了离散化处理,利用迭代贪婪重构传播算子、路径重连重构折射算子、局部搜索重构碎浪算子,同时引入淘汰劣解策略,离散的水波优化算法改善了局部搜索能力和收敛速度.通过标准实例测试,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0
2	姜强强	浙江大学软件学院	1	2	1.0	1.0