遗传算法在任务调度中的应用

吕 收 ( 海军航空大学青岛校区 )

汪晓雨 ( 海军航空大学青岛校区 )

冷 洁 ( 海军航空大学青岛校区 )

https://doi.org/10.37155/2717-5197-0706-79

Abstract

随着工业生产的发展,合理利用资源配置,统筹安排工作进度,优化实现任务调度计划,提高设备的利 用率已变成多任务调度重点关注问题。近年来遗传算法在解决任务调度问题中得到了很大的发展。本文介绍了遗传算 法的基本原理和任务调度的数学模型,详细阐述了遗传算法在任务调度中的编码策略、适应度函数构造及遗传操作实 现等方法,并通过改进算法中的交叉和变异操作仿真分析了该算法的有效性。

Keywords

遗传算法;任务调度;优化

Full Text

PDF

References

[1]遗传算法的基本理论与应用[M].李敏强等著.科学
出版社.2002.
[2]改进的自适应遗传算法的研究与应用[D].张大
科.昆明理工大学,2019.
[3]改进自适应遗传算法在柔性车间调度的应用[J].王
豪渊;刘文涛.自动化应用. 2023, 64 (17).
[4]一种新型自适应遗传算法在多峰函数优化中的应
用[J].张大科;钱谦.软件导刊,2018(06).
[5]遗传算法在多目标优化中的应用研究[D].张安
英.辽宁工程技术大学,2008.
[6]一种基于改进遗传算法的柔性车间调度方案[J].叶
彦斐;童先洲;刘之境.国外电子测量技术,2020(09).
[7]基于遗传算法的柔性车间调度优化[J].郭庆;张明
路;孙立新;刘轩.科学技术与工程,2020(29).
[8]柔性制造车间多载具AGV节能调度[J].吴立辉;顾天
鑫;石津铭.应用技术学报,2024 ,24 (04)
[9]自适应遗传算法与邻域搜索的柔性作业车间调度
方法[J].叶孝生;张舒曼;唐天誉等.智能计算机与应用,2024

Copyright © 2025 吕 收,汪晓雨,冷 洁 Creative Commons License Publishing time:2025-03-31
This work is licensed under a Creative Commons Attribution 4.0 International License