用 遗 传 算 法 求 解 调 度 问 题

用遗传算法求解调度问题

景沈艳, 孙吉贵, 张永刚

吉林大学计算机科学与技术学院，长春 130012

收稿日期:2001-07-26 修回日期:1900-01-01 出版日期:2002-07-26 发布日期:2002-07-26
通讯作者: 孙吉贵

Solving Scheduling Problems with Genetic Algorithm

JING Shen-yan, SUN Ji-gui, ZHANG Yong-gang

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2001-07-26 Revised:1900-01-01 Online:2002-07-26 Published:2002-07-26
Contact: SUN Ji-gui

摘要/Abstract

摘要： 给出用遗传算法解决典型调度问题的方法, 并用遗传算法实现了车间作业调度. 实验结果表明, 遗传算法在寻求调度问题的全局最优解方面具有较高的效率.

关键词: 调度, 遗传算法, 资源分配

Abstract: The present paper deals with the solution for some typical scheduling problems with genetic algorithm, and the workshop scheduling prob lem was been implemented with genetic algorithm. The experimental results demons trate that genetic algorithm can find global optimal solution quickly.

Key words: scheduling, genetic algorithm, resource allocation

中图分类号:

TP31

景沈艳, 孙吉贵, 张永刚. 用遗传算法求解调度问题[J]. J4, 2002, 40(03): 263-267.

JING Shen-yan, SUN Ji-gui, ZHANG Yong-gang. Solving Scheduling Problems with Genetic Algorithm[J]. J4, 2002, 40(03): 263-267.

[1]	王刚, 于银辉, 杨莹. 超密集网络中基于集群分配的干扰管理与资源分配[J]. 吉林大学学报(理学版), 2021, 59(5): 1228-1236.
[2]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[3]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[4]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[5]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.
[6]	王宏志, 郭嫚嫚, 胡黄水, 武莎莎. 基于改进烟花算法的以太网通信链路调度方法[J]. 吉林大学学报(理学版), 2021, 59(2): 359-364.
[7]	王婷婷, 王宏志, 刘清雪, 胡黄水, 王出航. 遗传算法优化的无刷直流电机模糊PID控制器设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1421-1428.
[8]	尹伟石, 刘晓奇, 徐轩. 热源参数识别问题的Bayes遗传算法[J]. 吉林大学学报(理学版), 2020, 58(4): 841-846.
[9]	刘静怡, 田妙苗, 黄鹏, 林友明, 马广彬. 遥感卫星地面站资源调度的混合分解算法[J]. 吉林大学学报(理学版), 2020, 58(3): 611-619.
[10]	王慧, 程正兴. 基于小波分析的a-多样性k-匿名大数据自适应延迟调度算法[J]. 吉林大学学报(理学版), 2020, 58(3): 620-626.
[11]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[12]	薛鹏, 刘国斌, 崔弘, 王海彪, 王春雷. 基于改进遗传PID算法的能量回馈制动系统[J]. 吉林大学学报(理学版), 2019, 57(5): 1200-1206.
[13]	胡黄水, 郑曼, 王宏志. 基于遗传算法的MVB周期调度表优化[J]. 吉林大学学报(理学版), 2019, 57(3): 613-618.
[14]	温有栋, 杨君, 谭飞. 基于人工鱼群算法的多用户系统资源分配策略[J]. 吉林大学学报(理学版), 2019, 57(2): 380-386.
[15]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.