收藏本站
《大连交通大学学报》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

变点交叉多目标遗传算法在作业车间调度中的应用

刘婷  
【摘要】:针对传统多目标遗传算法在求解作业车间调度问题时收敛速度慢和容易陷入局部最优化的不足,提出一种采用变点交叉方式的多目标遗传算法.运算初期采用多点交叉的方式,在于提高收敛速度.在运算后期逐步减少交叉点,直至采用两点交叉、单点交叉的方式,避免丢失最优解导致早熟收敛.同时设计一种交互权重将多目标问题变为单一目标问题,体现决策者偏好,同时简化求解过程.最后将提出的改进算法运用于作业车间调度问题,与无偏好多目标优化的小生境Pareto遗传算法(NPGA)进行了对比,结果显示了该算法的有效性.
【作者单位】大连交通大学软件学院;
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前3条
1 古莹奎,黄洪钟,吴卫东;基于Pareto解的交互式模糊优化及其应用[J];清华大学学报(自然科学版);2004年08期
2 曹先彬,王本年,王煦法;一种病毒进化型遗传算法[J];小型微型计算机系统;2001年01期
3 周泓,张惠民;求解多目标作业排序问题的遗传算法[J];系统工程理论与实践;2001年08期
中国博士学位论文全文数据库 前1条
1 周熠;倾向型心态的表示和推理[D];中国科学技术大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
2 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
5 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
6 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
7 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
8 刘辙,杨敬松,崔广才;Job-shop Scheduling问题的研究[J];长春理工大学学报;2003年03期
9 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
10 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
6 赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
7 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 张韧;洪梅;;从历史资料中提取副热带高压形态指数的动力预报模型[A];中国气象学会2005年年会论文集[C];2005年
9 周树德;王岩;孙增圻;孙富春;;量子神经网络[A];2003年中国智能自动化会议论文集(上册)[C];2003年
10 侯志荣;吕振肃;;基于退火策略的粒子群优化算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
4 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
5 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
6 孙大宇;制造业柔性决策支持系统及智能技术应用约束条件研究[D];机械科学研究院;2003年
7 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
8 崔巍;配电规划管理系统集成化研究与应用[D];大连理工大学;2003年
9 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
10 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
2 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
3 刘凤娥;遗传算法在路面材料参数反演中的应用研究[D];郑州大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
6 高松竹;输气干线压缩机站优化运行研究[D];西南石油学院;2002年
7 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
8 杨建军;油田配电网系统优化技术研究[D];大庆石油学院;2003年
9 李鹏举;声波测井资料高分辨率处理方法[D];大庆石油学院;2003年
10 王晨枫;电力系统负荷预测的技术研究[D];大庆石油学院;2003年
【二级参考文献】
中国期刊全文数据库 前3条
1 隋洪涛,陈红全,黄明恪;Pareto基因算法多目标翼型优化设计[J];航空学报;2002年02期
2 黄洪钟,田志刚,关立文;基于神经网络的交互式物理规划及在机械设计中的应用研究[J];机械工程学报;2002年04期
3 周熠,陈小平;隐式愿望及其形式化[J];软件学报;2005年05期
【相似文献】
中国期刊全文数据库 前10条
1 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
2 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
3 田文军;陈汪洋;陈韬;王蕾;;给水管网水动力模型方法论多目标遗传算法[J];给水排水动态;2009年01期
4 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期
5 刘强;赵庆祯;胡明峰;;随机流量网络中流量分配控制的多目标优化研究[J];计算机工程与应用;2008年15期
6 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
7 姚再英;黄玉清;;基于多目标遗传算法的认知无线电频谱分配[J];西南科技大学学报;2010年04期
8 宋立敏;贾小平;韩方煜;;遗传算法在多目标优化应用中的对比研究[J];计算机与应用化学;2005年11期
9 刘淳安;;解非线性约束规划问题的新型多目标遗传算法[J];计算机工程与设计;2006年05期
10 蔡美玲;李茂桂;周杰;;基于多目标遗传算法的多选择Web服务组合方法[J];计算机工程与应用;2010年13期
中国重要会议论文全文数据库 前10条
1 孔令富;李俐;冯建周;;基于多目标遗传算法概念设计方案选优的研究[A];Proceedings of 2010 International Conference on Future Information Technology and Management Engineering (FITME 2010) Volume 3[C];2010年
2 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
4 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
5 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
6 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
7 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
8 龚子彬;李博;;基于绿色设计原则的压铸机动模板智能优化设计[A];安徽节能减排博士科技论坛论文集[C];2007年
9 王安娜;章文勋;;宽频带圆极化天线的优化设计[A];2009年全国天线年会论文集(上)[C];2009年
10 刘杰;韩旭;;基于多水平局部正则化方法的动态载荷识别[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
2 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
3 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年
4 曾喻江;基于遗传算法的卫星星座设计[D];华中科技大学;2007年
5 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
6 安治国;径向基函数模型在板料成形工艺多目标优化设计中的应用[D];重庆大学;2009年
7 张勇;基于近似模型的汽车轻量化优化设计方法[D];湖南大学;2009年
8 邓涛;供水系统加氯模式优化理论与计算方法[D];哈尔滨工业大学;2007年
9 李燕斌;静电梳齿结构的MEMS分析和优化设计[D];华中科技大学;2008年
10 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
2 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
3 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 栾威;基于多目标遗传算法求解Steiner树问题[D];东北大学;2008年
6 谢勇;多目标遗传算法中非支配集构造算法的研究[D];湘潭大学;2005年
7 陈良军;基于自适应ε支配多目标遗传算法的研究[D];湘潭大学;2006年
8 邝达;多目标遗传算法中解集分布度保持策略的研究[D];湘潭大学;2006年
9 王殿飞;基于波浪中运动和增阻的五体船片体布局优化[D];上海交通大学;2011年
10 丁伟;基于多目标遗传算法的轴流压气机气动优化设计技术研究[D];西北工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026