收藏本站
《计算机应用》 2007年S2期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

周辉仁  郑丕谔  牛犇  
【摘要】:针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。
【作者单位】天津大学管理学院 天津大学管理学院 天津大学管理学院
【分类号】:F273;F224

【参考文献】
中国期刊全文数据库 前3条
1 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
2 黄德才,郭海东;基于JIT的非等同并行多机调度问题的混合遗传算法[J];计算机集成制造系统-CIMS;2004年03期
3 刘民,吴澄;解决并行多机提前/拖后调度问题的混合遗传算法方法[J];自动化学报;2000年02期
【共引文献】
中国期刊全文数据库 前10条
1 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
2 卢玉宇;陈建能;张翔;;一种改进的遗传算法及其收敛性分析[J];安徽农业大学学报;2007年04期
3 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
4 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
5 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
6 符杨,蓝之达;遗传算法与人工神经网络结合在变压器故障诊断中的应用[J];变压器;2003年10期
7 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
8 樊骥;吴红梅;;基于最优化理论几种算法的比较[J];才智;2011年09期
9 刘冀成,黄卡玛,华伟;基于遗传算法的磁聚焦线圈阵列设计与场分布计算[J];成都理工大学学报(自然科学版);2004年04期
10 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期
中国重要会议论文全文数据库 前10条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
6 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
7 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
8 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
9 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
10 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
3 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
4 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
5 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
6 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
7 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
8 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
9 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
10 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
3 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
4 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
5 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
6 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
7 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
8 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
9 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
10 黄小银;电力系统动态无功功率优化调度的研究[D];南昌大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 文福拴,邱家驹,韩祯祥;只利用断路器信息诊断电力系统故障的高级遗传算法[J];电工技术学报;1996年02期
2 蔡超豪,王奇;电网优化规划的新算法──遗传算法[J];电力建设;1997年03期
3 岑文辉,赵庆,戴文祥;基于遗传算法的外来电源落点选择[J];电力系统自动化;1995年02期
4 周双喜,杨彬;实现无功优化的新算法──遗传算法[J];电力系统自动化;1995年11期
5 苏小林,阎晓霞;基于遗传算法的 PID 参数优化技术[J];电力系统及其自动化学报;1997年02期
6 黄德才,钱能;基于JIT的一类零件排序问题的通用模型及解法[J];计算机集成制造系统-CIMS;1999年05期
7 尹文君,刘民,吴澄;进化计算在生产线调度研究中的现状与展望[J];计算机集成制造系统-CIMS;2001年12期
8 黄德才,经玲,杨万年;一个基于JIT的FMS零件排序问题的模型及解法[J];计算机集成制造系统-CIMS;1997年06期
9 张晓缋,戴冠中,徐乃平;一种新的优化搜索算法──遗传算法[J];控制理论与应用;1995年03期
10 恽为民,席裕庚;遗传算法的运行机理分析[J];控制理论与应用;1996年03期
【相似文献】
中国期刊全文数据库 前10条
1 张思才,张方晓;自适应遗传算法在桁架结构优化设计中的应用[J];湘潭大学自然科学学报;2002年04期
2 王国锐;李红;;一种改进的自适应遗传算法[J];应用数学;2007年S1期
3 王栋;孙明喆;;自适应遗传算法的研究[J];科学大众(科学教育);2011年02期
4 吁宁;伍文峰;;基于遗传算法的炮兵火力分配优化[J];黑龙江科技信息;2008年18期
5 邓祥辉;;基于自适应遗传算法的渗流参数辨识研究[J];西北农林科技大学学报(自然科学版);2009年10期
6 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
7 张璟;郭春秋;聂雪;李维敏;;快速、准确的图像阈值分割新方法[J];西安文理学院学报(自然科学版);2006年03期
8 鲍文胜;刘晓刚;;基于自适应遗传算法的RBF神经网络优化算法[J];山东师范大学学报(自然科学版);2007年03期
9 段立江;杜艳可;阳平华;;供应链环境下的装备多级库存优化研究[J];计算机工程与应用;2009年15期
10 杨华芬;;一种改进的自适应遗传算法[J];云南民族大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
3 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
4 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
5 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
7 邓祥辉;柴军瑞;李康宏;;自适应遗传算法及其在渗流裂隙网络参数反演中的应用[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
8 钟守楠;;基于互补算子自适应遗传算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
10 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
2 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
3 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
4 高建辉;浮壁式火焰筒瓦块结构的优化分析方法研究[D];南京航空航天大学;2012年
5 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
6 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
7 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
8 赵湛;气吸振动式精密排种器理论及试验研究[D];江苏大学;2009年
9 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
10 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
3 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
4 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
5 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
6 位二伟;二倍体自适应遗传算法在函数优化中的应用[D];重庆大学;2012年
7 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
8 牛菊梅;基于自适应遗传算法的球杆系统控制器设计[D];东北大学;2010年
9 郑娜;基于混合自适应遗传算法的动态网格调度问题研究[D];长沙理工大学;2011年
10 李超;基于自适应遗传算法的BP神经网络预测研究及应用[D];山西师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026