基于AGA的最小加权完成时间并行机调度

下载PDF

导出

摘要针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。

作者周辉仁郑丕谔牛犇

机构地区天津大学管理学院

出处《计算机应用》 CSCD 北大核心 2007年第B12期177-179,共3页 journal of Computer Applications

关键词遗传算法自适应遗传算法并行多机调度最小化加权完成时间

参考文献4

1CHENG R, GEN M. Parallel machine scheduling problems using memetic algorithms [ J]. Computers and Industrial Engineering, 1997, 33(3/4) : 761 - 764.
2黄德才,郭海东.基于JIT的非等同并行多机调度问题的混合遗传算法[J].计算机集成制造系统-CIMS,2004,10(3):298-302. 被引量：15
3刘民,吴澄.解决并行多机提前/拖后调度问题的混合遗传算法方法[J].自动化学报,2000,26(2):258-262. 被引量：17
4段玉倩,贺家李.遗传算法及其改进[J].电力系统及其自动化学报,1998,10(1):39-52. 被引量：181

1马晋弢,杨以涵.遗传算法在电力系统无功优化中的应用[J].中国电机工程学报,1995,15(5):347-353. 被引量：144
2岑文辉,赵庆,戴文祥.基于遗传算法的外来电源落点选择[J].电力系统自动化,1995,19(2):32-35. 被引量：3
3周双喜,杨彬.实现无功优化的新算法──遗传算法[J].电力系统自动化,1995,19(11):19-23. 被引量：54
4张晓缋,戴冠中,徐乃平.一种新的优化搜索算法──遗传算法[J].控制理论与应用,1995,12(3):265-273. 被引量：97
5孟庆春,贾培发.关于Genetic算法的研究及应用现状[J].清华大学学报（自然科学版）,1995,35(5):44-48. 被引量：21
6焦李成,保铮.进化计算与遗传算法──计算智能的新方向[J].系统工程与电子技术,1995,17(6):20-32. 被引量：23
7恽为民,席裕庚.遗传算法的运行机理分析[J].控制理论与应用,1996,13(3):297-304. 被引量：80
8文福拴,邱家驹,韩祯祥.只利用断路器信息诊断电力系统故障的高级遗传算法[J].电工技术学报,1996,11(2):58-64. 被引量：37
9恽为民,席裕庚.遗传算法的全局收敛性和计算效率分析[J].控制理论与应用,1996,13(4):455-460. 被引量：113
10[7]GUPTA S,SEN T. Minimizing the range of lateness on a single machine[J]. Jour.Opl. Res.Soc.,1984,35(9):853-859.

1何其勇,邓勇波,吴云中,薛荣喜,华文博,陈苏瑞,万振刚.基于分数阶PID的硬臂挖泥船精挖控制器[J].中国水运（下半月）,2021,21(7):53-55.
2罗灿,周洪亮,张宏建,王雷.基于遗传算法的智能仪表设计专家系统[J].机电工程,2006,23(8):5-7. 被引量：2
3田葳,夏红霞.改进遗传算法在水电站无功优化中的应用[J].科技资讯,2007,5(16):33-34.
4马健,盛魁.基于遗传BP神经网络组合模型的中药销售预测研究[J].河北北方学院学报（自然科学版）,2013,29(4):15-20. 被引量：3
5刘冀成,黄卡玛,胡雅毅,华伟.功能磁刺激线圈阵列设计与场分布计算[J].航天医学与医学工程,2004,17(5):365-369. 被引量：11
6赵义红,李正文,何其四.生物信息处理系统遗传算法探讨[J].成都理工大学学报（自然科学版）,2004,31(5):531-534. 被引量：2
7郭海东,黄德才,沈良忠,陈强强.基于JIT的并行多机问题的病毒进化遗传算法[J].计算机集成制造系统,2004,10(9):1120-1123. 被引量：4
8王晓东,金吉凌,刘全利,潘学军,王伟.一种改进的遗传算法及其在钢卷优化组合中的应用[J].控制理论与应用,2004,21(6):993-996. 被引量：11
9王伟祥.关于加快发展舟山船员劳务产业的对策[J].海洋开发与管理,2005,22(2):21-25. 被引量：2
10王玲杰,孙世群,田丰.河流水质模拟问题的探讨[J].合肥工业大学学报（自然科学版）,2005,28(3):260-265. 被引量：9

计算机应用

2007年第B12期

内容加载中请稍等...