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

一种基于改进遗传算法的车间调度问题研究

曾益  
【摘要】:作业车间调度是一类求解较困难的组合优化问题,在考虑遗传算法早熟收敛问题结合模拟退火算法局部最优时能概率性跳出的特性,该特性最终使算法能够趋于全局最优。在此基础上,将遗传算法和模拟退火算法相结合,提出了一种基于遗传和模拟退火的混合算法,该算法将模拟退火算法赋予搜索过程一种时变性融入其中,具有明显的概率跳跃性。同时。通过选取Brandimarte基准问题和经典的Benchmarks基准问题进行分析,并应用实例对该算法进行了仿真研究。该结果表明,通过模拟退火算法与遗产算法相集合,可以使计算的收敛精度明显提高,是行之有效的,与传统的算法相比较,有较明显的优越性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 巩敦卫;郝国生;严玉若;;交互式遗传算法基于用户认知不确定性的定向变异[J];控制与决策;2010年01期
2 墨岩峰;杨日杰;徐瑞来;;遗传算法优化浮标布阵的可行性研究[J];国外电子测量技术;2010年01期
3 李国进;齐佳鑫;詹厚剑;贺昀轩;孟令俐;;基于遗传算法的调制载波比优化研究[J];微计算机信息;2010年01期
4 张玉花;赵笑声;朱思峰;;一种基于路径的新型自适应路由算法[J];微电子学与计算机;2010年01期
5 李迎秋;董宗然;陈明华;;DWDM光网络中RWA问题的遗传求解方法[J];计算机工程与设计;2010年02期
6 帅训波;马书南;;一种基于遗传算法的度约束最小生成树求解方法[J];曲阜师范大学学报(自然科学版);2010年01期
7 李俊青;潘全科;王玉亭;谢圣献;何顺刚;;求解Job shop的一种快速混合算法[J];微电子学与计算机;2010年01期
8 张立朝;王珂珂;王青山;郑海鹰;;遗传算法支持的地理信息服务动态组合和重构研究[J];武汉大学学报(信息科学版);2010年01期
9 俞家文;王保敏;杜伟;;加温退火算法及其在旅行商问题中的应用[J];微计算机信息;2010年01期
10 龚安;窦万蕊;王彦;;基于蚁群-遗传算法的物化视图选取策略[J];微计算机应用;2010年01期
中国重要会议论文全文数据库 前10条
1 崔桂梅;任欢欢;;基于遗传算法的PID参数优化[A];全国冶金自动化信息网2010年年会论文集[C];2010年
2 王飞;雷虎民;;基于博弈论的双边最优化反导规划决策研究[A];第四届中国智能计算大会论文集[C];2010年
3 麦雄发;李玲;;集成不同类型偏好信息的MOGA方法研究[A];第四届中国智能计算大会论文集[C];2010年
4 程龙玖;;水分子团簇基态构型的全局优化:GPU加速[A];中国化学会第27届学术年会第14分会场摘要集[C];2010年
5 邵学广;蔡文生;徐恒;;近红外光谱分析中波长选择的必要性[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
6 卞希慧;张敏;徐恒;邵学广;蔡文生;;近红外光谱定量分析中波长选择的一种新方法[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
7 杨镇澴;孙凤杰;范杰清;;基于PSO和二维OTSU的图像模糊增强算法[A];图像图形技术研究与应用(2010)[C];2010年
8 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
9 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器模型及其查询优化算法研究[A];第四届中国智能计算大会论文集[C];2010年
10 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 沈杰;药物ADMET理论预测方法开发和靶向雌激素受体的药物设计研究[D];华东理工大学;2011年
2 刘罡;多节履带式搜索机器人及其运动策略研究[D];哈尔滨工业大学;2011年
3 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
4 郝敬宾;快速原型制造中大尺寸模型的智能分割算法研究[D];中国矿业大学;2011年
5 王文;支持建筑造型概念设计方法的研究与应用[D];山东师范大学;2011年
6 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
7 李化;MIMO信道模型及信道估计技术的研究[D];太原理工大学;2011年
8 迟雷;基于过程控制优化的重组大肠杆菌高密度发酵研究[D];西北大学;2011年
9 张健;基于机器视觉的强化木地板表面质量检测方法研究[D];北京林业大学;2010年
10 杨艳子;基于BP网络和稳健性分析的机械扩径工艺参数优化[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 李明;基于神经网络和遗传算法的发动机性能优化方法研究[D];上海交通大学;2011年
2 周雁;基于遗传和粒子群优化算法的软硬件划分方法研究[D];华东师范大学;2011年
3 吕培培;基于CFD的民机翼身整流罩气动外形优化方法研究[D];上海交通大学;2011年
4 杜吉旺;基于工程估算的多目标优化[D];上海交通大学;2011年
5 裴丽君;列控模型参数辨识及其在线学习算法研究[D];北京交通大学;2011年
6 肖华刚;基于客流数据挖掘的公交时刻表的研究[D];北京交通大学;2011年
7 唐喜强;基于神经网络的油管接箍内壁圆度误差评定与预测研究[D];上海交通大学;2011年
8 商晔;隐马尔可夫模型参数训练的改进及在股市预测中的应用[D];上海交通大学;2011年
9 朱翀;面向涂装MES的分段涂装调度系统的设计与实现[D];上海交通大学;2011年
10 吴英;基于遗传算法的冲突证据融合研究[D];上海交通大学;2011年
中国重要报纸全文数据库 前10条
1 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
2 苗东升;人工性造就复杂性[N];科学时报;2005年
3 林黎民;屈梁生:机械故障不停机快速诊断[N];科技日报;2004年
4 ;名正才能言顺[N];科学时报;2004年
5 孙广明;空调6个核心控制部件研发成功[N];光明日报;2003年
6 ;建立数学模式预测未来[N];广州日报;2003年
7 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
8 朱云骅;智能商业无处不在[N];中国商报;2003年
9 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
10 本报记者 温新红;霍兰:寻找隐在秩序[N];科学时报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978