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

基于混合单亲遗传算法的Job-Shop问题研究

张庆  姚锡凡  
【摘要】:在单亲遗传算法的基础上,研究了模拟退火算法、保优算子和单亲遗传算法的结合方式以及具体算法,提出了一种新的混合单亲遗传算法。该算法继承了单亲遗传算法的优点,克服了一般遗传算法搜索能力差和计算速度慢等缺点;同时降低了对初始种群的要求,运算速度有了很大提高。运用所提出的算法对典型车间作业(Job-Shop)调度问题进行了求解,并与GA、PGA算法对比,结果证明了该算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
2 顾莉娜;张庆;;基于SA-PGA的复杂网络质量成本优化问题研究[J];机电工程技术;2009年08期
3 罗日成,李茂军,童调生;基于改进单亲遗传算法的Flow-Shop问题求解方法[J];计算机工程与应用;2002年02期
4 宋海洲;求解度约束最小生成树的单亲遗传算法[J];系统工程理论与实践;2005年04期
5 李茂军,罗安;单亲遗传算法的机理分析[J];长沙理工大学学报;2004年01期
6 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
7 王兆霞,陈增强,袁著祉;一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究[J];计算机工程与应用;2003年08期
8 李茂军,童调生;单亲遗传算法图式定理的进一步分析(英文)[J];控制理论与应用;2001年03期
9 李勇,曹广益,朱新坚;一种基于单亲遗传算法的petri网发射路径求解算法[J];系统仿真学报;2005年01期
10 李茂军,童调生;单亲遗传算法在多机多阶段Flow-shop问题中的应用[J];湖南大学学报(自然科学版);2001年05期
11 滕奇志;唐棠;何小海;周怡佳;;基于交换-单亲遗传算法的砂岩三维显微图像重建[J];数据采集与处理;2010年03期
12 赵苗;吴悦成;周绍梅;;基于单亲遗传算法的最优布局问题求解[J];计算机与现代化;2007年11期
13 肖鹏,李茂军,张军平,童调生;车辆路径问题的单亲遗传算法[J];计算技术与自动化;2000年01期
14 朱黎明,林亚平,陈治平,周乐青;基于单亲遗传算法的智能组卷研究[J];科学技术与工程;2005年15期
15 许少华,孙文德,肖玉灿,袁新强,王焕琴;基于单亲遗传算法的模式聚类在复杂岩性识别中的应用[J];大庆石油学院学报;2000年03期
16 胡桂武,郑启伦,彭宏;求解MSA问题的新型单亲遗传算法[J];计算机工程与应用;2004年08期
17 赵忠平;杨浩;;智能组卷系统的设计与实现[J];山西师范大学学报(自然科学版);2008年02期
18 张庆;姚锡凡;;基于单亲遗传算法二自由度PID控制器设计[J];微计算机信息;2009年13期
19 魏志磊;苏宏升;赵飞;;单亲遗传算法变电站选址优化研究[J];黑龙江科技信息;2010年08期
20 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
中国重要会议论文全文数据库 前10条
1 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
2 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
5 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
6 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
7 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
8 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
9 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
中国博士学位论文全文数据库 前10条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
2 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
3 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
4 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
5 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
6 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
7 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
8 杨仕友;多段圆弧极靴水轮发电机极弧优化、参数计算和动态性能研究[D];沈阳工业大学;1995年
9 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
10 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
2 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
3 梁婷;区域物流中心分工布局规划[D];中南大学;2007年
4 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
5 赵星星;太赫兹波段光子晶体滤波器设计[D];首都师范大学;2009年
6 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
7 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
8 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
9 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
10 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978