收藏本站
《哈尔滨理工大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

用DNA算法求解车间调度问题的研究

朱红  
【摘要】: Job-shop调度问题(Job-shop Scheduling Problem,JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,JSSP是一个NP难题。DNA分子生物技术,这是一个最新发展起来的以模拟分子生物DNA的双螺旋结构和碱基互补配对规律进行信息编码的方法和技术。从遗传进化、人工神经网络和DNA分子生物技术对智能的模拟过程看,它们分别对应生物群体、生物神经元和生物分子三个截然不同的层次,由此可以看到,基于对分子生物DNA的模拟和研究将有可能更深刻地揭示智能形成的本质。DNA分子生物算法具有高度的并行性,运算速度快;DNA作为信息的载体其贮存的容量非常之大,1立方米的DNA溶液可存储1万亿亿的二进制数据;DNA分子生物计算所消耗的能量只有一台电子计算机完成同样计算所消耗的能量的十亿分之一;DAN计算的上述特性,即运算的高度并行性、大容量、低消耗是目前计算机和并行计算机所无法比拟和替代的。正因为如此,DNA计算机成为人们所追求的目标。 首先,本文对Job-shop调度问题的研究现状、DNA算法的思想及其研究现状、DNA算法在NP难题方面的研究现状及存在的问题等方面进行全面综述,并提出课题的来源。 其次,给出解决Job-shop调度问题的DNA编码方法和相应的解码、重组、框架转移变异方法,对死锁现象也进行了详细阐述。DNA链可看作由四个不同符号、、和组成的串,它在数学上就像计算机中的编码“0” 和“1”一样,可表示成四个字母的集合来译码信息。 最后,给出基于该编码方法的DNA算法。DNA串可作为译码信息;酶可看作模拟在DNA序列上简单的计算。论文中只给出简单流程图和少数几个子程序。论文最后给出实验结果。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TP301

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 傅建明,韩光鹏,朱福喜;两种死锁分析的逻辑方法[J];武汉大学学报(自然科学版);1999年03期
2 李建东;多用户系统终端死锁问题的解决[J];中国计算机用户;1996年21期
3 龙相明;解决硬盘循环死锁故障妙法[J];电脑;2001年01期
4 高梅梅,吴智铭;基于对象模型的FMS死锁检测[J];机械科学与技术;2000年05期
5 赵英良,严睿,庄丽华;“军卫1号”工程中“死锁”的判断及处理方法[J];医学信息;2003年09期
6 周成义;SQL Sever 2000系统编程时的性能优化[J];鞍山科技大学学报;2005年01期
7 毕诸明,朱岩,邓子琼,姜浩;FMS运控软件调试环境中的刀具流死锁的检测[J];组合机床与自动化加工技术;1996年01期
8 黄克勋;PCI总线死锁机制的研究[J];计算机工程与科学;1999年01期
9 陈火炎;;死锁问题的Petri网描述[J];计算机科学;1983年05期
10 余凯;AT机决定配置特点及死锁修复——附对硬盘不能完成FORMAT的处理[J];计算机应用研究;1989年06期
中国重要会议论文全文数据库 前10条
1 张少润;吴学军;;分布式数据库系统中探测及消除死锁的算法[A];第十届全国数据库学术会议论文集[C];1992年
2 何坚;张红妮;;Sybase数据库常见问题的原因及控制处理方法[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
3 郭强;杨季可楠;;浅析数据库安全技术[A];江苏省通信学会2004年学术年会论文集[C];2004年
4 陈传军;胡江;饶丰;;自动化立体仓库调度问题建模[A];企业应用集成系统与技术学术研究会论文集[C];2006年
5 李磊;谭庆平;;Web服务兼容性及其验证算法[A];中国通信学会第六届学术年会论文集(上)[C];2009年
6 卫朝阳;;关于加油站零售管理系统的建设[A];第二十届中国(天津)'2006IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2006年
7 卫朝阳;;关于加油站零售管理系统的建设[A];第二十届中国(天津)’2006IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2006年
8 朱连章;魏晓慧;;基于着色Petri网避免并发系统死锁的方法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
9 艾真;李玉柏;黎黎;;黑总线路由节点设计[A];2006中国西部青年通信学术会议论文集[C];2006年
10 张庆斌;郭永辉;罗长远;;HLA时间管理服务综述[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 人民银行吉林市中心支行科技处 刘志明;解决Sybase数据库死锁的方法[N];计算机世界;2001年
2 山东 王鑫;使Web站点崩溃的七大原因[N];中国电脑教育报;2005年
3 北京师范大学 刘永明;MS SQL Server数据库事务锁机制分析[N];计算机世界;2002年
4 广东省电信科学技术研究院多媒体部 卢燕青 张宇飞;实时操作系统任务间通信的设计与分析[N];中国计算机报;2000年
5 鄢家奇;前置机上收网点如何自主激活终端[N];中国城乡金融报;2006年
6 小裁缝;缝缝补补[N];中国电脑教育报;2002年
7 李东亮;死里逃生!四招退出程序[N];中国计算机报;2004年
8 ;从网络互联到应用互联[N];中国计算机报;2003年
9 ;如何选择利于超频的P4主板[N];中国计算机报;2002年
10 付之;力登:寻找网管的解放之路[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 舒海生;柔性制造系统工件流和刀具流动态调度的研究[D];哈尔滨工程大学;2005年
2 张传富;仿真网格资源管理系统关键技术研究[D];国防科学技术大学;2006年
3 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
4 邓娜;BPEL流程生命周期中若干关键问题研究[D];北京邮电大学;2011年
5 薛海强;网络融合关键技术研究[D];北京邮电大学;2007年
6 王湛;智能化细粒度软件抗衰策略及相关技术研究[D];南京理工大学;2007年
7 杨学红;BPEL流程的故障模式及其静态分析技术的研究[D];北京邮电大学;2011年
8 胡核算;自动制造系统的Petri网控制器设计及优化[D];西安电子科技大学;2010年
9 陆飞华;离散事件系统的混合监控理论[D];浙江大学;2009年
10 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 王枝楠;锅炉仿真中并行死锁问题的研究[D];浙江理工大学;2012年
3 夏海斌;一类柔性制造系统的死锁研究与分析[D];西安电子科技大学;2005年
4 刘海燕;网络综合管理系统中DHCP服务器的研究与实现[D];西北工业大学;2006年
5 张雷;分子优化算法及其应用模型研究[D];重庆大学;2007年
6 董少周;NoC路由算法及仿真模型的设计与研究[D];合肥工业大学;2009年
7 吕钢;网格资源协同分配系统的设计与分析[D];电子科技大学;2005年
8 艾真;基于黑总线传输技术的虫洞路由设计[D];电子科技大学;2007年
9 文学;星形图上无死锁受限条件及路由算法[D];湖南大学;2005年
10 郭保稳;(5VS5)足球机器人系统的Petri网建模与分析[D];西安电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026