收藏本站
《Proceedings of 2010 Chinese Control and Decision Conference》2010年
加入收藏

解决单机准时排序问题的差异进化算法

桑红燕  潘全科  任立群  
【摘要】:针对共同交货期给定的单机准时排序问题,提出了一种差异进化算法。该算法采用了自适应的控制参数,求解效率较高。为了进一步提高算法性能,将差异进化算法分别与模拟退火算法、局部搜索算法和迭代的局部搜索算法结合,得到了三种不同的混合算法。仿真计算表明:混合算法在求解质量和求解效率两方面均优于Hino等的研究成果。
【作者单位】:聊城大学数学科学学院 聊城大学计算机学院 聊城市人民医院
【关键词】:单机排序问题 差异进化 局部搜索 模拟退火算法
【基金】:国家自然科学基金资助,项目批号:60874075,70871065
【分类号】:TP18
【正文快照】:
0前言准时排序是指提前完工和延误完工都要付出代价的排序问题。随着准时制生产的兴起,准时排序问题成为研究热点之一[l]。本文研究共同交货期给定的单机准时排序问题。该问题可描述为:有n个工件需要在一台机床上加工。共同的交货期d已知。工件i的加工时间为p,,提前完工和

【共引文献】
中国期刊全文数据库 前3条
1 王海宁;孙守迁;吴剑锋;;基于混合智能优化算法的生理信号情感识别[J];电信科学;2010年09期
2 朱星辉;朱金福;姜涛;;作业车间调度问题的几种模型之比较[J];统计与决策;2007年23期
3 ;Cooperative Optimization of Reconfigurable Machine Tool Configurations and Production Process Plan[J];Chinese Journal of Mechanical Engineering;2012年05期
中国博士学位论文全文数据库 前5条
1 张晓盼;三峡工程两坝联合通航调度算法研究[D];华中科技大学;2007年
2 徐立芳;免疫克隆选择算法应用研究[D];哈尔滨工程大学;2008年
3 肖恒辉;三峡—葛洲坝联合通航调度问题的研究[D];华中科技大学;2008年
4 金玉兰;生产系统有限时间区间弹性周期预防性维修策略研究[D];上海交通大学;2009年
5 刘慧芳;超磁致伸缩材料力传感执行器关键技术研究[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前5条
1 陈凌晖;MTO/MTS混合型企业生产决策及其支持系统的研究[D];东华大学;2010年
2 马长波;基于多智能体的炼钢厂车间天车调度仿真方法研究[D];昆明理工大学;2011年
3 戴婷婷;基于实时预报的灌溉水库最小弃水模型[D];河海大学;2007年
4 李小华;基于粒子群算法的车间作业调度研究[D];武汉科技大学;2009年
5 廖凌浩;基于自适应遗传算法的模具企业车间作业调度研究[D];北京工业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 曹国生;贺毅朝;李敏;王志功;魏天星;;基于改进的遗传算法求解可满足性问题[J];现代计算机(专业版);2008年04期
2 杨开兵;刘晓冰;;一种求解多目标组合优化的遗传局部搜索算法[J];计算机应用与软件;2009年08期
3 何霆,刘文煌,梁力平;基于进化算法的一类作业车间调度[J];计算机集成制造系统-CIMS;2001年01期
4 肖丽;;一种结合多样性策略的自适应粒子群优化算法[J];西南师范大学学报(自然科学版);2011年02期
5 肖丽;张伟;;一种新的求解优化问题的混合粒子群算法[J];重庆文理学院学报(自然科学版);2007年03期
6 谭跃;谭冠政;叶勇;伍雪冬;;具有混沌局部搜索策略的双种群遗传算法[J];计算机应用研究;2011年02期
7 李映;焦李成;王浩军;;边缘检测的混合量子遗传算法[J];模式识别与人工智能;2003年02期
8 朱传军;张超勇;管在林;刘琼;;一种求解Job-shop调度问题的遗传局部搜索算法[J];中国机械工程;2008年14期
9 杨开兵;刘晓冰;;一种用于求解多目标组合优化的混合遗传算法[J];计算机应用研究;2008年10期
10 田奕;刘涛;李国杰;;求解可满足性问题的一种高效遗传算法[J];模式识别与人工智能;1996年03期
中国重要会议论文全文数据库 前10条
1 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 陈其坤;陈加良;;基于模拟退火算法的自适应博弈学习模型[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
4 薛亚茹;吕振肃;;基于退火原理的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
5 张新权;赵国材;曹红英;;基于模拟退火算法的模糊神经网络主汽温控制系统的研究[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
6 刘好德;吴志周;范海雁;黄灿彬;;基于一种改进遗传算法的公交调度优化模型研究[A];第一届中国智能交通年会论文集[C];2005年
7 胡岸勇;苗俊刚;;二维综合孔径辐射计中的稀疏天线布局[A];第二届微波遥感技术研讨会摘要全集[C];2006年
8 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 胡玉兰;付文;李雪梅;;基于混合基因算法神经网络的故障诊断研究[A];2006中国控制与决策学术年会论文集[C];2006年
10 李余正;顾幸生;蒋慰孙;;柔性过程系统的过程设计最优化[A];1996中国控制与决策学术年会论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 温步瀛;发电机组启停机计划的智能优化研究[D];福州大学;2006年
2 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年
3 关学忠;基于混合算法的神经网络辨识方法及其在油田中的应用[D];大庆石油学院;2009年
4 彭勇刚;模糊控制工程应用若干问题研究[D];浙江大学;2008年
5 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
6 孙鹏飞;基于计算智能技术的蛋白质结构预测方法研究[D];哈尔滨工程大学;2010年
7 饶俊;网络化制造平台的产品信息建模方法与应用研究[D];天津大学;2011年
8 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
9 王琦;MDO优化算法研究[D];南京航空航天大学;2008年
10 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
2 李龙;基于协方差学习的差异进化算法及其应用研究[D];中南大学;2011年
3 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
4 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
5 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
6 张文贵;基于遗传算法的公交车辆调度优化研究[D];中国地质大学(北京);2007年
7 曹永成;基于模糊神经网络的稳态优化设计[D];哈尔滨理工大学;2007年
8 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
9 王庆斌;自动化立体仓库拣选路径优化算法改进及求解效果对比研究[D];长安大学;2009年
10 纪华;支持向量机的改进及其在岩土工程反分析中的应用[D];宁夏大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026