收藏本站
《Proceedings of 2010 Chinese Control and Decision Conference》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前1条
1 潘全科,朱剑英;基于进化算法和模拟退火算法的混合调度算法[J];机械工程学报;2005年06期
【共引文献】
中国期刊全文数据库 前4条
1 潘全科;段俊华;赵清理;朱剑英;;解决车间调度问题的改进模拟退火算法[J];机械科学与技术;2007年01期
2 潘全科;王文宏;朱剑英;;面向绿色制造的一类模糊调度模型及其算法[J];中国机械工程;2006年13期
3 潘全科;朱剑英;;解决无等待流水线调度问题的变邻域搜索算法[J];中国机械工程;2006年16期
4 潘全科;王文宏;朱剑英;;用差异进化和变邻域搜索解决无等待流水线调度问题[J];中国机械工程;2006年S2期
中国硕士学位论文全文数据库 前1条
1 戴婷婷;基于实时预报的灌溉水库最小弃水模型[D];河海大学;2007年
【二级参考文献】
中国期刊全文数据库 前1条
1 王凌,郑大钟;Meta-heuristic算法研究进展[J];控制与决策;2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 于学斗;;针对资源受限工程调度问题的一种局部优化算法[J];计算机应用与软件;2010年09期
2 李强;;一种求解k-Median问题的遗传算法[J];科技信息(科学教研);2007年17期
3 夏天;方勇;王长辉;杨勇;范刚;;基于组合优化的线性含错方程组的求解方法[J];计算机工程与应用;2008年18期
4 曹国生;贺毅朝;李敏;王志功;魏天星;;基于改进的遗传算法求解可满足性问题[J];现代计算机(专业版);2008年04期
5 杨开兵;刘晓冰;;一种求解多目标组合优化的遗传局部搜索算法[J];计算机应用与软件;2009年08期
6 何霆,刘文煌,梁力平;基于进化算法的一类作业车间调度[J];计算机集成制造系统-CIMS;2001年01期
7 李白萍,李明明;用现代优化算法进行分形图像压缩编码的研究[J];西安科技大学学报;2003年03期
8 赵良辉;邓飞其;;解决Job Shop调度问题的模拟退火算法改进[J];计算机工程;2006年21期
9 肖进杰;谢青松;牛翠霞;;设备定位问题局部搜索算法的实验[J];计算机工程与应用;2010年02期
10 俞靓亮;王万良;介婧;;基于混合粒子群优化算法的旅行商问题求解[J];计算机工程;2010年11期
中国重要会议论文全文数据库 前10条
1 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 陈魏;马力;陈耀明;;浅海海底地声参数反演的差异进化算法[A];2005年全国水声学学术会议论文集[C];2005年
3 刘玉超;王先义;刘毅敏;吴永宏;;基于群智能算法的频率分配问题[A];中国通信学会第六届学术年会论文集(下)[C];2009年
4 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
6 曲杰;金泉林;;伴随动态再结晶的黏塑性本构关系的材料参数识别[A];2002年材料科学与工程新进展(下)——2002年中国材料研讨会论文集[C];2002年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 初妍;张健沛;杨静;;基于移动Agent的蚁群算法在移动数据库中的应用[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 何敏;陈中显;梅松涛;;蚁群算法的研究与进展[A];中国计量协会冶金分会2010年会论文集[C];2010年
10 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
中国重要报纸全文数据库 前1条
1 Jonah Lehrer(乔纳·莱勒) 编译 Ashie;沃森打败人脑?还差得远呢![N];光明日报;2011年
中国博士学位论文全文数据库 前10条
1 杨坤德;水声信号的匹配场处理技术研究[D];西北工业大学;2003年
2 叶涛;在圆形Packing及团簇结构优化问题上的启发式优化算法研究[D];华中科技大学;2012年
3 郭菲;蛋白质结合位点和复合体构象预测方法的研究[D];山东大学;2012年
4 陈宇;可重构片上系统的软硬件协同设计方法研究[D];湖南大学;2012年
5 刘涛;约束满足问题:算法和复杂性[D];中国科学院研究生院(计算技术研究所);1994年
6 熊正大;链式几何结构的拟人型优化方法[D];华中科技大学;2011年
7 刘新亮;技术引入对武器装备体系能力影响的评估方法研究[D];国防科学技术大学;2009年
8 王秀芹;基于SAT的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
9 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
10 王守强;多中心点聚类问题的随机算法[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 咸爱勇;合取范式最大不全满足与最大可满足问题的局部搜索算法研究[D];山东大学;2012年
2 李龙;基于协方差学习的差异进化算法及其应用研究[D];中南大学;2011年
3 吕超;钢铁企业板坯设计与匹配优化问题研究[D];东北大学;2009年
4 王磊;并行与双系统协同差异进化算法及其应用[D];大连理工大学;2011年
5 贾官波;差异进化算法求解约束优化问题与复杂网络社区探测问题研究[D];中南大学;2012年
6 肖淑苹;基于进化概率神经网络的纹理图像识别[D];长沙理工大学;2008年
7 宗子良;基于局部搜索法的倒立振子模糊控制器改进研究[D];山东大学;2005年
8 张生;求解基约束下上模函数最小值的局部搜索算法及其性能保证[D];兰州交通大学;2008年
9 封朋成;改进的差异进化算法求解高维全局优化问题研究[D];中南大学;2010年
10 曾威;多目标进化算法及其在约束优化中的应用研究[D];中南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026