收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

桑红燕  潘全科  任立群  
【摘要】:针对共同交货期给定的单机准时排序问题,提出了一种差异进化算法。该算法采用了自适应的控制参数,求解效率较高。为了进一步提高算法性能,将差异进化算法分别与模拟退火算法、局部搜索算法和迭代的局部搜索算法结合,得到了三种不同的混合算法。仿真计算表明:混合算法在求解质量和求解效率两方面均优于Hino等的研究成果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 向佐勇;申平安;;两种模式的混合遗传算法的比较[J];中南林业科技大学学报;2008年03期
12 吴建辉;章兢;刘朝华;;基于蚁群算法和免疫算法融合的TSP问题求解[J];湖南大学学报(自然科学版);2009年10期
13 何霆,马玉林,金铮;基于SAA的混合演化算法及其应用研究[J];控制与决策;2000年04期
14 吕志鹏;黄文奇;;求解蛋白质结构预测问题的局部搜索算法[J];计算机科学;2005年11期
15 刘一丹;王子牛;陈洁;李少博;;基于DEXEL和离散点阵法的数控加工仿真研究[J];计算机工程与科学;2011年01期
16 王东署;沈大中;;基于改进模拟退火算法的机器人最优构形研究[J];系统仿真学报;2007年22期
17 吴贵芳,徐科,徐金梧;边界局部搜索算法与应用[J];计算机应用;2005年02期
18 袁泉;何志庆;冷慧男;;用于一类函数全局优化问题的混合遗传算法[J];计算机工程;2008年12期
19 李丙春,汪仲文;基于模拟退火的神经网络预测模型[J];喀什师范学院学报;2004年03期
20 张华,陶泽;基于混合遗传算法的车间调度问题的研究[J];机械设计与制造;2005年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-62982499
  • 010-62783978