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

基于双资源制约的DNA遗传算法研究

蔡丽  
【摘要】: 生产调度问题存在于现实的工业工程领域,调度方法和优化技术的研究与应用,是实现先进制造和提高生产效益的基础和关键。在对生产调度问题进行深入研究以后,学者们逐渐认识到,在现实的生产系统中有许多调度问题存在两个或更多个资源受到限制的情形,受约束的资源不仅仅是机器设备,还有其他的资源如工人的数量和一些辅助生产资源如运输工具等。在生产调度理论的研究领域,通常把研究机器设备和工人两个资源都受限制的生产调度问题称为双资源生产调度问题。 遗传算法应用于全局搜索等参数优化计算领域,也适用于车间作业调度问题。DNA遗传算法是基于DNA编码的遗传模型进行遗传操作的,其结构与常规遗传算法相类似。DNA遗传算法除了具有遗传算法的优点外,还具有丰富的编码及多样的译码、基因级操作、DNA染色体长度可变等优点,可以有效地求解车间调度问题。 在本论文课题的研究及应用过程中,为了解决DNA遗传算法中因编码方式带来的计算量问题,改进算法中的交叉操作采用基因转移操作,该方法保留了两者中的优胜者,下一代的计算可不必对它解码,有利于问题的求解,从而为算法节省计算量;为了在进化的初始阶段,获得大的搜索空间,在进化的结束阶段,搜索到更精确的最优解,采用动态的变异概率进行变异;为了提高变异后DNA序列的合法性,对动态变异概率公式中的系数作了调整;为了保持种群的多样性并产生新的基因信息,对变异的父本进行了设计;并对进化过程中可能出现的种群中最好的染色体没有改变的情况做了应变调整。对DNA遗传算法的步骤作了详细地设计,对改进后的算法进行了测试,并将改进后的算法应用到车间调度问题中,得到的结果是有效和可行的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李孝忠;任吉栋;;改进的DNA遗传算法在指派问题中的应用[J];天津科技大学学报;2011年02期
2 韩世芬;;基于DNA计算的遗传算法解决最小生成树问题[J];鄂州大学学报;2008年02期
3 爱新觉罗·川;闵乐泉;;一种基于DNA计算的改进遗传算法[J];哈尔滨理工大学学报;2008年03期
4 梁旭;蔡丽;黄明;;改进DNA遗传算法求解车间调度问题[J];大连交通大学学报;2010年04期
5 王延峰;牛莹;崔光照;张勋才;;基于文化遗传算法的DNA编码序列设计[J];计算机工程与应用;2008年36期
6 唐天兵;申文杰;韦凌云;谢祥宏;;基于DNA计算的混合遗传算法研究[J];计算机应用研究;2010年01期
7 王延峰;申永鹏;张勋才;崔光照;;基于改进非支配遗传算法的DNA编码序列优化方法[J];计算机应用;2009年11期
8 朱越;;基于DNA的连续优化算法[J];计算机工程与应用;2011年22期
9 唐天兵;申文杰;韦凌云;;DNA遗传算法的QoS多播路由优化[J];计算机工程;2010年05期
10 刘文斌;朱翔鸥;王向红;陈丽春;;DNA计算的研究进展[J];电子学报;2006年11期
11 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
12 聂书志;叶邦彦;;DNA遗传算法在Job Shop调度优化中的应用[J];机械设计与制造;2010年05期
13 任立红,丁永生,邵世煌;DNA计算研究的现状与展望[J];信息与控制;1999年04期
14 李郝林;DNA遗传信息模型在生产调度问题中的应用[J];仪器仪表学报;2004年S1期
15 于培民;生物机制在智能计算中的应用[J];科学管理研究;2003年06期
16 殷志祥,张家秀,许进;案例分析中的DNA计算[J];系统仿真学报;2003年10期
17 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
18 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
19 殷志祥,董亚非,许进;组合优化中的DNA计算[J];计算机工程与应用;2002年19期
20 张家秀,殷志祥;离散数学中的DNA计算[J];计算机工程与应用;2003年28期
中国重要会议论文全文数据库 前10条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
4 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
5 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
6 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
7 包家庆;IDS五大发展趋势[N];网络世界;2002年
8 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
9 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
10 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978